Loading

2008年8月22日
任意次序的n个烙饼最小反转次数求解 暑期学习笔记（十）
摘要： 贴上详细的题目： 星期五的晚上，一帮微软技术员在希格玛附近的“硬盘酒吧”谈算法问题。有个同事说： 我以前在烙饼店打工，顾客经常端非常多的烙饼。店里的饼大小不一， 我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们 上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。 假设... 阅读全文
posted @ 2008-08-22 22:58 today4king 阅读(403) 评论(1) 推荐(0) 编辑