http://acm.hdu.edu.cn/showproblem.php?pid=3006 刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错。一个题写了一上午，都是各种按错键DEBUG..... 開始想的是DFS 发现好像不行 然后想的是两重循环能够枚举全部的2个集合的并集。3重循环能 ...
分类：
其他好文 时间：
2016-04-03 17:16:45
阅读次数：
136
分析：状态是一些有序的集合，这些集合互不相交，并集为所有区域。显然枚举集合元素是哪些是无法承受的，写出期望的计算式，会发现一个贪心，当每个集合的大小确定了以后，概率大的优先访问是最优的。容易证明，也符合直觉。因此先对u从大到小排序。定义状态f[i][j]表示从j开始往后分i组的最小期望。转移是枚举划...
分类：
Web程序 时间：
2015-10-03 21:49:50
阅读次数：
210
iterator标签使用radio迭代传值jsp页面代码：其中list="result" ：result为枚举集合，value="boxInfoCheckResult"：boxInfoCheckResult为checkboxs中bean的对应字段。后台action代码：private static ...
分类：
其他好文 时间：
2015-07-06 17:38:33
阅读次数：
118
很明显的状态压缩思想了。把全集分组，枚举每个集合的子集，看一个子集是否能覆盖所有的点，若能，则f[s]=max(f[s],f[s^s0]+1)。即与差集+1比较。这种枚举集合的思想还是第一次遇到，果然太弱了。。。。~~~~其中枚举集合for(s0=s;s0;s0=(s0-1)&s)#include ...
分类：
其他好文 时间：
2015-06-01 12:55:10
阅读次数：
129
既然对象是属性的集合，那么检测与枚举集合中的属性就是一项重要任务。对此，我们来分别看一下ES3和ES5提供的解决方案。1)ES3枚举方案示例代码：varcontacts={ID:[0,1,2,3,4,5],names:["Zero","One","Two","Three","Four","Five"],addresses:[{Street:"ABC",State:"0"},{Street..
分类：
编程语言 时间：
2015-05-21 06:45:35
阅读次数：
246
题目大意：给定一个区间[l,r][l,r]，你需要在这个区间中选择最多kk个不同的数，使得异或和最小当r?l+1≤4r-l+1\leq4时，暴力枚举集合即可
当r?l+1≥5r-l+1\geq5时，讨论：
若k≥4k\geq4，则[l,r][l,r]中一定存在一组数为2k,2k+1,2k+2,2k+32k,2k+1,2k+2,2k+3，故答案为0
若k=1k=1，则只能取ll
若k=2k=2...
分类：
其他好文 时间：
2015-05-13 12:56:12
阅读次数：
183
getAttribute(String name)：返回以name为名字的属性的值，不存在返回nullgetAttributeNames()：返回请求中所有可用的属性名称，没有属性，返回一个空的枚举集合removeAttribute(String name)：移除请求中名字为name的属性setAt...
分类：
其他好文 时间：
2015-03-28 17:08:07
阅读次数：
115
1. 题目
有n个互不相同的整数，将其划分成m个均不为空的集合，枚举所有的划分方案。
2. 分析
(1)该问题明显不同于整数划分问题(http://blog.csdn.net/woniu317/article/details/39250403 )，整数划分问题等价于划分有n个元素集合的方案总数，且集合中的元素相同，因为若不同即使个数相同划分方案也为不同。
(2) 易得该问题属于典型的回溯问题...
分类：
其他好文 时间：
2015-03-15 23:00:59
阅读次数：
203
算法导论第2.3-7的习题中要求给出一个运行时间为O(nlgn)的算法，这个算法的功能是能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在两个其和等于x的元素。
方法一：都知道在一个有序的序列中使用二分查找的时间复杂度是O(lgn)。首先排序，那么我们可以枚举集合S中的每一个元素，然后使用二分查找算法查找x-y(y是S中的一个元素)，那么这个算法的时间复杂度是O(nlgn)。...
分类：
其他好文 时间：
2015-02-21 18:52:24
阅读次数：
243
public enum Spiciness{//枚举类型NOT,MILD,MEDIUM,HOT,FLAMING}public static void main(String[] args){//values 枚举集合// ordinal序列 Spiciness howHot=Spiciness.FL...
分类：
其他好文 时间：
2014-12-11 20:40:14
阅读次数：
175
