蓝桥杯
daisyleedq
最近找回了账号,在考虑是否继续维护这个停更5年的账号呢?
展开
-
八皇后问题 回溯
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。*该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,*使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,思路:需要一个长度为8的一维数组。数组下标表示行,数组值表示列。那么如何检查是否在同一斜线呢。只要斜率为1或者-1.即数组值相减和数组下标相减的值相等,或者为相反数。原创 2015-04-10 16:33:55 · 434 阅读 · 0 评论 -
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 阅读 · 0 评论 -
蓝桥杯 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 阅读 · 0 评论 -
蓝桥杯 2014 本科B组 c++ 预赛 第九题 地宫取宝
//DFS的参数基本上都是这样的,第一个参数是当前要考虑的块,第二个参数是前面已经考虑的集合的某个特征数。无论全排列还是这种类似背包问题//结果比答案多了一倍,因为判断出口的条件重复 //思路似乎是对的啊。。和人家的答案比,也是DFS,也是三个参数 #include//好好想想循环的本质,既然可以用循环,只有2个方向,可以直接写,还好理解些! int count;int matrix原创 2015-04-08 21:29:33 · 486 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论