搜索
文章平均质量分 68
iwtwiioi_2
闪耀无比灿烂的光芒,超越极点。
与其做一棵绿洲上的小草,不如做一棵沙漠中的大树。
展开
-
【wikioi】1010 过河卒
题目链接算法:DFS+剪枝刚开始最容易想到的是朴素搜索#include using namespace std;int n, m, X, Y;int ans = 0;void dfs(int i, int j){ if(i == 0 && j == 0){ans++; return;} if(i<0||j<0||(i==X&&j==Y) ||原创 2013-10-20 15:42:01 · 902 阅读 · 0 评论 -
【wikioi】1116 四色问题
题目链接算法:DFS刚开始卡了一下,但后面想了想,于是放上代码:#include using namespace std;bool map[9][9];int c[9]; //随便命名四种颜色int ans = 0, N;//依次枚举每个节点,来试与前面的节点是否有重合的,没有就下一层void dfs(int n){ int i, j; if(n > N)原创 2013-10-21 18:41:19 · 12655 阅读 · 0 评论 -
【wikioi】1295 N皇后问题
题目链接算法:DFS刚开始卡了我一下,我竟然傻到用二维来放皇后= =。导致一直TLE。。。。其实用1维就行了的,下标为行(列),值为列(行)我是用下标为列做的。上代码#include using namespace std;int n, ans = 0;int map[14];void dfs(int x){ if(x > n) {ans++; retur原创 2013-10-22 13:32:39 · 932 阅读 · 0 评论 -
【wikioi】1018 单词接龙
题目链接算法:BFS+考你阅题题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和at原创 2013-10-21 17:26:35 · 1571 阅读 · 0 评论 -
【wikioi】1004 四子连棋
题目链接算法:BFS+此题卡了我一天,原因是宽搜时方向搞错= =(汗= =),而这个错误我竟然检查了好久= =!!(大神不要笑,我用来超多的代码来实现= =是别人提交代码的5倍以上,,,200多行= =)#include #include #include using namespace std;enum pa{NUL, LEFT, UP, RIGHT, DO原创 2013-10-20 15:23:52 · 2674 阅读 · 1 评论 -
【wikioi】1026 逃跑的拉尔夫
题目链接算法:BFS题目描述:年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.原创 2013-10-20 17:32:46 · 1256 阅读 · 0 评论