Java assignment

sedang Berlangsung Dipasang 7 tahun yang lalu Dibayar saat pengiriman
sedang Berlangsung Dibayar saat pengiriman

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.

Java

ID Proyek: #12700333

Tentang proyek

16 proposal Proyek online Aktif 7 tahun yang lalu

16 freelancer rata-rata menawar $41 untuk pekerjaan ini

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. Lebih banyak

$25 USD dalam 3 hari
(507 Ulasan)
8.7
dipakjadhav08

A proposal has not yet been provided

$35 USD dalam 0 hari
(91 Ulasan)
5.4
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 Lebih banyak

$25 USD dalam 1 hari
(90 Ulasan)
6.4
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 Lebih banyak

$60 USD dalam 1 hari
(17 Ulasan)
4.7
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 dalam 2 hari
(8 Ulasan)
4.2
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 Lebih banyak

$40 USD dalam 2 hari
(5 Ulasan)
2.8
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 dalam 1 hari
(0 Ulasan)
0.0
nishant0991

A proposal has not yet been provided

$29 USD dalam 2 hari
(0 Ulasan)
0.0
AntonGrushetskiy

I am fresh guy here. So I'll do it almost for free to get (hopefully) good review from you. U have to start with small to get something big on platforms like that :)

$10 USD dalam 1 hari
(0 Ulasan)
0.0