码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
QQ游戏连连看
描述 众所周知,lfq198502非常喜欢玩连连看游戏。连连看游戏 ,只要将相同花色的两张牌用三根以内的直线连在一起就可以消除, 规则简单容易上手 。 操作:第一次使用鼠标点击棋盘中的棋子,该棋子此时为“被选中”,以特殊方式显示;再次以鼠标点击其他棋子,若该棋子与被选中的棋子图案相同,且把第一个棋子到第二个棋子连起来,中间的直线不超过 3 根,则消掉这一对棋子,否则第一颗棋子恢复成...
分类:其他好文   时间:2014-08-07 13:18:50    阅读次数:204
poj2245Lotto(最基础的dfs)
题目链接: 啊哈哈,点我点我 思路:最开始画好搜索状态,然后找好结束条件,最好预判断当前找到的个数和可以找到的是否大于6即可。。 题目: Lotto Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6291   Accepted: 3995 Descr...
分类:其他好文   时间:2014-08-07 09:49:49    阅读次数:199
Spiral Matrix II
问题:蛇形矩阵分析:设置变量dir,0123分别代表方向右下左上class Solution {public: int num[300][300]; void dfs(int x,int y,int k,int n,int dir) { num[x][y]=k; ...
分类:其他好文   时间:2014-08-06 22:25:42    阅读次数:169
Permutations
问题:全排列class Solution {public: void dfs(vector &num,vector &vec2,vector >&vec1,int step,int vis[]) { if(step==num.size()) { ...
分类:其他好文   时间:2014-08-06 22:25:02    阅读次数:193
Minimum Path Sum
问题:从左上角到右下角的最小路径和class Solution {public: int num[300][300]; int dfs(int x,int y,vector >&grid) { if(x==grid.size()-1 && y==grid[0].siz...
分类:其他好文   时间:2014-08-06 22:22:52    阅读次数:231
Rotate Image
问题:矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]...
分类:其他好文   时间:2014-08-06 22:21:42    阅读次数:222
Search a 2D Matrix
问题:二维数组中是否存在一个数class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[...
分类:其他好文   时间:2014-08-06 22:17:52    阅读次数:243
Uvaoj10054 - The Necklace
1 /* 2 题意:打印欧拉回路! 3 思路:开始时不明白,dfs为什么是后序遍历? 4 因为欧拉回路本身是一条回路,那么我们在dfs时,可能存在提前找到回路,这条回路可能不是欧拉回路, 5 因为没有遍历完成所有的边!如果写成前序遍历的话,存储起来的路径就不是一条...
分类:其他好文   时间:2014-08-06 22:13:12    阅读次数:273
Binary Tree Level Order Traversal
问题:从上到下打印二叉树的每一行分析:先搜出二叉树的高度,然后遍历高度,每次搜索一个高度class Solution {public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->le...
分类:其他好文   时间:2014-08-06 21:53:32    阅读次数:278
水水的DFS
原题http://acm.hdu.edu.cn/showproblem.php?pid=4536 XCOM Enemy Unknown Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 851    Accepted Submission...
分类:其他好文   时间:2014-08-06 19:18:22    阅读次数:254
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!