![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 77
skylar_
这个作者很懒,什么都没留下…
展开
-
用递归法:设计算法求解汉诺塔问题,并编程实现。 (1) Hanoi(汉诺)塔问题分析 这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座 A,B,C
用 递归法:设计算法求解汉诺塔问题,并编程实现。(1) Hanoi(汉诺)塔问题分析这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座 A,B,C。开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘子,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过原创 2014-11-11 18:31:03 · 27579 阅读 · 1 评论 -
蛮力法:设计算法求解字符串的模式匹配问题,并编程实现。
蛮力法:设计算法求解字符串的模式匹配问题,并编程实现。原创 2014-11-11 18:36:52 · 2777 阅读 · 0 评论 -
蛮力法:设计算法求解背包问题,并编程实现。
蛮力法:设计算法求解背包问题,并编程实现。背包问题: 给定重量分别为,价值分别为的n件物品,和一个承重为W的背包。求这些物品中一个最有价值的子集,并能装到背包中。背包问题的蛮力解法是穷举这些物品的所有子集,找出能够装到背包中的所有子集,并在这些子集中找出价值最大的子集。实验:编写程序,实现背包问题的蛮力算法。并针对以下两个实例,求出能装到背包中的价值最大的子集。要求输出:最优可行子集和原创 2014-11-11 18:41:21 · 8144 阅读 · 1 评论 -
图的深度优先查找(DFS: Depth -First Search) (1)问题分析 DFS可从任意一个顶点开始访问,其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个顶点只能访问
图的深度优先查找(DFS: Depth -FirstSearch)(1)问题分析DFS可从任意一个顶点开始访问,其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个顶点只能访问一次。当从一个顶点无法深入访问时,这个顶点称为死端。在死端上,DFS沿来路后退一条边,到上一个顶点,尝试继续访问。当后退到起始顶点并且起始顶点也是一个死端时,该算法停止。如果仍有未访问顶点原创 2014-11-11 19:29:03 · 1412 阅读 · 0 评论 -
图的广度优先查找(BFS: Breadth -First Search) (1)问题分析 BFS的策略是尽可能广泛地搜索图。它首先访问所有和初始顶点邻接的顶点,然后访问距离它两条边的所有未
图的广度优先查找(BFS: Breadth -FirstSearch)(1)问题分析 BFS的策略是尽可能广泛地搜索图。它首先访问所有和初始顶点邻接的顶点,然后访问距离它两条边的所有未访问的顶点。以此类推,直到所有与初始顶点同在一个连通分量中的顶点都访问过了为止。若仍存在未被访问的顶点,该算法从图的其他连通分量中的任意顶点重新开始。(2)解题思路l BFS队列将遍历的原创 2014-11-11 19:43:25 · 1142 阅读 · 0 评论