摘要:
1.10 双线程高效下载 基础问题:并行下载网上的资源 1 什么时候才算是完成任务 两个线程必须协同工作,将网络上的数据下载完毕并且完全存储到硬盘上,只有在这个时候,两个线程才能正常终止。 2 为了提高效率,希望两个线程能尽可能的同时工作 如果使用mutex,下载和存储线程将不能同时工作,因此Sem 阅读全文
摘要:
1.12 NIM(2)“拈”游戏分析 基础问题:有N块石头和两个玩家A和B,玩家A先将石头分成若干堆,然后按照BABAB的顺序不断轮流取石头,能将剩下的石头一次取光的玩家获胜,每一次取石头,每一个玩家只能从若干堆石头中任选一堆,取这一堆石头中任意数目(大于1)个石头,请问:玩家A要怎样分配和取石头才 阅读全文
摘要:
1.14 连连看游戏设计 基础问题: 1 怎样用简单的计算机模型来描述这个问题? 状态机 2 怎样判断两个图形能否相消? 两个图形相同 他们之间存在转弯数小于3的路径 3 怎样求出相同图形之间的最短路径(转弯数最少,路径经过的格子数目最少)? 传统的最短路径问题是求经过格子数目最少的路径然后这个题目 阅读全文