I believe this is a homework for you and the best way to do academic stuff is to do them yourself so that your rightfully deserve the score. The only thing than I may help which I feel is in good direction is to give you just the tips (Algorithm): 1. The box is 3 dimension : Length x Width X Height = volume, i you case the length and width are fixed(10 x 100 x h = boxVolume; boxVolume/ (10/100) = h) 2. Every ball can taken a certain amount of this volume, the smallest box that each ball can fit could be a box with 2r x 2r x 2r (r = radius of the ball, d = 2r where d =dimeter, ballVolume = dxdxd = ballVolume). 3. Minumum number of balls to fit in box = boxVolume/ ballVolume; Good day, I believe you can improve this algorithm to turn into good code. Good day Gerald
--- On Thu, 8/20/09, JAVA PROGRAMMER <[email protected]> wrote: From: JAVA PROGRAMMER <[email protected]> Subject: [java programming] Please Help me Out... To: "Free Java Programming Online Training Course By Sang Shin" <[email protected]> Date: Thursday, August 20, 2009, 10:08 AM here's the program... please give me the program...its very very urgent.. and please do explain me what does the program wanna say and what does it want from a programmer... Suppose we have a set of balls and a large cuboid box, with a rectangle as its base. The box has a fixed size at the base, but we can choose its height. We would like to place all the balls within the box, and at the same time try to minimize its height. Input First, 2 integers, 10 a,b 100 - the dimensions of the rectangular base of the box. Then, an integer 1 n 10000, representing the number of balls. The following n values 1 ri 5 are the radii of the respective balls. Output You should write to output n triples of floating-point numbers, the ith triple being the x,y, and z coordinates of the center of the ith ball. If we want to be precise, the coordinates of the points written to output must fulfill the following constraints for the i-th point: xi- ri 0, yi-ri 0, zi-ri 0, xi+ri a, yi+ri b. Moreover, for each i j, (xi - xj)2 + (yi - yj)2 + (zi - zj)2 (ri + rj)2 (no two balls are allowed to overlap). Scoring The goal is to minimize the height h of the box, where h = maxi (zi +ri). For each data set, your program will be scored by the proportion of the box volume actually used by the balls: score = 4/3* *(r13+..+rn3)/(a*b*h). The program is run independently for a number of data sets, and the displayed score is the mean of scores obtained for individual data sets. Example Input: 5 5 2 1.0 2.0 Output: 4.0 4.0 3.0 2.0 2.0 2.0 Score: 37.6991118/100.0 = 0.376991118 thanx in advance !!! Regards, Java Programmer. --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/javaprogrammingwithpassion?hl=en -~----------~----~----~----~------~----~------~--~---
