- 博客(4)
- 收藏
- 关注
RSS订阅原创 【BFS】迷宫寻宝（一）(nyoj-82)
题目链接点击打开链接 BFS题，看下NYOJ的讨论区，感觉数据挺变态。不过居然一边就AC了...... 好吧，个人觉得这题比较恼人的地方就是，一扇门需要集齐地图中的所有钥匙才能够打开。 这一点我刚写的时候没有仔细看（还以为是一把钥匙一扇门），结果对题目给的第二组测试数据纠结了很久..... 我的思路是：开一个key数组，在录入地图的时候，每逢a-e的钥匙出现，就计数+1； 在BFS过
2013-07-12 15:59:38
766
原创 【BFS+优先队列】Battle City(poj-2312)
原题链接点击打开链接 其实现在仔细想想，对初学者而言，在BFS和DFS中，还真是BFS学起来更为容易（至少我是这么认为）。BFS不需要层层递归，不需要考虑搜索路径不符合条件时应该如何变换。它只是一步一步的扫描，然后把相关信息归纳一下而已。我们需要的知识少许的STL知识就行了。 言归正传，这道题应该属于迷宫搜索题，而在搜索过程中，又要找出最少“消耗”的那一条路，从这点看，又有点像图论中的最短路了
2013-07-12 12:26:47
570
原创 【变形Floyd】HDU-1217 Arbitrage
原题链接点击打开链接 弗洛伊德用于求最短路。 但在有些情况下，由于弗洛伊德核心代码的判定条件十分开房和明朗，只要通过对弗洛伊德的结构进行一些变换，便可以解决除最短路之外的相应问题。 在本题中，交换利率可以形象地理解为在若干个点中的一条路径。该路径在经过几个点之后，返回起始点。 在路径a->b途中，用路径的权值代表a兑换b的利率，于是，只要将路径的权值相乘，即使该路径最后得到的兑换率。 通过该方法，
2013-07-10 12:13:18
485
原创 【次小生成树】POJ-1679 The Unique MST
题目连接：点击打开链接 题目大意为：判断给定的无向图最小生成树是否唯一，如果是，则输出最小生成数的值，如果不是，则输出Not Unique! 次小生成树的求法应该有多种。这里的解法是自己由Prim算法的基础上修改而来的。在POJ中已经AC，但是由于听说POJ上数据很弱（？），也不知道有没有什么漏洞。只能算是巩固一下Prim。 大致思路：在Prim求取最小生成数的同时，新开一个变量，
2013-07-07 10:52:43
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人