摘要：
1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 = 30，共需6枚 阅读全文
摘要：
1. 问题 如果硬币的面值是c0, c1, …, ck,则贪婪算法总是用最少的硬币找零 2. 证明 2.1 一个硬币的找零方式可以用如下公式来表示 m0c0 + m1c1 + … + mkck = S mi = 每种面值的硬币的数量(0, x) ci = 硬币的面值 根据题意 S = m0c0 + 阅读全文
摘要：
1. 问题 学过编程的朋友应该对冒泡排序不陌生，这里就不多讲了，直接提一个有意思的问题： 冒泡排序中，如果经过某一趟冒泡排序后，该序列已经排序好了，那么此时就可以提前退出了。 2. 分析 2.1 如何判断序列已经是有序的呢？ 看一个有序数列{1, 2, 3, 4, 5}，如果用冒泡法来排序，我们发现 阅读全文
摘要：
1. ASCII码 1> ASCII码不包括我们输入法中的"特殊字符"和"数学字符"等，他们都属于扩展ASCII 字符 2. GBK编码 GBK实际上是ASCII的中文扩展编码，其规则是： 1> 如果第一个字节的大于127（0x7F, 0111 1111，即最高位为0），则表示从这个字节开始的2个字节是表示一个汉字，否则，则是一个英文ASCII码 2> GBK是兼容ASCII的 ... 阅读全文
摘要：
1. 问题有2个一阶逻辑公式G(a, b, c), H(a, b, c)，如何能够证明G == H，或者G != H如：(A∧B) ∧ (A∨C) == B ∧ [A∨(A∧C)] 2. 常规解法我们可以通过公式推导，将右边的公式转化为左边的(A∧B) ∧ (A∨C)= A∧B∧(A∨C)= B ∧ [A∧(A∨C)]= B ∧ [（A∧A)∨(A∧C)]= B ∧ [A∨(A∧C)] 常规解法具... 阅读全文
摘要：
1、问题1.1 团团坐有一张圆桌，坐了A,B,C,D四个人，已知，D在A的右边，C在D的对面，请问A,B,C,D,的坐次？ 解答：这个问题相对简单，我们纸上画一画，就能画出他们的可能的位置了 但是，可能还有一种解，比如我们把A,B,C,D依次右转一个位，也是满足条件的，而且只要保持他们的相对位置不变 阅读全文
摘要：
1、问题1.1 袋中取球 袋子里有4个球，分别编号为{1, 2, 3, 4}，依次取出，按照取出的先后从左至右排列，会得到一个不同的数字（如 1 2 3 4,有点像双色球开奖），求输出所有的数字组合。 1.2 不重复的数有4个数字{0, 1, 2, 3}，问用这4个数字能组成多少种不能的4位数（01 阅读全文
摘要：
一、一个经典的问题：你让工人为你工作 7 天，给工人的回报是一根金条。金条平分成相连的 7 段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 二、思路：1. 金条是可以找钱的，如工人有一段金条，付当天工钱时可以用2段去换工人的一段，不能说工人拿到金条了马上拿去花了，那就没得玩了2. 金条只允许弄断2次，也就是说最后只有3段金条3. 因为工人每天拿到的工钱是递... 阅读全文
摘要：
1、问题 1.1 苹果装箱 小明家摘了123个苹果,10个苹果可以装满1箱，10箱苹果就可以装满1车拉到批发市场去出售了，问这些苹果一共能装满几车，几箱，还剩几个苹果？ 聪明的朋友可能直接给出答案是1车2箱，最后剩3个苹果。 计算的过程： 123个 / 10 = 12箱，余3个苹果 12箱 / 10 = 1车，余2箱 当然，有朋友会立即指出，为啥要这么SB的算，123的百位1不就是1车，十位2 =... 阅读全文
摘要：
1、集合的异或运算(AΔB)定义属于A或属于B，但不同时属于A和B的元素的集合称为A和B的对称差，即A和B的异或。注：草绿色部分即为 AΔB2、对称差(异或)运算的定律2.1 AΔB = (A-B)∪(B-A) = (A∪B)-(A∩B)该公式的证明已在 集合的证明及相关习题 中证明了2.2 对称差... 阅读全文