Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Greedy Algorithm for Fractional and Greedy0 So this is not my homework, i need to learn this for my next exam, so i might need

Greedy Algorithm for Fractional and Greedy0

So this is not my homework, i need to learn this for my next exam, so i might need some more detailed explanation with this example.

image text in transcribed

So this is the assignment , i need to use Greedy algorithm to this matter and show per Iteration how the Object is doing. So i have some Container, it can contain 23kg of thing (Z) and i have 7 different Object. First Object has the Weight of 6 and Value of 5 , Object 2 has the Weight of 14 and Value of 14, etc until Object 7.

image text in transcribed

This is the first Algorithm, sorry if its in german, but basically its the same algorithm elsewhere ( Greedy Algorithm )

image text in transcribed

This is the second algorithm. What i understand from this 2 Algorithm is:

1) Fractional will then fraction the total of weight with higher value. For Example we can take 7kg of Object 2 and not fully (14kg)

2) Greedy0 will take full course of Object

If someone can explain to me better, i will really appreciate it. Thanks!

Objekti 1 2 3 4 5 6 7 Gewicht 26 14 5 7 2 74 mit Z-23 Wert P5 14 3 4 1 8 3 Eingabe: 21, 22, ..., Zn, Z, P1, P2, ..., Pn Ausgabe: 21, 22, ..., In E [0, 1] mit ) Xi Zi e) then 6: S:= SU{T(i)} e:= 27 (2) 8: return s Objekti 1 2 3 4 5 6 7 Gewicht 26 14 5 7 2 74 mit Z-23 Wert P5 14 3 4 1 8 3 Eingabe: 21, 22, ..., Zn, Z, P1, P2, ..., Pn Ausgabe: 21, 22, ..., In E [0, 1] mit ) Xi Zi e) then 6: S:= SU{T(i)} e:= 27 (2) 8: return s

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

What are the benefits of the use of a surrogate key?

Answered: 1 week ago

Question

5. Understand how cultural values influence conflict behavior.

Answered: 1 week ago

Question

e. What do you know about your ethnic background?

Answered: 1 week ago