题意：按层，将元素收集在一个二维数组中。思路：广搜应该是普遍的方法了。还能避免栈溢出，多好用。搭配deque，因为要经常删除。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val;...
分类：
其他好文 时间：
2015-07-11 13:36:40
阅读次数：
96
一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：isPrime( x[t-1]+x[t] )，t=2,3,···,n 约束函数三. 算法实现#inc...
分类：
其他好文 时间：
2015-07-11 12:07:42
阅读次数：
127
回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。解空间树有子集树和排列树两种。具有剪枝函数的以深度优先方式系统搜索问题解的算法，它适用于解组合数较大的问题。一. 基本思想具有剪枝函数的以深度优先方式系统搜索问题解的算法称为回溯法。回溯法在问题的解空间树中，按深度优先策略，从...
分类：
其他好文 时间：
2015-07-11 12:00:41
阅读次数：
163
题意:从左到右统计将同一层的值放在同一个容器vector中，要求上下颠倒，左右不颠倒。思路：广搜逐层添加进来，最后再反转。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5...
分类：
其他好文 时间：
2015-07-03 23:19:55
阅读次数：
139
状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-06-30 16:13:46
阅读次数：
135
师傅又被妖怪抓走了时间限制：1000ms | 内存限制：65535KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”...
分类：
其他好文 时间：
2015-06-29 20:10:12
阅读次数：
384
Treasure Hunting
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1532 Accepted Submission(s): 400
Problem Description
Do you like t...
分类：
其他好文 时间：
2015-06-18 19:48:34
阅读次数：
129
最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类：
其他好文 时间：
2015-06-17 15:05:15
阅读次数：
82
DESCRIPTION:T_T在下是读不懂题意的。但是捏。现在知道是求把所有的点（是字母的点）连起来的最小的权值。即最小生成树。因为求最小生成树是不计较源点是哪个的。所以可以把A和S看成一样的。首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但...
分类：
其他好文 时间：
2015-06-10 17:08:02
阅读次数：
93
