Acm
文章平均质量分 81
清风乐逍遥
喜欢计算机喜欢了解新知识喜欢解决问题后的喜悦
展开
-
poj2488深度搜索
关于dfs的理解 准备条件: 1、实现寻找目标步骤的方法,即移动的方法 2、一个可以容纳所有可能节点的容器 3、一个用于存储遍历结果的路径的容器 方法: 1、运用递归函数,逐个遍历,将节点选择的地方放在递归函数内部, 当检测到当前节点可行时,需标记为访问过,并将改节点存入路径中, 然后继续寻找下一个可能的节点,找完后,应将遍历过的节点恢复, 因为有原创 2013-08-23 19:26:48 · 1084 阅读 · 0 评论 -
poj2251 Dungeon Master
题目大意:你在一个3D的地牢里的开始位置,想要逃跑,但只有一个出口,图中”#“号代表被石头阻塞了,不能通过,图中” . “代表可以通过问题是:让你从开始点找一条最短的途径逃出这个地牢,并输出逃出所需要的时间如:Escaped in 11 minute(s).若不能能逃出,则输出被套住了”Trapped!“ 问题分析:这个是一个单点出发,并逐步的寻求到终点,寻求得是最短路径,所以原创 2013-06-05 16:22:15 · 974 阅读 · 0 评论 -
poj1125 Floyd算法
对Floyd算法的理解: Floyd算法是一个已多源求最短路径的算法,算出每个节点到其他点的最短距离, 时间复杂度为n的3次方,可以用于求解那些从任意点中选出一个最短的路径出发 的问题,程序实现简单,但不能求解数据量较大的图原创 2013-08-23 20:22:08 · 1314 阅读 · 0 评论 -
两个大数相乘
计算大数乘法方法,第一种用整形数组计算,第二种用字符串实现,可以无数多位计算,只要内存够的话。原创 2013-08-24 00:59:20 · 5506 阅读 · 0 评论