Presentation is loading. Please wait.

Presentation is loading. Please wait.

Bin Packing and Binary Search

Similar presentations


Presentation on theme: "Bin Packing and Binary Search"— Presentation transcript:

1 Bin Packing and Binary Search
1. If your bin pack follows your sort, check you have the same amount of numbers. You need the first four items placed correctly and at least six items to score the first M1. Get this wrong and lose 4 easy marks 2. If the question is ‘determine whether your answer shows the minimum amount of bins. Justify your answer’ They don’t want a ‘yes, I drew 4 bins’ they want a calculation. Eg Answer is ‘6.8/2 = 3.4 so yes, 4 bins is enough’ 3. In binary search state what the pivot is and the reduced list each time. You always need a final statement, eg ‘Jenny is found’.


Download ppt "Bin Packing and Binary Search"

Similar presentations


Ads by Google