Fermé

Java Assignment

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 : Algorithme, Science des données, Java

Voir plus : java running excel macro

Concernant l'employeur :
( 0 commentaires ) Turkey

N° du projet : #12699828

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

dghq123

Hi there.. I have read your project details completely and willing to do it for you... Check my recent reviews for our quality work on on time delivery :) Please inbox and we can discuss about project and I will re Plus

25 $ USD en 1 jour
(12 Commentaires)
4.6
SamindaPeramuna

Hi I am a Java developer with over 5 years of experience and two of those are in the UK. Please refer to my profile for more information If you're in a hurry I can get this done within 3 hours max. Send me a mes Plus

30 $ USD en 1 jour
(21 Commentaires)
4.1
Pathumgl

Hi, I am an undergraduate in Computer Science and Engineering. I can do this for you. Feel free to contact. Thanks

50 $ USD en 1 jour
(5 Commentaires)
3.6
billcolclinton

Hello, Happy new year... First, I hope you and your family will be happy new year!. I have read your project description in details. I have enough experiences. I can finish your project on time. If you and me are Plus

30 $ USD en 1 jour
(9 Commentaires)
3.7
10 $ USD en 1 jour
(8 Commentaires)
3.4
algispetkuns

this price is for a first task only. just afraid I will not have time to complete both tasks in close timeframe

26 $ USD en 1 jour
(12 Commentaires)
3.3
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 3 jours
(4 Commentaires)
2.2
YonTech

Hello Sir, We are Yontech softwares. We work in mobile applications , web applications , website development & design etc. We have expertise in working in Java , Android , PHP etc. After seeing your listing we Plus

25 $ USD en 1 jour
(1 Commentaire)
1.1
pawarpankaj923

Hello, I completed such a assignment last time which are also from Turkey,you can check my review for that.If you think I can do your work then you can message me so we can proceed.Waiting for your positive reply Plus

30 $ USD en 3 jours
(2 Commentaires)
1.3
TahirBadar

Hello Java is everything you need. Contact me for the quality and timely solution of your assignment. Java is love. Thanks

35 $ USD en 2 jours
(0 Commentaires)
0.0
masit3

One of my first bids, I am trying to get repetition in freelancer.com. Money is not my point here. I can assure you that you will get a hell of a work.

10 $ USD en 1 jour
(0 Commentaires)
0.0
razhossain201

A proposal has not yet been provided

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

Thank you for giving me a chance to bid on your project. I am a serious bidder here and i have already worked on a similar project before and can deliver as u have mentioned I have checked your requirements.I have r Plus

25 $ USD en 1 jour
(0 Commentaires)
0.0
50 $ USD en 0 jours
(0 Commentaires)
0.0
FCEngineers

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
200 $ USD en 1 jour
(0 Commentaires)
0.0
TechMagnetos

Hi there, I’d like to be considered for your Java Assignment. I’m a strategic developer and programmer with more than 3 year experience and strong background in developing desktop software,Artificial Intelligence, Data Plus

30 $ USD en 1 jour
(0 Commentaires)
0.0