code
irastra
这个作者很懒,什么都没留下…
展开
-
天平称量假币
有一个天平,需要在最少的次数中找到n个硬币中的一个假币. 分析. 1.天平两端放同样多的硬币才能进行判断 2.每次操作都将原有n个硬币分为leftn做盘硬币个数,rightn右盘硬币个数.lastn剩余硬币个数. 则的d[n],表示有n个硬币时的最少称量次数. d[n]=max{d[leftn],d[rightn],d[lastn]}+1; 可以动归 由于形势较为简单可以判断当 使得d[n]最小原创 2014-06-16 16:40:26 · 1515 阅读 · 0 评论 -
高效率集合BitSet
1,有一个连起来的项链,每个珠子都有一种颜色(所有颜色共有m种),珠子共有n个,需要给出一个最小的长度l,从某个位置开始连续l个,包含了所有的m种颜色。 从任意位置断开后变成链,处理时最后求余在化为圆形。 最简单的方法枚举,但是需要O(n3) 因此考虑. color[x],为地x个珠子的颜色。 若记s(j,i)为起点为j,长度为i的颜色集合。 ans[j][i]为从j长度为i的颜色个数原创 2015-10-23 23:04:04 · 1250 阅读 · 0 评论