- 博客(4)
- 收藏
- 关注
RSS订阅原创 单源最短路径（Dijkstra算法）
Dijkstra：迪杰斯特拉Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。
2017-05-31 22:14:15
971
原创 众数问题（递归）
【众数问题】«问题描述：给定含有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
10182
2
原创 迷宫最短路径求解（BFS）
BFS：Breadth First Search搜索算法的一种。从初始结点开始，应用算符生成第一层结点，检查目标结点是否在这些后继结点中，若没有，再用产生式规则将所有第一层的结点逐一扩展，得到第二层结点，并逐一检查第二层结点中是否包含目标结点。若没有，再用算符逐一扩展第二层所有结点……，如此依次扩展，直到发现目标结点为止 。总结：1.先搜索距离初始状态近的状态； 2.复杂度为O（状态数×转移方式）
2017-05-29 19:55:56
858
原创 N-Queens（递归回溯+迭代回溯）
N-Queens（递归回溯+迭代回溯）回溯法算法思想： 回溯法在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树； 算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解； 如果肯定不包含，则跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯； 否则，进入该子树，继续按深度优先策略搜索。回溯法解题模板： 针对所给问题,定义问题的解空
2017-05-29 18:35:09
1214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人