subject
Mathematics, 25.02.2020 03:46 mandilynn22

Now, consider the change problem in Binaryland. The input to this problem is an integer L. The output should be the minimum cardinality collection of coins required to make L cents of change (that is, you want to use as few coins as possible). In Binaryland, the coins are worth 1, 2, 22, 23, ..., 21000 cents. Assume that you have an unlimited number of coins of each type. Prove or disprove that the greedy algorithm (that takes as many coins of the highest value as possible) solves the change problem in Binaryland. HINT: The greedy algorithm is correct for one of the above two problems and is incorrect for the other.

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 20:00
Which of the following is not a subset of {1,2,3}?
Answers: 2
question
Mathematics, 21.06.2019 21:00
Timmy uses 1 1 2 cups of sugar for every 2 gallons of lemonade he makes. how many cups of sugar would timmy use if he makes 13 gallons of lemonade?
Answers: 1
question
Mathematics, 21.06.2019 21:30
Iwill give brainliest. suppose tommy walks from his home at (0, 0) to the mall at (0, 5), and then walks to a movie theater at (6, 5). after leaving the theater tommy walks to the store at (6, 0) before returning home. if each grid square represents one block, how many blocks does he walk?
Answers: 2
question
Mathematics, 21.06.2019 22:20
Igure 1 and figure 2 are two congruent parallelograms drawn on a coordinate grid as shown below: 4 quadrant coordinate grid showing two parallelograms. figure 1 has vertices at negative 5, 2 and negative 3, 4 and negative 4, 7 and negative 6, 5. figure 2 has vertices at 5, negative 2 and 7, negative 4 and 6, negative 7 and 4, negative 5. which two transformations can map figure 1 onto figure 2? reflection across the y-axis, followed by reflection across x-axis reflection across the x-axis, followed by reflection across y-axis reflection across the x-axis, followed by translation 10 units right reflection across the y-axis, followed by translation 5 units down
Answers: 1
You know the right answer?
Now, consider the change problem in Binaryland. The input to this problem is an integer L. The outpu...
Questions
question
Mathematics, 30.01.2021 01:00
question
History, 30.01.2021 01:00
question
English, 30.01.2021 01:00
question
Mathematics, 30.01.2021 01:00
question
Mathematics, 30.01.2021 01:00
question
Mathematics, 30.01.2021 01:00
question
Mathematics, 30.01.2021 01:00
Questions on the website: 13722359