- 博客(4)
- 收藏
- 关注
原创 单源最短路径(Dijkstra算法)
Dijkstra:迪杰斯特拉Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是,设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。
2017-05-31 22:14:15 979
原创 众数问题(递归)
【众数问题】«问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。«编程任务:对于给定的由n个自然数组成的多重集S,编程计算S 的众数及其重数。«数据输入:输入数据由文件名为input.txt的文本文件提供。文
2017-05-30 22:10:50 10202 2
原创 迷宫最短路径求解(BFS)
BFS:Breadth First Search搜索算法的一种。从初始结点开始,应用算符生成第一层结点,检查目标结点是否在这些后继结点中,若没有,再用产生式规则将所有第一层的结点逐一扩展,得到第二层结点,并逐一检查第二层结点中是否包含目标结点。若没有,再用算符逐一扩展第二层所有结点……,如此依次扩展,直到发现目标结点为止 。总结:1.先搜索距离初始状态近的状态; 2.复杂度为O(状态数×转移方式)
2017-05-29 19:55:56 869
原创 N-Queens(递归回溯+迭代回溯)
N-Queens(递归回溯+迭代回溯)回溯法算法思想: 回溯法在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树; 算法搜索至解空间树的任一节点时,先判断该节点是否包含问题的解; 如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯; 否则,进入该子树,继续按深度优先策略搜索。回溯法解题模板: 针对所给问题,定义问题的解空
2017-05-29 18:35:09 1226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人