上一页 1 ··· 4 5 6 7 8
摘要: 写程序果然是要静心,不然就漏洞百出。一道简单的dfs竟然wa了好多次。题解:必有一胜,所以只判断black胜不胜就够了。black胜利的条件是能从第一行走到最后一行,white的胜利条件是能出第一列走到最后一列,要注意的是不(i,j)不能到(i+1,j-1)和(i-1,j+1)。#include #... 阅读全文
posted @ 2014-10-04 22:23 Scale_the_heights 阅读(151) 评论(0) 推荐(0)
摘要: 简单模拟,有人用dfs写的,貌似更高端,由于测试数据不是很大,效率也不低,时间大概是几毫秒吧,在学校的virtual judge上居然是0毫秒,好亮。。。。(用了面向对象,或许也不能称之为面向对象。。。。。)#include #include using namespace std;int n;ch... 阅读全文
posted @ 2014-10-03 12:12 Scale_the_heights 阅读(128) 评论(0) 推荐(0)
摘要: 简单的dfs,比模板还简单,题意是一个人从@出发,依次通过IEHOVA到达“#”,要求输出他走的方法。规定只能向前“forth”,向左“left”,向右“right”。#include #include using namespace std;int m,n;char str[1000][1000]... 阅读全文
posted @ 2014-10-02 13:49 Scale_the_heights 阅读(115) 评论(0) 推荐(0)
摘要: 简单dfs,输出时按照数字从大到小的顺序输出,数字大小相等则按字母由前往后的顺序输出。#include #include #include #include using namespace std;int H,W;char le[10000][10000];int dir[4][2]={{-1,0}... 阅读全文
posted @ 2014-10-01 22:29 Scale_the_heights 阅读(143) 评论(0) 推荐(0)
摘要: 题意:对应老式手机上的9格按键 每个按键对应了几个字母,现在告诉你输入几个数字和几个字符串让你求与字符串匹配的数字有多少个思路 :每读入一个字符串把他对应的数字求出,以 a+b*10+c*100表示 这样对应的每个按特定组合按下的键 得到的字符窜都只有一个数字且唯一,然后看对应的数字有没有对应的字符... 阅读全文
posted @ 2014-09-27 23:02 Scale_the_heights 阅读(149) 评论(0) 推荐(0)
摘要: #include #include #define N 100using namespace std;int counter=1;struct txt{ char name[N][N]; char place[N][N]; char tel[N][N]; char email... 阅读全文
posted @ 2014-06-04 23:01 Scale_the_heights 阅读(105) 评论(0) 推荐(0)
摘要: 回溯算法是非常经典而且好用的算法,它的主要思想就是把所有情况都列举出来,然后找出符合条件的情况,所以很多复杂的问题都可以用回溯算法解决。 比如说八皇后问题就是经典的回溯算法问题,要把所有情况列出。 我先把回溯的那部分写出来void backtrack(int counter){ in... 阅读全文
posted @ 2014-05-08 22:04 Scale_the_heights 阅读(155) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8