资源列表
DISP
- 利用链表的基本运算(插入、删除、查找及合并等)实现集合的基本运算
fftc
- 不用多说,快速傅立叶变换算法大家都知道的。-Needless to say, the Fast Fourier Transform algorithm we all know.
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。对于给定的维修程序时间表,该算法计算最优时间表。
fft
- C语言实现快速傅里叶算法,可以输入任意位,有正变换和反变换!-C language realization of fast Fourier algorithm, can enter any place, there is transformation and anti-transformation!
scyt
- 三次样条插值函数,可以用于计算插值,一阶导数,二阶导数-Cubic spline interpolation function can be used to calculate the interpolation, first derivative, second derivative
qishiwenti
- 输入骑士个数,开始数的位置,每次数的人数,骑士离开的顺序为-Knight enter the number, the number of start position, the number of each number, leaving the order of Knight
maxflow
- 实现的是最大流的两种增广路算法,用到队列和BFS寻增广路-To achieve the maximum flow of the two augmenting path algorithm, used in the queue and the BFS search augmenting path
List
- 用C++编写的两个List类,分别支持链表操作和数组操作。-Written in C++, two List classes, respectively, an array of operations and operations support list.
dfs
- 先深搜索算法,图论的基础算法,用于遍历图中各点,图用点边集表示,以文件方式读入-First deep-search algorithm, graph theory based algorithm for traversing the graph, Figure with a set of edges that point to papers read
pku3252
- 北大pku3252源代码 找出区间[a,b]中的round number数。一个数如果它的二进制表示中0的数目大于1的数目,这个数就是round number.-compute the number in [a,b]
MiniSpanTree_PRIM
- PRIM算法实现最小生成树的建立,并输出到文本文件中-PRIM to establish the minimum spanning tree algorithm, and output to a text file
biaodashiqiuzhi
- 该程序是数据结构中对任意输入的一个表达式含有括号等的进行求值-The program is evaluated an expression of any input data structure containing parentheses,
