Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74250 Accepted Submission(s): 20326
Problem Description
The dogg...
分类：
其他好文 时间：
2014-11-30 12:38:15
阅读次数：
169
题目大意：由1~N的自然数组成一个环，这个环满足相邻的自然数和为素数，
输出所有的情况
思路：本来以为DFS会超时，结果N是小于等于20的，所以直接DFS搜索。DFS
中三个变量，当前数字为now，下一个相邻的数为next，找到N个数中第几个数
为x，如果相邻数相加不是素数，则不必搜下去。否则记录第x个数的结果为next。
如果满足n个数，且最后第N个数与1的和也为素数就输出结果。否则就标记下当前
元素，表示已经使用过，继续找第x+1个数字。最后清除标记。...
分类：
其他好文 时间：
2014-11-24 11:58:00
阅读次数：
217
题意：
一个严格递增序列 某些数字的某些位被盖住了 求 恢复后的序列
思路：
贪心 让每个数在大于前一个的基础上尽量的小
先讨论数字长度
len[i]
len[i]>len[i-1] 除了第一位如果是？就填1以外 其他？全填0
len[i]==len[i-1] dfs搜索num[i]格式下大于num[i-1]的最小的数
代码：
#include
#include
#in...
分类：
其他好文 时间：
2014-11-24 11:58:00
阅读次数：
221
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73911Accepted Submission(s): 20...
分类：
其他好文 时间：
2014-11-23 00:39:37
阅读次数：
277
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011题目大意：在一棵树上，给你起始状态，问你能否到达终止状态。给了树的前序遍历序。直接dfs搜索。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-11-19 18:17:29
阅读次数：
267
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()()"思路分析：...
分类：
其他好文 时间：
2014-11-16 10:44:42
阅读次数：
164
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008题目大意：给你n*n的矩阵，每个格子里有4个三角形，分别是上右下左，每个三角形里面标记了数字，问你能否通过移动这n*n个格子，使得相邻两个三角形具有相同的数字？...
分类：
其他好文 时间：
2014-11-13 14:12:55
阅读次数：
152
数据结构实验：连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是...
分类：
其他好文 时间：
2014-11-12 22:33:01
阅读次数：
182
题意例如以下：马的遍历问题。设计程序完毕例如以下要求：在中国象棋棋盘上，对任一位置上放置的一个“马”．均能选择一个合适的路线，使得该棋子能按象棋的规则不反复地走过棋盘上的每一位置。思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作...
分类：
其他好文 时间：
2014-11-10 21:41:21
阅读次数：
170
