http://acm.hdu.edu.cn/showproblem.php?pid=3280用了简单的枚举。Equal Sum PartitionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Othe...
分类:
其他好文 时间:
2014-07-22 22:48:13
阅读次数:
218
给一个矩形棋盘,上面有一些空格点,可以放象棋中的“车”,
现给出空格的坐标,求最多可以放多少个“车”使他们互不攻击(根据象棋规则,每行每列至多只能放一个),
还要求有几个“车”是必须选择的。
因为每行每列只能放一个,所以不能有冲突的x或y坐标,既把x和y分为二分图的两个集合,要求最大匹配。
至于有多少个必须选择的,我们可以枚举最大匹配中的每个匹配,(一个匹配相当于一个坐标嘛),去掉...
分类:
其他好文 时间:
2014-07-22 22:39:13
阅读次数:
155
package?com.sadhu;
/**
java枚举的定义
枚举中可以定义构造器、方法、字段
所有枚举类都集成了Enum类
*/
public?class?Sample
{
????public?enum?Size//定义枚举
????{
????????SMALL("S"...
分类:
编程语言 时间:
2014-07-22 22:32:55
阅读次数:
247
最近在做支付后台时候,一直取不出来枚举类型的数据,再看定义的表结构,原来问题出在设置的枚举类型:不能默认为NULL
分类:
数据库 时间:
2014-07-22 18:11:12
阅读次数:
207
属性将值跟特定的类、结构或枚举关联。存储属性存储常量或变量作为实例的一部分,计算属性计算(而不是存储)一个值。计算属性可以用于类、结构体和枚举里,存储属性只能用于类和结构体。
存储属性和计算属性通常用于特定类型的实例,但是,属性也可以直接用于类型本身,这种属性称为类型属性。
另外,还可以定义属性监视器来监控属性值的变化,以此来触发一个自定义的操作。属性监视器可以添加到自己写的存储属...
分类:
其他好文 时间:
2014-07-22 14:37:04
阅读次数:
286
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815
题意:很“内涵”的一个题面,题意是给出N道题,和一个概率P,然后给出每道题对应的得分aa[i](每道题只有两个选项,一个正确一个错误)。两个人来答题,一个人是随机选择答案,问另一个人至少要答多少分才能保证有P的概率不会失败。
思路:是一道DP题,最开始想强行枚举所有情况,找到需要分数,后来发现4...
分类:
其他好文 时间:
2014-07-22 14:26:12
阅读次数:
227
高斯消元+枚举自由变元
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4276
Accepted: 1678
Description
The cows have a line of 20 wat...
分类:
其他好文 时间:
2014-07-22 00:10:36
阅读次数:
286
题目链接:uva 646 - The Gourmet Club
题目大意:有16个人参加聚会,聚会一共5天,每天有4桌,每桌4个人,一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排,求后两天的安排。
解题思路:任意两个人之间肯定只能同桌一次。所以根据这个条件,只要枚举出第4天的第1桌的情况,就可推导出所有的,或者是矛盾。
在Poj和Zoj...
分类:
其他好文 时间:
2014-07-22 00:10:33
阅读次数:
239
UVA 1560 - Extended Lights Out
题目链接
题意:给定一个矩阵,1代表开着灯,0代表关灯,没按一个开关,周围4个位置都会变化,问一个按的方法使得所有灯都变暗
思路:两种做法:
1、枚举递推
这个比较简单,就枚举第一行,然后递推过去,每次如果上一行是亮灯,则下一行开关必须按下去
2、高斯消元,
这个做法比较屌一些,每个位置对应上下左右中5个位...
分类:
其他好文 时间:
2014-07-21 23:30:00
阅读次数:
244
《C++ Primer Plus》学习笔记7
第12章 类和动态内存分配
1、动态内穿和类
1)静态数据成员在类声明中声明,在包含类方法的文件中初始化,初始化时使用作用域操作符来指出静态成员所属的类,但如果静态成员是整型或枚举型const,则可以在类声明中初始化。
2)new分配足够的内存的时候一般都是这种形式
len = strlen(s);
str = new char[le...
分类:
编程语言 时间:
2014-07-21 23:29:04
阅读次数:
388