design and develop outer rectangle with java programming

完了済み 投稿 7年前 着払い
完了済み 着払い

Define the PackingRectangles as follows: a set of rectangles with integer dimensions is given as input and the output is the area of the smallest rectangle for which the given rectangles can be placed without rotations, flips, or overlap. For example, assume the input was {(2, 3),(2, 3),(3, 1),(5, 5),(1, 4)}. Then it is clear that the outer rectangle

must have area at least 44 (the total area of rectangles to be included). Since both dimensions must be at least 5 (one of the rectangles has length and width 5), an area of 44 is not possible. Rectangles with areas 45, 46, 47 can also be eliminated. However, the input can be placed in a (8,6) retangle. So the output is 48.

Using Java, you must write a program which will be able to complete 2 tasks: it must be able to find the exact solution to any given instance of PackingRectangles (assuming

it is allowed an arbitrarily long runtime) and it must be able to find a pretty good solution to any given instance of PackingRectangles in polynomial time.

Your program should read the instance from a file called [login to view URL] which is formatted as 2 numbers per line seperated by whitespace. The meaning of a line containing two positive numbers i and j is that the instance includes a rectangle (i,j). It should then ask the user whether he wants a pretty good solution or the exact solution and output whichever is requested.

You will submit:

• Your program file(s)

• A pdf document that describes the algorithms you used (especially anything interesting you did to speed up the

exact solution or improve the quality of the fast solution.

here is the link of the link:

[login to view URL]

Java 数学

プロジェクトID: #10730017

プロジェクトについて

7個の提案 リモートプロジェクト アクティブ 7年前

アワード:

koustav2006

Hi, I can complete the assignment in Java in 24 hours as per given specifications. I have revised my delivery time to be 1 day. With Regards, Koustav

$100 USD 1日以内
(156レビュー)
6.2

7人のフリーランサーが、平均$92 で、この仕事に入札しています。

neerajagrawal201

hey, I have good knowledge in below mentioned skills by you. I also have some certifications in JAVA. I can share some of demos with you if you want for better understanding. Currently I'm working on a banking project もっと

$30 USD 2日以内
(40件のレビュー)
5.0
SoftwareEureka

Hey, I can develop your rectangle math solution and I will add comments to the code so you can understand and explain what it does. This can be done in 1-2 days. Anyway PM me if you're interested. Sincerely, Owe もっと

$100 USD 2日以内
(2件のレビュー)
1.9
ionutradu2712

Hello, I have already thought of solutions for the fast algorithm and I thought of a better solution for packing the rectangles. This would guarantee you 80% of grade. Please let me know if you have questions. もっと

$100 USD 3日以内
(レビュー1件)
0.8