关注
分享
记录学习编程之美一书时过程中的知识点和解题思路。
ShaYX1991
从事软件设计开发的热情小白！
展开
-
编程之美 1.3 一摞烙饼的排序
一摞烙饼的排序 有大小不一的一摞饼在你的一只手上，现在你需要将饼由大到小翻转，即最大尺寸的饼在底部，最小尺寸的饼在最上面，而且你只能用一只手进行翻转。千言万语不如一张图。 上图是三张饼的翻转，你是否能写出一个程序，对于n块大小不一的烙饼，输出最优化的翻饼过程？ 解题思路： 1、 最笨的办法，一次翻转一个未排序中最大的饼需要两次翻转，那么n个饼就需要2*（n-1）次。当然这是最多的...原创 2019-01-09 23:37:24 · 228 阅读 · 0 评论 -
编程之美 1.2 中国象棋将帅问题
中国象棋将帅问题 下过象棋的都知道，双方的“将”和“帅”相隔遥远，并且不能照面。约定A表示“帅”，B表示“将”，二者位置可表示为 请写出一个程序，输出A、B所有合法位置。要求在代码中只能使用一个字节存储变量。 解析思路： 1、 首先想到两个For循环遍历，但要求只用一个字节存储变量，这一思路先不考虑，当然也可以取巧使用位域。 2、 观察输出，一共有81种位置组合，假设使用一个变量i来存储第i种...原创 2019-01-08 20:11:40 · 281 阅读 · 0 评论 -
编程之美 1.1 Windows控制CPU占有率
1.1 让CPU占有率听你指挥 题目：Windows环境下，写一个程序控制CPU占有率，具体 CPU的占有率固定在50%，为一条直线。 CPU占有率为一条直线，具体参数可调。 CPU占有率呈一条正弦曲线。 解题思路： 任务监控器下CPU占有率是1秒进行一次采样的。让CPU工作指定时间，休息指定时间就可以控制占有率曲线。 其中指定休息时间可以使用Sleep()函数，工作指定时间则需要计算。在此...原创 2019-01-08 00:23:38 · 1226 阅读 · 0 评论