Reference no: EM13186122
Use java to write the programs
1. Write a program that uses the brute-force approach to solve the 0/1 knapsack problem. Suppose there are n items with weights w1, w2, ..., wn and values v1, v2, ..., vn and a knapsack of capacity W. Use the decrease-by-one technique to generate the power set and calculate the total weights and values of each subset, then find the largest value that fits into the knapsack and output that value.
For example: If there are 3 items with the following weights and values:? weight: 8 4 5?value: 20 10 11?and the capacity of the knapsack is 9, your program should then calculate the total weight and the total value of each subset in the power set:?total weight of subset: 0, 8, 4, 12, 5, 13, 9, 17? total value of subset: 0, 20, 10, 30, 11, 31, 21, 41?The largest value that fits into the knapsack: 21
2. Let a[0..n-1] be an array of n distinct integers. A pair (a[i], a[j]) is said to be an inversion if these numbers are out of order, i.e., i<j but a[i] > a[j].
For example: if array a contains the following numbers: 9, 8, 4, 5?then the number of inversions is 5. ?(inversions are 9 > 8, 9 > 4, 9 > 5, 8 > 4, 8 > 5)
(a) Write a program that uses the brute-force approach to count the number of inversions in the array.
(b) Write a program that uses the divide-and-conquer technique to count the number of inversion in the array.
|
Is it reasonable to include negative numbers in the range
: Model each situation with a linear function and graph. Is it reasonable to include negative numbers in the range?
|
|
Write an exponential function to model the quail population
: An initial population of 655 quail increases at an annual rate of 18%. Write an exponential function to model the quail population.
|
|
Show the structure of dimethyl sulfoxide
: Draw the structure of dimethyl sulfoxide. Include any nonbonding electrons on sulfur, and minimize formal charges by allowing sulfur to expand its octet.
|
|
Find the bearing of the plane
: A plane is heading due south with an airspeed of 288 mph. A wind from a direction of 58° is blowing at 20 mph. Find the bearing of the plane.
|
|
Write a program that uses the brute-force approach
: Write a program that uses the brute-force approach to count the number of inversions in the array and write a program that uses the divide-and-conquer technique to count the number of inversion in the array.
|
|
What % of the total amount made
: A total of $18,356.50 of this amount has not been collected for more than 90 days. What % of the total amount made (production) is over 90 days and not collected yet?
|
|
Dwight frequently takes other children''s toys
: Three-year-old Dwight frequently takes other children's toys from them, showing little concern for their feelings, even when they cry. When he does this, his mother tells him to "imagine how other kids feel when they lose their toys."
|
|
What is the payoff amount
: You got a loan for $1,000,000. It is a 30 year loan, but you are going to pay it off in 15 years. The APR is 8% and you make annual payments off $88,827,43. The Salvage value at year 15 is $300,000. What is the payoff amount
|
|
Compute the number of kilograms of hydrogen
: The purification of hydrogen gas is possible by diffusion through a thin palladium sheet. Calculate the number of kilograms of hydrogen that pass per hour (in kg/h) through a 4.7 mm thick sheet of palladium having an area of 0.25 m2 at 500°C.
|