排列组合
摘要: 先说一下全排列：
对于R={r1,r2,…,rn}，进行n个元素的全排列，设Ri=R – {ri}。结合X元素的全排列记为Perm(X)，(ri)Perm(X)表示在全排列Perm(X)的每个排列前面加上前缀ri的得到的序列。R的全排列可归纳定义如下：
n=1时，Perm(R)=(r)，其中r是R中的唯一元素；
n>1时，Perm(R)由(r1)Perm(R1), (r2)Perm(R2),…, (rn)Perm(Rn)构成。
阅读全文
posted @
2013-07-06 10:54 小鼠标 阅读(1326) |
评论 (0) 编辑
poj1018Communication System
摘要: 错误的解题思路：
回溯。用回溯是万万不行的，数据量是100^100。
正确的解题方式：
枚举所有的带宽b，即将所有出现的带宽指定为minb枚举一遍，对每个device，只需要选出device_b >= minb && device_p尽可能小。求出性价比最高的那个。数据量100 * 100。
阅读全文
posted @
2013-03-27 17:53 小鼠标 阅读(193) |
评论 (0) 编辑
poj1013Counterfeit Dollar
摘要: 这是一道to satisty题目。依次假设硬币有问题，看那种假设满足题意
阅读全文
posted @
2013-03-22 22:31 小鼠标 阅读(160) |
评论 (0) 编辑
poj1008Maya Calendar
摘要: 取模时为了避免结果为0时的特殊情况，我们要采取一个小技巧：r=(N-1)%D + b
阅读全文
posted @
2013-03-18 15:21 小鼠标 阅读(255) |
评论 (0) 编辑
poj1007DNA Sorting
摘要: TreeSet的排序方式有两种：
1.让元素自身具有可比较性，这种方法称为自然顺序或者默认顺序
2.让容器自身具有可比较性
阅读全文
posted @
2013-03-17 21:13 小鼠标 阅读(247) |
评论 (0) 编辑