connect.rar - 顶点倒塌（Vertex Collapse）算法中，一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex)，算法运行中，有边连通的超顶点相继合并，直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点，超顶点中标号最小者称为该超顶点的根。,2008-06-11 21:18:34,下载11次
box.rar - 经典的一维装箱问题(Bin Packing Problem)是指，给定 件物品的序列 ，物品 的大小 ，要求将这些物品装入单位容量1的箱子 中，使得每个箱子中的物品大小之和不超过1，并使所使用的箱子数目 最小。,2008-06-11 21:17:03,下载103次
beibao.rar - 0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。,2008-06-11 21:15:11,下载25次
queen.rar - 所谓八皇后问题（Eight Queens Problem），是在8*8格的棋盘上，放置8个皇后。要求每行每列放一个皇后,而且每一条对角线和每一条反对角线上最多只能有一个皇后，这是一个典型并行算法，C语言实现。,2008-06-11 21:14:03,下载40次
DWT.rar - 这是一个一维离散小波变换DWT并行算法，C语言实现,2008-06-11 21:11:53,下载199次
fft.rar - 离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一，1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn)，推进了FFT更深层、更广法的研究与应用。
这是一个傅氏变换的MPI程序，用C语言实现。,2008-06-11 21:08:12,下载28次