- 博客(14)
- 收藏
- 关注
RSS订阅原创 分治 棋盘覆盖 超级好理解的一种写法！
#include//using namespace std;int tile=1;//编号 int board[100][100];//棋盘/*tr--当前棋盘左上角的行号 * tc--当前棋盘左上角的列号 * dr--当前特殊方格所在的行号 * dc--当前特殊方格所在的列号 * size：当前棋盘的:2^k */ //就是递归一个方块中有一个特殊方块的状态，没有特殊方块，要
2015-04-10 20:46:57
449
转载 2013蓝桥杯复赛第三题 拼音字母
十六进制转化+暴力的方法，超级简单！//一定注意，两个二进制位才表示一个字节,8个二进制位一个字节。//一个16进制位等于4个二进制位。所以8个二进制位需要2个16进制位！ #include int main(void){ int c; int i, j; int ch[100][101]; int value; int n; scanf("%d", &n); get
2015-04-10 17:31:02
445
原创 八皇后问题 回溯
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。*该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，*使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，思路：需要一个长度为8的一维数组。数组下标表示行，数组值表示列。那么如何检查是否在同一斜线呢。只要斜率为1或者-1.即数组值相减和数组下标相减的值相等，或者为相反数。
2015-04-10 16:33:55
434
原创 NYOJ 32 组合数 另一个方向的深搜
#NYOJ 32 组合数#include#includeusing namespace std;//是从1~0的。0是退出点 void DFS(int x,int y){ if(y==0){ for(int i=r;i>=1;i--){ printf("%d%c",num[i],i==1?'\n':' '); } } else{ for(int i=x;i>=y;
2015-04-09 22:01:48
370
原创 2012蓝桥杯预赛 第一题微生物增殖
//0和9437180 ，ac。这题就是找数字的规律？我实在是又想复杂了？ //这题大家都说比较简单，然而我一开始并不太会 #includeint x,y; int main(){ x=10; y=90; for(int i=1;i<=120;i++){//这个要注意下。可以乘以2嘛 if(i%6==0) x*=2; if(i%2==1) y-=x;//无论如何，只有是奇数的
2015-04-09 11:05:27
393
原创 2012 蓝桥杯 预赛
//一开始写错了，过程中分数是可以超过100的，也完全可以小于0//其实这一题并不需要标记,因为每次深搜都会赋值，不需要判断是否重复 #includeint a[11]={-1};void print(){ for(int i=1;i<=10;i++){ printf("%d%c",a[i],i==10?'\n':' '); }}//序号从1-10 void DFS(int
2015-04-09 10:38:44
319
转载 HDOJ 1180 诡异的楼梯
点击打开链接//AC 中间处理有点不懂 #include #include #include #include using namespace std; struct Node { int x, y, step;}; bool operator< ( Node n1, Node n2 ) { return n1.step > n2.step;}
2015-04-09 09:23:23
334
原创 蓝桥杯 2014 本科B组 c++ 预赛 第九题 地宫取宝
//DFS的参数基本上都是这样的，第一个参数是当前要考虑的块，第二个参数是前面已经考虑的集合的某个特征数。无论全排列还是这种类似背包问题//结果比答案多了一倍，因为判断出口的条件重复 //思路似乎是对的啊。。和人家的答案比，也是DFS，也是三个参数 #include//好好想想循环的本质，既然可以用循环，只有2个方向，可以直接写，还好理解些！ int count;int matrix
2015-04-08 21:29:33
485
原创 蓝桥杯 2014预赛 六角填数 DFS
//if(!v[i]){//一直忘记把这个条件写上！ 类似于全排列//有一个疑问，这类深度搜索为什么不需要返回 //看看这一题怎么用深度搜索代替全排列的 #includeint a[13],v[13]={0},t[6];int sum(int a1,int a2,int a3,int a4){ return a[a1]+a[a2]+a[a3]+a[a4];}bool test()
2015-04-08 21:20:03
401
原创 HDOJ 1312 只走黑格
//AC了!scanf()输入行列式的一定要加getchar();!//最后一个bug，在循环语句中写了return ,其实应该是continue，即如果这个方向不符合，就继续下一个方向！//开心，总结下，如果开始了某个思路，就不要轻易换思路，条条大路通罗马，你得不出正确答案，不是因为思路不对，而是逻辑上有一些瑕疵。大方向是对的！//也不要过总是用断电调试，比较浪费时间。//返回值溢出
2015-04-07 22:23:26
363
原创 PAT A1086 Tree Traversals Again
//最后一个测试点答案错误，不知道错在哪里了,4分 //又忘记了using namespace std; //用scanf()根本不需要清空！直接每次scanf()就行了//用string好清空。注意string一定要用cin输入！ #include#include#include#include//#include//#define LOCALusing namespace
2015-04-06 22:08:02
347
原创 arena 2035
#include#include#includeusing namespace std;const int maxn=2010;//总人数const int INF=1000000000;//无穷大map intToString;//编号-姓名map stringToInt;//姓名->编号map Gang;///head->人数int G[maxn][maxn]={0},we
2015-04-01 18:40:58
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人