摘要：
1.4 买书问题 基本问题 在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈利波特》平装本系列中，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下 |本数|折 阅读全文
摘要：
1.8 小飞的电梯调度问题 基本问题: 微软亚洲研究所所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样一个办法：由于楼层并不太高看没在繁忙的上下班时间，每层电梯从一层往上走时，我们只允许电梯停在其中的某一层。所 阅读全文
摘要：
1.15 构造数独 解法： 先写出来一个数独，然后从里面删除一些元素即可。 写数独的方法主要有以下两种： 阅读全文
摘要：
1.7 光影切割问题 基本问题 问：光影将地面分割成为了多少个部分。补充：不存在三条光影线相交于一点的情况 解法： 解法1: 研究一下图形中不同线段之间的关系 $N$条直线，$M$个交点，那么region区域的数目为$N+M+1$ 解法2: 将问题转化： 阅读全文
摘要：
1.6 饮料供货 基本问题 \((S_i,V_i,C_i,H_i,B_i)\) \(S_i\)：饮料的名称 \(V_i\)：容量 \(C_i\)：可能的最大数量，代表若仅够买某种饮料的最大可能数量,\(C_i = \frac{V}{V_i}\) \(H_i\)：用户对该饮料的满意度 \(B_i\)： 阅读全文
摘要：
1.5 快速找出故障机器 基本问题 1 在某一个时间得到一个数据文件ID的列表，能否快速地找出这个表中仅出现一次的ID 解法： 1 使用hashset 在set里判重复即可 time O(N) space O(N) 2 使用异或操作 time O(N) space O(1) 3 使用sum和操作 t 阅读全文