资源列表
fill
- 扫描线法填充多边形,链表形式,适用于所有不带岛的多边形-Filled polygon scan line method, the list form, for all non-island polygon
n-queens-graphical
- n-queens graphical,是算法分析与设计里N皇后的c+=代码,程序将问题进行了图形化-n-queens graphical
practice1
- 实现对一句话的全排列,这种方法采用编码的思想,实现了对一句话的全排列。个人觉得不错-Full array of sentence, this method uses the idea of encoding the full array of sentence. Individuals feel good
zhiliceshi
- 数据结构常用的算法,一个智力测试小游戏,供大家参考-data structure commonly used algorithm, an intelligence test small game, for your reference
prim
- 掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),这样不断地扩大U,直到U=V,则T中即为最小生成树的边。
JosephusProblem
- 约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约瑟夫问题,可供初学者辨别这两种存储结构的异同 用户输入:n,s,m(逗号隔开) 输出:出列顺序表
the-num-k-element
- 寻找中项和第k小元素 通过使用线性时间分析的数学方法 从而找到第k小元素 而不用排序以后再找-you can find the middle element and the num k element in a array which is not originally sorted
liangxi
- 求两个整数的最小公倍数的简单的算法代码,辗转相除法-Least common multiple of two integers a simple algorithm code, the Euclidean algorithm
test
- 在C/C++环境下,编程模拟距离矢量路由选择算法和链路状态路由选择算法-In C/C++ environment, the programming simulated distance vector routing algorithms and link state routing algorithm
An-example-of-moving-loads
- ansys关于移动荷载的实际例子,非常有用。-An example of moving loads
QuickSort
- 本程序实现了数据结构课程中的快速排序算法-This program implements a data structure courses in the quick sort algorithm
huochechongpai
- 一列火车要将N节车厢分别送往N个车站,车站按1-N的次序编号,火车按照N,N-1,....1的编号次序经过车站,假设车厢的编号就是其目的地车站的编号。 给定一个任意的车厢排列次序,重新排列车厢,使其按照从1到N的次序排列,规定重排时只能从入轨到缓冲铁轨,或者从缓冲铁轨出轨。 限制条件: 有一条入轨,一条出轨,K条缓冲铁轨(1≤K≤N-1)-A train carriages were sent to N N stations, railway stations, in the or