随笔分类 - 读书笔记
摘要:引子问题:中国象棋将帅问题:在一把象棋的残局中,象棋双方的将帅不可以相见,即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧,这里就不详细说明游戏规则了。用A、B代表将和帅,请写出一个程序,输出A、B所有合法的位置。要求在代码中只能用一个变量。分析与解法:这个问题的解法并不复杂。遍历A的所有位置 遍历B的所有位置 如果A的位置和B的位置在同一列 输出结果 否则 继续寻找地图可以用0-8表示A或B可能的9个位置 0------1------2 3------4------5 6------7------8关键问题在于只使用一
阅读全文
摘要:本回将尝试在Linux环境下能否在系统监视器中画出一个正弦曲线。本人环境为Ubuntu 11.04.基本思想还是和Windows下面的相同,更换系统调用,便可以实现功能的迁移。#include <time.h>
#include <sys/time.h>
#include <unistd.h>
#include<stdlib.h>
#include<math.h> #define DWORD unsigned long
#define UINT64 unsigned long long
const double SPLIT = 0.0
阅读全文
摘要:让多核CPU占用率曲线听你指挥——《编程之美》1.1学习笔记Problem: 写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。有以下几种情况: 1.CPU占用率固定在50%,为一条直线; 2.CPU的占用率为一条直线,具体占用率由命令行参数决定(范围1~100); 3.CPU的占用率状态为一条正弦曲线。分析与解法:(1)通过观察任务管理器,它大约1s更新一次。当CPU使用率为0时,System Idle Process占用了CPU的空闲时间。System Idle Process在CPU空闲的的时候,发出一个IDLE命令,使CPU挂起(暂时停止工作)
阅读全文

浙公网安备 33010602011771号