资源列表
巴什博奕解析
- 巴什博奕（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）个，以后保持这样的取法，那么先取者肯定
约瑟夫环问题.cpp
- 数据结构课程约瑟夫问题的c语言求解。vs2013(Data structure course - Joseph problem - C language solution - vs2013)
最小生成树
- 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
最短路模拟器
- 单纯的以小球表示最短路算法，采取dfs实现，方便演示原理
DFA算法核心
- DFA算法核心代码，希望大家能善用，如有不全请指教
8数码问题
- 对任意的八数码问题，给出求解结果。例如对于如下具体八数码问题：通过设计启发函数，编程实现求解过程，如果问题有解，给出数码移动过程，否则，报告问题无解。
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
线段树经典题目
- 反转扑克牌问题，扑克牌排列在桌面上，每次反转一定区间的扑克牌，或者询问某一个区间内的扑克牌总共被反转了几次，使用线段树，可以处理大规模数据（扑克牌数量很多）
MFC RRT算法
- 基于MFC编程，用可视化窗口交互信息。实现RRT算法的路径规划问题，可用于演示教学，基于VS同样可用。
曲线寻峰
- 针对一组数据或曲线，寻找该曲线或数据中的峰值（极大值）
动态规划代码
- 数据结构与算法中动态规划相关概念习题及代码
数据结构与算法课件及代码
- 数据结构与算法课件及代码，包括典型leetcode题目代码