Sedang Disiapkan

Divide & Conquer and Dynamic Programming algorithms. Using JAVA

The goals of this project are:

 To design Divide & Conquer and Dynamic Programming algorithms for a given problem.

 To prove the correctness of your algorithms and analyze them in terms of running time and

space requirements.

 To implement and test them.

 To document your findings in a project report.

You are organizing the perfect party and you are given a list

of people that can potentially attend the party. Each person

in the list is assigned a positive integer (between 1‐1000)

that rates how much this person can contribute to the

success of the party. However, the list is organized in such a

way such that if you select the i‐th person from the list to

attend the party then you cannot select any of its

neighbors because they do not mix well with each other.

So, given the list and the ratings of the people, you need to come up with two algorithms (a Divide &

Conquer algorithm and a Dynamic Programming one) that return the maximum sum achieved as well

as the people to attend the party, subject to the constraint mentioned above. For example if the list of

ratings is 7, 3, 5, 8, 2, 1, 2, 3, then the best sum is 19, achieved by the underlined people.

You should implement the two algorithms, test them for correctness using the test instances that can be

found in the class web page and evaluate their performance.

3. Project Implementation

You can work in teams of up to two. The teams are expected to accomplice the following goals.

 Implement your algorithms in JAVA following the conventions below:

o Classname: Party

o Method signature: int partySum (int[] rating) (your method should be


o rating[] is a 1‐dimensional array of maximum size 10000 containing the rating of

each person

o The ratings are integers in the range 1‐1000

o When your method is called, it should print the maximum sum attained as well as the

people that will attend the party.

o Example: partySum[7, 3, 5, 8, 2, 1, 2, 3]. Your method should print

Maximum sum: 19

The following persons should attend the party: 0, 3, 5, 7

 Add comments to your code. At least 20% of your source code must be in the form of valid and

informative comments.

 Your methods should compile with no mistakes. They will be tested on bigger and more

complex examples, so make sure your algorithms work correctly.

 You need to submit a clearly written project report detailing all your work including all the steps

of the design process (problem formulation, D&C and DP algorithm descriptions, analysis of

running time and space requirements), screenshots of your program execution with specific

examples, and conclusions.

 The report should be professionally written using a text processing software (e.g., MS Word or

other), and all figures, tables, etc. should also be generated preferably using some software tool.

Kemahiran: Sains Data, Algorithm Analysis, Java, Computer Science, Pengaturcaraan

Lihat lagi: socket programming using java pdf, customers recored bank using java programming, can low level network programming using java, intelligent network backup tool using java, socket programming gui using java, process scheduling algorithms using java codes, programming bada using java, implement encoder decoder lzw compression algorithms using java, dynamic programming algorithms, java code for travelling salesman problem using dynamic programming, dynamic programming vs divide and conquer, a practical guide to data structures and algorithms using java pdf, travelling salesman problem using dynamic programming in java, divide and conquer vs dynamic programming, difference between divide and conquer greedy method and dynamic programming, create dynamic html page using java, problem solving in data structures & algorithms using java the ultimate guide to programming pdf, difference between divide and conquer greedy method and dynamic programming in tabular form, knapsack problem using dynamic programming in java, problem solving in data structures & algorithms using java pdf

Tentang Majikan:
( 0 ulasan ) Kuwait, Kuwait

ID Projek: #29382813

Dianugerahkan kepada:


Hello JAVA EXPERT I have read your description and I am so interested in your project. You can see well experienced and skillful Java +15 years of experience in software development. Confident in your project and I can Lagi

$100 USD dalam sehari
(22 Ulasan)

6 pekerja bebas membida secara purata $93 untuk pekerjaan ini


Hey there. Hope you are well. I have more than 3 years of experience in C, C++, JAVA, PYTHON, JAVASCRIPT and various programming languages. I'm doing competitive programming for last 3 years which help me to improve my Lagi

$30 USD dalam sehari
(8 Ulasan)

We will do your java work I am writing this proposal in order to work for you in Software and Web Development. We are highly trained professional developers seeking to freelance and earn online. Having a flair in prog Lagi

$100 USD dalam 7 hari
(4 Ulasan)

Hi, I am expert in java program. I developed many applications and implemented many algorithms in Java. I read the description of project carefully. I want to discuss about the project more. If you award me, I will do Lagi

$140 USD dalam 3 hari
(1 Ulasan)

Hello. Hope you and your family safe from COVID-19. I have read your description with interest. I am the exact one who can fulfill your task without fail. I have 5+ years of experience in developing Java, C++, C#, pyth Lagi

$50 USD dalam 7 hari
(0 Ulasan)

Hi there. I am a talented developer. I have strong knowledge of algorithms. I am confident to provide you what you want on time. Kindly contact me. Regards. Evgeniia

$140 USD dalam 7 hari
(0 Ulasan)