In Progress

my assignmnet

1. Give a variation of generic merge algorithm for computing A⊖B, which is set of elements that are in A or B, but not in both.

2. Suppose that we implement the set ADT by representing each set using a balanced search tree. Describe and analyze algorithms for each of the methods in

the set ADT.

3. Provide a pseudo code description for performing methods insert and remove on a set implemented with sorted sequence.

4. Let S = {a,b,c,d,e, f,g} be a collection of objects with benefit-weight values as follows: a:(12,4), b:(10,6), c:(8,5), d:(11,7), e:(14,3), f :(7,1), g:(9,6). What is an optimal solution to the fractional knapsack problem for S assuming we have a sack that can hold objects with total weight 18? Show your work.

5. Suppose we are given a set of tasks specified by pairs of the start times and finish times as T = {(1,2),(1,3),(1,4),(2,5),(3,7),(4,9),(5,6),(6,8),(7,9)}. Solve the task scheduling problem for this set of tasks.

[url removed, login to view] is the best way to multiply a chain of matrices with dimensions that are

1 0 x 5, 5 x 2, 2 x 20, 20 x 1 2, 1 2 x 4, and 4 x 60? Show your work.

[url removed, login to view] that ( X - A ) U (X - B) = X - (A n B) , for any three sets X, A, and B .

Skills: Algorithm, C++ Programming, Java

See more: give task, data collection task research, task scheduling tracking, develop task give money, randomize windows task scheduling, freelance java task solve, wait task finish

About the Employer:
( 2 reviews ) Jersey City, United States

Project ID: #12200799

Awarded to:

wangbeizou

Hello. Employer. I have read and understood the project. I'm an Expert in Data Structures and Algorithms. And I know well ; Java ,C/C++, Python ,PHP. I'm interested this project. So, firstly I want to discuss More

$35 USD in 1 day
(140 Reviews)
6.3

9 freelancers are bidding on average $42 for this job

$10 USD in 1 day
(75 Reviews)
5.3
muhammadawab1293

Dear Client I have experience working in Java and android mobile development i have done different sorts of ASSIGNMENTS in java i can surely get this project done for you i think you should give me chance Client S More

$25 USD in 1 day
(24 Reviews)
4.4
$55 USD in 0 days
(31 Reviews)
4.5
moeenahmed21

I am an expert Data Structure & Algorithm designer and developer. I will do yiu assignment. Feel free to contact me for further discussion. Regards, Moeen Ahmed

$20 USD in 3 days
(14 Reviews)
4.2
sadaf03

I'm C++ developer and expert in C++, MS SQL server, queries (insert, delete, update, trigger, validation) and MS visual studio as tool. Developed many projects in C++, some are 1) Notepad++ using linked list data st More

$17 USD in 1 day
(14 Reviews)
3.7
Valuesolutions

Hello, how are you? I hope you have a bright day/evening from your side. I have read the details provided, but please contact me so that we can discuss more on the project. I believe I have the required skills in this More

$150 USD in 1 day
(4 Reviews)
4.2
egemensabah

A proposal has not yet been provided

$55 USD in 3 days
(0 Reviews)
0.0
$15 USD in 1 day
(0 Reviews)
0.0