Suppose that you have a number of boxes, each of which can hold total weight 1.0 and items i1, i2, i3, in, which weigh w1, w2, w3, wn, respectively. the object is to pack all the items, using as few boxes as possible, without placing more weight in any box than its capacity. for instance, if the items have weights 0.4, 0.4, 0.6, and 0.6, you can solve the problem with two boxes. this problem is difficult, and no efficient algorithm is known. several strategies give good, but not optimal, packings. write programs to implement efficiently the following approximation strategies. a. scan the items in the order given; place each new item in the most-filled box that can accept it without overflowing. use a priority queue to determine the box that an item goes in. b. sort the items, placing the heaviest item first; then use the strategy in part (a).

Which of the following is not a source of sustainable raw materials? a) coal mine b) flick of sheep c) cotton plantation d) line forest.

Write a program that displays the following menu: geometry calculator 1. calculate the area of a circle 2. calculate the area of a rectangle 3. calculate the area of a triangle 4. quit enter your choice (1-4): if the user enters 1, the program should ask for the radius of the circle and then display its area. use the following formula: area = ď€(the square of r) use 3.14159 for ď€ and the radius of the circle for r. if the user enters 2, the program should ask for the length and width of the rectangle and then display the rectangle’s area. use the following formula: area = length * width if the user enters 3, the program should ask for the length of the triangle’s base and its height, and then display its area. use the following formula: area = base * height * .5 if the user enters 4, the program should end. input validation: display an error message if the user enters a number outside the range of 1 through 4 when selecting an item from the menu. do not accept negative values for the circle’s radius, the rectangle’s length or width, or the triangle’s base or height. note: if the user enters an improper menu choice (1-4), the program prints "the valid choices are 1 through 4. run the program again and select one of those." if the user enters a negative radius, the program prints "the radius can not be less than zero." if the user enters a negative value for height or base, the program prints "only enter positive values for base and height."

Afiling system in which an intermediary source of reference, such as a file card, must be consulted to locate specific files is called a(n) system. a. shelf filing b. direct filing c. indirect filing d. shingling