ShaYx1991的博客

一摞烙饼的排序    有大小不一的一摞饼在你的一只手上，现在你需要将饼由大到小翻转，即最大尺寸的饼在底部，最小尺寸的饼在最上面，而且你只能用一只手进行翻转。千言万语不如一张图。    上图是三张饼的翻转，你是否能写出一个程序，对于n块大小不一的烙饼，输出最优化的翻饼过程？解题思路：1、 最笨的办法，一次翻转一个未排序中最大的饼需要两次翻转，那么n个饼就需要2*（n-1）次。当然这是最多的...

中国象棋将帅问题 下过象棋的都知道，双方的“将”和“帅”相隔遥远，并且不能照面。约定A表示“帅”，B表示“将”，二者位置可表示为请写出一个程序，输出A、B所有合法位置。要求在代码中只能使用一个字节存储变量。解析思路：1、 首先想到两个For循环遍历，但要求只用一个字节存储变量，这一思路先不考虑，当然也可以取巧使用位域。2、 观察输出，一共有81种位置组合，假设使用一个变量i来存储第i种...

1.1 让CPU占有率听你指挥题目：Windows环境下，写一个程序控制CPU占有率，具体CPU的占有率固定在50%，为一条直线。CPU占有率为一条直线，具体参数可调。CPU占有率呈一条正弦曲线。解题思路：任务监控器下CPU占有率是1秒进行一次采样的。让CPU工作指定时间，休息指定时间就可以控制占有率曲线。其中指定休息时间可以使用Sleep()函数，工作指定时间则需要计算。在此...