Computers and Technology, 26.08.2020 23:01 zabomoxx5ll

On the planet Sigma, robots excavate chunks of a very precious cristaline. These chunks can be divided into smaller part only on the Earth. Once a month, a spaceship comes to Sigma to bring cristaline to the Earth. The spaceship cannot take more than k pounds of the load. Naturally, it is desirable to take as much cristaline as the spaceship can. Required:
a. Write an algorithm that will allow bringing the maximal amount of cristaline to the Earth. Prove that it is correct and estimate its time complexity.
b. Write an efficient algorithm that will allow bringing the maximal amount of cristaline to the Earth. Prove that it is correct and estimate its time complexity.

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 01:00, leo4687

Complete the sentence about a presentation delivery method

Answers: 2

continue

Computers and Technology, 23.06.2019 20:40, bobby3350

On nba 2k 19, every time i try to join a my park game, it leads ro a website telling my dad that he needs ps plus. i already have ps plus though. how do i fix this?

Answers: 2

continue

Computers and Technology, 24.06.2019 10:00, RG1971

(, urgent need): how do i change my username

Answers: 1

continue

Computers and Technology, 24.06.2019 10:00, lashaunahard

Each time you save a document, you will need to type in the file type in which it should be saved you can select the save button to save it with the same file name if it has been previously saved you will need to select the location to save the file you will need to use the save as dialog box

Answers: 1

continue

You know the right answer?

On the planet Sigma, robots excavate chunks of a very precious cristaline. These chunks can be divid...