quekai01的博客

1.1 使CPU占用曲线为正弦曲线参考《编程之美–1.1 让CPU占用时间听你指挥》问题分析：这里的CPU占用曲线为Windows任务管理器中呈现的。在任务管理器器的一个刷新周期内，CPU忙（执行应用程序）的时间和刷新周期总时间的比率，就是CPU占用率。根据这个原理，我们可以通过在一段时间内调整CPU忙和闲的时间来使CPU占用曲线呈现所想要呈现的波形。忙：用循环来表示忙的停止时间应该用...

1.2中国象棋将帅问题参考《编程之美–1.2 中国象棋将帅问题》问题描述：中国象棋中将帅均只能在九宫格内移动，象棋残局往往通过将帅的走位来翻盘，用A表示将，用B表示帅，若A、B不在同一纵线上则为合法，要求输出A、B所有合法的位置，兵棋在代码只能用一个字节来存储变量。问题分析：大体上解法是遍历A、B的位置，判断A、B位置是否满足要求，并输出。难点在于如何用一个字节存储A、B两个点的位置。...

1.4 买书问题参考《编程之美–1.4 买书问题》问题描述：节假日时，书店会有促销活动。假设某系列书一共有5本，每本价格相同为8元。如果一次购买本系列多本不同的书可以享受折扣。折扣如下：本书折扣25%310%420%525%在每个订单中每本书绑定于一个折扣规则中，即已享受折扣的书不能再与其他书组成折扣。要求设计出算法计算读者所购买一批书...

1.3 一摞烙饼的排序参考《编程之美–1.3 一摞烙饼的排序》问题描述：一摞乱序摆放的烙饼，每次只能抓取最上面几块烙饼并翻转，多次翻转后能够实现烙饼的从小到大（从上往下）的有序摆放。问题分析：这里我们使用回溯法解决这个问题。直接用回溯法效率是低下的，因此要进行剪枝。这里的剪枝条件是利用翻转次数的上界和下界完成的。上界：[4,2,1,5,3] -> [5,1,2,4,3] -&g...