资源列表
数据结构与算法课件及代码
- 数据结构与算法课件及代码,包括典型leetcode题目代码
动态规划代码
- 数据结构与算法中动态规划相关概念习题及代码
曲线寻峰
- 针对一组数据或曲线,寻找该曲线或数据中的峰值(极大值)
MFC RRT算法
- 基于MFC编程,用可视化窗*互信息。实现RRT算法的路径规划问题,可用于演示教学,基于VS同样可用。
线段树经典题目
- 反转扑克牌问题,扑克牌排列在桌面上,每次反转一定区间的扑克牌,或者询问某一个区间内的扑克牌总共被反转了几次,使用线段树,可以处理大规模数据(扑克牌数量很多)
magician
- 反转扑克牌问题,扑克牌排列在桌面上,每次反转一定区间的扑克牌,或者询问某一个区间内的扑克牌总共被反转了几次,使用线段树,可以处理大规模数据(扑克牌数量很多)(Reversal of playing cards: playing cards are arranged on the table. Each time you reverse a certain range of cards, or ask the playing cards in a certain range are reverse
8数码问题
- 对任意的八数码问题,给出求解结果。例如对于如下具体八数码问题:通过设计启发函数,编程实现求解过程,如果问题有解,给出数码移动过程,否则,报告问题无解。
DFA算法核心
- DFA算法核心代码,希望大家能善用,如有不全请指教
最短路模拟器
- 单纯的以小球表示最短路算法,采取dfs实现,方便演示原理
最小生成树
- 问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
约瑟夫环问题.cpp
- 数据结构课程约瑟夫问题的c语言求解。vs2013(Data structure course - Joseph problem - C language solution - vs2013)
巴什博奕解析
- 巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定