摘要: 关于书上NIM游戏的玩法及其取胜策略分析 阅读全文
posted @ 2013-10-11 17:59 Linka 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 假设提供了以下方法: bool GetBlockFromNet(Block *out_block); bool WriteBlockToDisk(Block *in_block); 想实现高效当然是创建两个线程,A负责获取网络数据,B负责写入数据到硬盘,难点在于如何合理分配两个线程之间的工作! 阅读全文
posted @ 2013-10-11 17:17 Linka 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 问题:由于楼层并不高,在繁忙时段,每次电梯从一层往上走时,我们只允许停到其中某一层。所有乘客再从这层去往自己的目的楼层。 电梯停在哪一层,能够保证乘客爬楼梯之和最少? 阅读全文
posted @ 2013-10-11 16:47 Linka 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 问题:如何快速计算某个时刻,在X[A,B]区间上的地板被光影划分成多少块? 阅读全文
posted @ 2013-10-11 14:59 Linka 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 问题:假设一台机器仅保存一个标号为ID的记录,每份数据有两个备份,分别存储到两台机器中。 1.在某个时间,如果得到一个数据文件ID列表,能否快速找出仅出现一次的ID? 2.如果已经知道只有一台机器死机呢?如果有两台机器死机呢? (假设同一数据两个备份不会同时丢失) 阅读全文
posted @ 2013-10-11 13:58 Linka 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 问题: 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后来想,这实际上是个有趣的排序问题:假设有n块大小不一的烙饼,那最少要翻几次,才能达到最后大小有序的结果呢?” 你能否写出一个程序,对于n块大小不一的烙饼,输出最优化的翻饼过程呢? 阅读全文
posted @ 2013-10-11 12:55 Linka 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 问题: 现在有一个象棋残局,只剩下将A帅B,AB只能在3x3的格子里横纵移动,而且AB不能照面。 输出A、B的合法位置(要求代码中只使用一个变量)。 问题本身很简单,难度在于只用一个变量。 阅读全文
posted @ 2013-10-11 12:41 Linka 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 问题: 1.CPU的占用率固定在50%,为一条直线。 2.问题1的进阶,占用率有参数决定。 3.CPU占用率是一条正弦曲线。 此题目涉及到操作系统API的调用,及对CPU时钟周期的理解,我的电脑配置为:i5-3570k 3.40GHz 阅读全文
posted @ 2013-10-11 12:21 Linka 阅读(390) 评论(0) 推荐(0) 编辑