摘要：
1.11 NIM（1）一排石头的游戏 基本问题：个石头排成一行，每一块石头有各自固定的位置。两个玩家依次取石头，每一个玩家每一次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能移位，最后能将剩下的石头一次取光的玩家获胜。 answer： 必胜策略： n = 1 拿完，必胜 n = 2 阅读全文
摘要：
4.3 买票找零问题 基础问题：在一场激烈的足球赛开始前，售票工作正在紧张的进行中。每一张球票为50元。现在有2n个人排队购票，其中有n个人手持50元的钞票，另外n个人手持100元的钞票，假设开始售票时，售票处没有零钱.问这2n个人有多少种排队方式，不至于售票处出现找不开钱的局面？ answer \ 阅读全文
摘要：
4.8 三角形测试用例 基本问题：输入三角形的三条边长，判断是否能够构成一个三角形，以及是什么样子的三角形（直角，锐角，钝角，等边，等腰） 1 如何用一个byte来表示各种输出情况？ 7 6 5 4 3 2 1 0 三角形标记位 直角 锐角 钝角 等边 等腰 2 如果你是一名测试工程师，应该如何写测 阅读全文
摘要：
4.5 磁带文件存放优化 基础问题：假设其中一盘磁带上有n份文件，他们的长度分别为$L[0],L[1],L[2],...,L[n-1]$，且被访问的概率分别为$P[0],P[1],P[2],...,P[n-1]$,如果这些文件被访问的概率相同，那么请问怎样安排他们在磁带上的存储顺序最好？ 解答： 首 阅读全文
摘要：
4.6 桶中取黑白球 基本问题： 有一个桶 里面有白球和黑球各100个，你必须按照以下规则将球取出来 1 每次从桶中拿出来两个球 2 如果是两个同颜色的球，就在放入一颗黑球 3 如果是两个异色的球，就在放入一个白球 问：最后桶里面只剩下一个黑球的概率是多少？ 解法 解法1:数学分析 解法2:位运算 阅读全文
摘要：
4.7 蚂蚁爬杆 基本问题 : 有一根27cm的木杆，在第3cm，7cm，11cm，17cm，23cm这5个位置上各有一只蚂蚁，木杆很细不能同时通过两只蚂蚁。开始的时候，蚂蚁的头朝向是随机的，有可能朝右也有可能朝左，他们只会向前走，不会后退，当两只蚂蚁碰头时，两只蚂蚁会掉头同时朝反方向走，假设蚂蚁们 阅读全文