枚举其实很重要,特别是在应用开发初期,服务器端数据格式需要更改得情况下,枚举和宏都能是程序简洁,并且改动小。网上有个人写的言简意赅,适合初学转自:http://blog.csdn.net/ysy441088327/article/details/8012677题记:
蛋疼的枚举, 千万别小视了! 进...
分类:
移动开发 时间:
2014-05-26 22:47:49
阅读次数:
257
/*代码一:DFS+Enum*///Memory Time //240K 344MS
//本题只要求输出翻转的次数,因此BFS或DFS都适用#includeusing namespace std;bool
chess[6][6]={false};//利用的只有中心的4x4bool flag;in.....
分类:
其他好文 时间:
2014-05-26 22:45:54
阅读次数:
323
Dfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类:
其他好文 时间:
2014-05-23 02:54:33
阅读次数:
301
看到这种填合适的运算符之类的题目,第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据,想到有可能会超时。
用最直白的简单的方法dfs一遍后交上,超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手,狂加特判+return;
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类:
其他好文 时间:
2014-05-23 02:06:42
阅读次数:
285
题意:给你个矩阵,里面有n个标记的点,许多只青蛙在上面跳,每次跳的距离都是一样的且轨迹是直线,目标是从一边跳到另一边,求最多步数的青蛙
思路:排序后,枚举判断
#include
#include
#include
#include
using namespace std;
const int MAXN = 5050;
struct point{
int x,y;
void ini...
分类:
其他好文 时间:
2014-05-22 18:50:02
阅读次数:
255
什么叫魔法数字?就是在写代码的时候,我们经常会使用到一些数字,或者是用来switch,或者是用来赋值,虽然我们自己知道这些数字代表什么,但是别人可能有所疑惑,这样造成程序的可读性变差,这就是魔法数字。在程序开发中需要避免出现魔法数字解决办法:使用枚举或者是宏定义,来诠释数字1.枚举类型实质上就是一....
分类:
其他好文 时间:
2014-05-22 14:50:24
阅读次数:
520
题意:给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路:有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类:
其他好文 时间:
2014-05-21 21:00:53
阅读次数:
292
ios开发中UIButton的使用(一)一、简单说明一般情况下,点击某个控件后,会做出相应反应的都是按钮按钮的功能比较多,既能显示文字,又能显示图片,还能随时调整内部图片和文字的位置二、按钮的三种状态normal(普通状态)默认情况(Default)对应的枚举常量:UIControlStateNor...
分类:
移动开发 时间:
2014-05-21 20:14:53
阅读次数:
394
题目链接:uva 11038 - How Many O's?
题目大意:写出m到n之间的数,问需要写多少个0.
解题思路:f(x)表示从0到x需要写多少个0,于是给出区间[m,n]就有答案等于f(n)-f(m-1)。剩下的就是f(x)该如何求。枚举每个位置上可能为0的情况,这样就将这个数分成两个部分,在保证组成的数小于x的前提下,计算可以的组成方法。
例:x=12345,枚举十位为0...
分类:
其他好文 时间:
2014-05-21 15:01:51
阅读次数:
192
POJ 3278 Catch That Cow
题目大意:
告诉你起点位置和终点位置,你可以有三种操作,从某个位置x,可以到达x-1,x+1,2*x,问你从起点到终点最短时间?
解题思路:
利用bfs枚举位置即可
但是刨除以下情况,也就是剪枝一下
1、当x终点位置时,x+1和2*x均不能到达
解题代码:见本文详细...
分类:
其他好文 时间:
2014-05-21 14:33:08
阅读次数:
241