计算机科学与技术方法论（邹复好）Chapter 6 Pancake Sorting.pptVIP

* computational geometer 计算几何 * The cook at the Frobbozz Magic Pancake House sometimes falls asleep on the job while cooking pancakes. As a result, one side of a stack of pancakes is often burned. Clearly, it is bad business to serve visibly burned pancakes to the patrons. Before serving, the waitress will arrange the stacks of pancakes so that the burned sides are facing down. You must write a program to aid the waitress in stacking the pancakes correctly. * Networking / distributed computing * * * ? ? Pn ? 2n?3 Let’s think about a lower bound for Pn 1. Show a specific n-stack. 2. Argue t