En cours

Java assignment

USE ONLY NATIVE JAVA LIBRARY

Question 1

Suppose you are given three strings of characters: X, Y and Z where jXj = n, jY j = m, and

jZj = n + m. Z is said to be a shue of X and Y i Z can be formed by interleaving the

characters from X and Y in a way that maintains the left-to-right ordering of the characters

from each string.

Give an ecient dynamic-programming algorithm that determines whether Z is a shue

of X and Y. Hint: The values of the dynamic programming matrix you construct should

be Boolean, not numeric.

Class name has to be Shuer and it has to have a method named as isShue which takes

three Strings as input; X, Y and Z respectively and returns Boolean value.

Question 2

Write a program that computes the percentage of red nodes in a given red-black BST. Test

your program by running at least 100 trials of the experiment of inserting N random keys

into an initially empty tree, for N = 104, 105, and 106, and plot the results. X-axis should

be N and Y-axis should be average percentage of red nodes after 100 trials for each N.

Class name should be PlotRBT.

Compétences : Java

Voir plus :

Concernant l'employeur :
( 1 commentaire ) ISTANBUL, Turkey

N° du projet : #12700333

Décerné à :

Ferinota

More than 5 years experience in programming, especially in java and algorithms. I coded the first assignment; here are the sample input and output: Example 1: aaba baaa aaabbaaa Y Y Y Y Y Y Y Y Y N Y Y Y N N Y Plus

19 $ USD en 1 jour
(6 Commentaires)
2.2

19 freelance ont fait une offre moyenne de 39 $ pour ce travail

Yknox

Hello I'm interesting your project very well I'm a Good C++, OpenCV, Math, java, c#, Algorithm expert. I m quite well experienced in these jobs. Let's go ahead with me I want to service for you continously. Plus

25 $ USD en 3 jours
(157 Commentaires)
7.3
30 $ USD en 1 jour
(354 Commentaires)
7.3
ARKSolution2015

Dear Hiring Manager, Education: Masters Degree Experience: 4+ years I will do it for you with perfection and I will keep working on it until you are 110% satisfied with results. Feel free to message me. we ca Plus

60 $ USD en 3 jours
(52 Commentaires)
5.5
50 $ USD en 2 jours
(43 Commentaires)
5.3
dipakjadhav08

A proposal has not yet been provided

35 $ USD en 0 jours
(48 Commentaires)
4.8
indiasofttel

HI, Hello, I am an experienced Java Professional having 6 years of experience in Software development and Enterprise System Integration on Java platform. I understand that you are looking for Expert, so I wanted to b Plus

25 $ USD en 1 jour
(36 Commentaires)
5.6
50 $ USD en 1 jour
(34 Commentaires)
4.7
40 $ USD en 1 jour
(21 Commentaires)
4.3
tgchauhan1711

Hello sir, I am expert in Java and j2ee. Please see my profile and skills. please give me more details about your project. thank you

40 $ USD en 4 jours
(7 Commentaires)
4.0
100 $ USD en 1 jour
(8 Commentaires)
3.2
schoudhary1553

Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. Here is the reason. Why you should pick me? a) I am a very expert and have the same kind of ex Plus

60 $ USD en 1 jour
(1 Commentaire)
2.9
Nawaz091993

Greetings! Read the PDF. I have recently completed a JAVA assignment as you can see in my reviews. I am now in touch with JAVA which is my 3rd expert language. I can complete this task within 2 days max.

40 $ USD en 2 jours
(5 Commentaires)
2.9
kabukii919

Honorable Seniors,I will work for you all my best. i have experience of 6 years in developing wordpress,Magento,PHP,Javascrip,json,android,iPhon,Java so on programming and Delphi. Please hire me. I hope you are succe Plus

20 $ USD en 1 jour
(2 Commentaires)
2.7
hinahanif15

Greetings, I am interested in doing this job. I am BS-CS graduate and knows Java programming as well, because of which I can do this task with ease. Have worked on NetBeans, Eclipse. Please do give me a chance to p Plus

40 $ USD en 2 jours
(4 Commentaires)
2.2
nishant0991

A proposal has not yet been provided

29 $ USD en 2 jours
(0 Commentaires)
0.0
newhorizon8183

Hi, I have already solved first problem and the program is working fine. Will work upon second problem in case you choose me. Thanks, Harpreet

20 $ USD en 1 jour
(0 Commentaires)
0.0
Harvey888

Hello,Client!! I have many experience with Java problem If I award me, I will finish it in a day Please send me the message Thanks Best regards

25 $ USD en 1 jour
(1 Commentaire)
0.0
35 $ USD en 1 jour
(0 Commentaires)
0.0
FugaAlphaTeam

Hello, Before you select a part time developer from here, visit us for 5 minutes (Fugacode.com) And if you like what you see, contact us. That's all! "Why hire part time college students? when you can hire profe Plus

25 $ USD en 1 jour
(0 Commentaires)
0.0
FugaUSA

Hello, Before you select a part time developer from here, visit us for 5 minutes (Fugacode.com) And if you like what you see, contact us. That's all! "Why hire part time college students? when you can hire profe Plus

25 $ USD en 1 jour
(0 Commentaires)
0.0