题目:http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。...
分类:
其他好文 时间:
2014-06-20 12:47:10
阅读次数:
205
uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
目录
1 简介
2 Swift入门
3 简单值
4 控制流
5 函数与闭包
6 对象与类
7 枚举与结构
1 简介
Swift是供iOS和OS X应用编程的新编程语言,基于C和Objective-C,而却没有C的一些兼容约束。Swift采用了安全的编程模式和添加现代的功能来是的编...
分类:
移动开发 时间:
2014-06-20 10:08:23
阅读次数:
266
Enumerations and Structures
Enumerations 枚举的使用
使用 enum 定义一个枚举,枚举里面可以关联方法,比如下文中的描述方法
enum Rank: Int {
case Ace = 1
case Two, Three, Four, Five, Six, Seven, Eight, Nine, Ten
case Ja...
分类:
其他好文 时间:
2014-06-20 09:03:39
阅读次数:
322
给定goal和limit,求1-limit中的若干个数,每个数最多出现一次,且这些数的lowbit()值之和等于goal,如果存在这样的一些数,输出个数和每个数;否则-1...
分类:
其他好文 时间:
2014-06-07 14:43:31
阅读次数:
208
Objective-C有相当多的动态特性,基本上也是最常用的有动态类型(Dynamic
typing)、动态绑定(Dynamic binding)和动态加载(Dynamic
loading),这些都是在Cocoa程序开发中非常常用的语言特性,在此之后OC底层也提供了相当丰富的运行时特性,比如枚举.....
分类:
其他好文 时间:
2014-06-07 10:18:18
阅读次数:
313
AssignmentsTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1463Accepted Submission(s): 675Problem ...
分类:
其他好文 时间:
2014-06-07 08:39:25
阅读次数:
189
用bit mask来做枚举还挺方便的这个大概是给你一个vector
array,求出这个array里任意几个元素加和所不能得到最小的整数。元素个数最大20个,每个元素不超过100000比如[1,2,4],那么就应该返回8.
(因为3=1+1, 5=1+4等等)所以枚举这个array的所有子集求和,之...
分类:
其他好文 时间:
2014-06-05 17:25:52
阅读次数:
246
枚举是一系列相关值的通用类型,是类型安全的。Swift中的枚举不需要为每一个成员赋值,而成员的值可以是 字符串 字符
或者人意的整数或浮点值。枚举成员可以指定任何存储成员值类型的关联值enumeration members can specify associated
values of any t...
分类:
其他好文 时间:
2014-06-05 15:46:43
阅读次数:
197
switch()用法的注意事项1:switch语句中的表达式只能是整形数据,字符型数据和枚举型数据,case后面的产量表达式的类型必须与switch括号后面的类型相匹配2:各个case(包括default)的出现次序可以任意,每个case在带有break的前提下,case的次序不影响执行结果循环设计...
分类:
编程语言 时间:
2014-06-05 14:09:57
阅读次数:
307