RescueTime Limit : 2000/1000ms (Java/Other)Memory
Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s)
: 7Font:Times New Ro...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
247
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
BFS。wa了一下午，原来是YES，写成了Yes。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int x,
y; 9 in...
分类：
其他好文 时间：
2014-05-06 08:48:16
阅读次数：
274
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题，题意是从“@”开始，遍历整个图，找到连接的
“.”有多少个但要考虑变化，简单处理下就行了，主要是斜角的不要了，而且判断结束方式也不一样具体看代码吧#include...
分类：
其他好文 时间：
2014-05-06 00:36:02
阅读次数：
301
1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
#include #include #include using namespace std;int
n,leap;int vis[12];void dfs(int index,int num){ if(leap) return ; if(index>n)
{ ...
分类：
其他好文 时间：
2014-05-05 22:01:05
阅读次数：
593
ACM 康托展开 预处理BFS 魔板 hdu1430...
分类：
其他好文 时间：
2014-05-03 23:55:27
阅读次数：
517
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
