搜索与回溯
peace in mind
这个作者很懒,什么都没留下…
展开
-
Sicily 1153. 马的周游问题
用1152的解法做很费时间,然后优化了一下,采用了启发式搜索,答案秒出。原创 2014-10-22 14:01:31 · 839 阅读 · 0 评论 -
Sicily. 八皇后问题
Description给定一个8*8棋盘,要求在棋盘上放8个皇后,并且各个皇后之间不能相互攻击。 当两个皇后位于同一行或同一列或同一对角线(有两条)就会相互攻击。 现在要求大家编程输出8皇后问题的所有解。 注意:皇后是逐行放的,也就要求输出每一行放皇后的列号的序列,行号和列号都是从1开始的Input无Output每一行输出一个解决方案原创 2015-11-02 17:02:56 · 961 阅读 · 0 评论 -
[LeetCode] Permutations I, II
转自这位大神。啥也不说了,看了大神的代码,感觉就像柯南破案的时候,脑袋中有一道闪电划过一样。Permutations I题目链接在此Given a collection of numbers, return all possible permutations.For example,[1,2,3] ha转载 2015-10-30 22:16:14 · 469 阅读 · 0 评论 -
[Leetcode] Combinations
题目链接在此Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [原创 2015-10-28 11:48:23 · 324 阅读 · 0 评论 -
Sicily 1152. 简单的马周游问题
#include#includeusing namespace std;struct pos {int row;int col;pos() {}pos(int r, int c) : row(r), col(c) {}pos plus(pos a) {return pos(a.row + this->row, a.col + th原创 2014-10-10 09:43:48 · 517 阅读 · 0 评论 -
Sicily. 迷宫最短路径
Time Limit: 1sec Memory Limit:256MBDescription有一个矩形迷宫,入口和出口都确定为唯一的,且分布在矩形的不同边上。现在让你算出最短需要走多少步,才可以从入口走到出口。Input共N+1行,第一行为N(N=0表示输入结束),以下N行N列0-1矩阵,1表示不能通过,0表示可以通过(左上角和右下角为0,即入口和出口),原创 2015-10-07 21:55:40 · 1658 阅读 · 0 评论 -
Sicily 1151. 魔板
题目链接在此经典的状态转换搜索题。一.原题中文大意(1)描述魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是:1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2 3 4B操作(每次以行循环右移一个):4 1 2 35 8 7 6C操作(中间四小块顺时针转原创 2015-10-07 19:24:11 · 702 阅读 · 0 评论 -
[leetcode] Kth Smallest Element in a BST
题目链接在此Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note: You may assume k is always valid, 1 ≤ k ≤ BST's total elements.Follow原创 2015-08-04 15:49:11 · 460 阅读 · 0 评论 -
[leetcode] Lowest Common Ancestor of a Binary Search Tree
题目链接在此Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia: “The lowest common ancestor is de转载 2015-08-03 15:37:59 · 405 阅读 · 0 评论 -
Sicily 1034. Forest
题目链接在此解题思路:1.原创 2014-10-22 11:23:46 · 461 阅读 · 0 评论 -
Sicily 1050. Numbers & Letters
转自于http://www.cnblogs.com/xieyizun-sysu-programmer/p/4008077.html转载 2014-10-09 20:26:48 · 457 阅读 · 0 评论 -
Sicily 1171. The Game of Efil 【利用完全二叉树遍历构造序列】
题目链接在此源代码:#include#includeint total;int finalGrid[20][20];const int neiRow[] = { -1, 0, 1, -1, 1, -1, 0, 1 };const int neiCol[] = { -1, -1, -1, 0, 0, 1, 1, 1 };void expand(int grid[][原创 2014-12-24 14:54:54 · 1405 阅读 · 0 评论