design of algorithm and implementation of algorithm in java

Suppose a container device was designed for the army. The purpose of this container was to be filled with gasoline and dropped from an airplane to resupply the troops. Naturally, the higher the airplane is, the more danger there is that the device will break which turns into a gasoline bomb. On the other hand, the lower the airplane is, the more susceptible it is to enemy fire.

To make things simple, lets make the following assumptions. we will measure the height of the airplane using integer where height n means that the plane is 100n feet off the ground. A container that breaks cannot be used again, but one that survives a fall can be used again. If a test container survives from a certain height, containers will survive from any smaller height. There is a height, above which the planes cannot locate the target zone with sufficient precision to make attempting any drops worthwhile. We will call this the plane limit. Also, the number of containers which are available for testing is limited.

The army needs to know the maximum height from which they can drop these containers without having them break, which could be anywhere from 0 up to the plane limit. We cannot answer this question without knowing the results of a series of tests. What we can do is to help by determining an optimal sequence of drops to make in order to figure out this maximum height. In this project, you will investigate the testing process and the best way to go about it.

Let T(n,k) be the minimum number of tests needed to determine the maximum drop height in the worst case if the plane limit is n ad you have k containers for testing. You are to work on the following tasks (use either Java or Python for tasks 2,3,4):

Skills: Algorithm

( 3 reviews ) BOWLING GREEN, United States

Project ID: #12022708

10 freelancers are bidding on average \$137 for this job

\$200 USD in 3 days
(69 Reviews)
6.1
\$100 USD in 3 days
(46 Reviews)
5.6
kstudio1

Wonderful Project! We are pro in Matlab. We are Masters of Mathematics and Control Engineering. So, We will complete your project in time. Thanks.

\$150 USD in 1 day
(19 Reviews)
3.8
SachinIITR

Have alreday solved this problem. Can provide the solution in less than an hour...........................

\$77 USD in 1 day
(14 Reviews)
3.7
alquarizm

I have been working as software eng in microsoft for last 3 year and have exp in both software development in java and algorithm development. Let's discuss more about the project

\$100 USD in 3 days
(5 Reviews)
3.6
\$277 USD in 3 days
(2 Reviews)
3.0
vtatarenko

Hi there! I am suitable for this project! I am going to use python for this task. Please say me what is the due date? Waiting for your response. Regards, Valentin

\$150 USD in 3 days
(3 Reviews)
2.3
\$220 USD in 3 days
(1 Review)
1.9
\$111 USD in 3 days
(0 Reviews)
0.0
Sheraz18

Hi!! I have read your requirements and I can help you with this. As a software engineering student I have a rich experience and knowledge of java programming using GUI and database also. I can solve anything related t More

\$100 USD in 1 day
(0 Reviews)
0.0
Valuesolutions

Hello, how are you? I hope you have a bright day/evening from your side. I have read the details provided, but please contact me so that we can discuss more on the project. I believe I have the required skills in this More

\$147 USD in 3 days
(0 Reviews)
0.0
\$111 USD in 4 days
(0 Reviews)
0.0
\$277 USD in 3 days
(0 Reviews)
0.0