淡水求咸

博客园已经停止更新,请移步 http://lovecjh.com/

导航

2012年9月14日

编程之美 — 中国象棋将帅问题

摘要: 中国象棋,我的最爱,我在QQ游戏中已是大师级别。 将与帅的走棋规则无需多言,《编程之美》给出一题目:请编写一个程序,输出A、B所有合法位置,要求在代码中只能使用一个变量。 《编程之美》中的实现代码如下:#include <stdio.h>#define HALF_BITS_LENGTH 4 //这个值是记忆存储单元长度的一半,这里为4bit#define FULLMASK 255 //这个数字表示一个全部bit的mask,在二进制表示中,它是11111111#define LMASK (FULLMASK... 阅读全文

posted @ 2012-09-14 20:42 深圳彦祖 阅读(562) 评论(0) 推荐(0) 编辑

编程之美 — 让CPU占用率绘制任意图形

摘要: 《编程之美》第一章给出了一个面试题: 写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率,程序越精简越好,计算机语言不限。例如,你可以实现下面三种情况: 1.CPU的占用率固定在50%,为一条直线; 2.CPU的占用率为一条直线,但具体占用率由命令行参数决定(参数范围1~100); 3.CPU的占用率状态是一条正弦曲线。 最一般的思路:CPU占用率为一条直线,首先要搞清楚什么是CPU占用率,CPU占用率是你运行的程序占用的CPU资源,表示你的机器在某个时间点的运行程序的情况。其实在某一时间点,CPU要么被占用,要么没被占用,即占用率要么为1... 阅读全文

posted @ 2012-09-14 16:03 深圳彦祖 阅读(2821) 评论(0) 推荐(0) 编辑