【ACM**搜索】
文章平均质量分 73
paidream
这个作者很懒,什么都没留下…
展开
-
【NYOJ 38 K r u s k a l】
题目链接/*问题描述:给定一个图求最小生成树 思路: K r u s k a l算法每次选择n- 1条边, 所使用的贪婪准则是: 从剩下的边中选择一条不会产生环路的具有 最小耗费的边加入已选择的边的集合中。 注意到所选取的边若产生环路则不可能形成一棵生成树。 K r u s k a l算法分e 步,其中e 是网络中边的数目。 按耗费递增的顺序来考虑这e 条边,每次考虑一条边。 当考虑某条边时,若将原创 2014-04-16 08:55:12 · 714 阅读 · 0 评论 -
【三个水杯 NYOJ 21 广搜】
唉...这道题写了好久啊! 简单的宽度优先搜索,三个水杯之间的相互倒水如下图6种情况: 对于每一次倒水都会引起三个水杯水量状态的改变,这样就可以得到如下的一个解空间树: 按照上图中得到解空间树的方法,代码如下: #include #include #include using namespace std; #define EMPTY原创 2014-04-15 21:37:29 · 572 阅读 · 0 评论 -
【一笔画问题 42 搜索 】
http://acm.nyist.net/JudgeOnline/problem.php?pid=42 解题思路: 在18世纪的哥尼斯堡城里有七座桥。当时 有很多人想要一次走遍七座桥,并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥,而又不重复吗?(自己动手画画吧) 答案 16.一笔画问题 这个问题,实际上是一笔画问原创 2014-03-31 21:33:53 · 648 阅读 · 0 评论 -
【NYOJ 27 水池数目 DFS】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=27 #include #include using namespace std; int d[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; int dp[105][105]; int m,n; void dfs(int x,int y){ dp[x原创 2014-03-21 20:25:04 · 482 阅读 · 0 评论 -
【214最长单调递增子序列 NYOJ 二分搜索 和动态】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=214 1. 算法复杂度是O(N*N) f[i]是以a[i]为最大值的子序列,那么f[]的最大值就是要的结果。 int f[],a[]; f[0] = 1; for(i = 1 ; i { f[i] = 1; for(j = 0原创 2014-04-02 21:32:45 · 522 阅读 · 0 评论