资源列表
[并行运算] beibao
说明:0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。-0-1 knapsack problem (0-1 Knapsack Problem) is defined as: set up a collection on behalf of m items, respectively, the first positiv<chj> 在 2025-06-13 上传 | 大小:2kb | 下载:0
[并行运算] connect
说明:顶点倒塌(Vertex Collapse)算法中,一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex),算法运行中,有边连通的超顶点相继合并,直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点,超顶点中标号最小者称为该超顶点的根。-Collapsed vertex (Vertex Collapse) algorithm, one began to map the N vertices as N isolated vertices super (Super Vertex),<chj> 在 2025-06-13 上传 | 大小:2kb | 下载:0
[并行运算] 01knapsack
说明:MPI 并行编程 一维0/1口袋问题 动态规划 求优化解-MPI parallel programming one-dimensional 0/1 pocket of the problem of dynamic programming for optimal solution<sangecoa> 在 2025-06-13 上传 | 大小:2kb | 下载:0
[并行运算] Sin(x)Integral
说明:计算sin(x)的并行程序,也可以将函数f换里面的sin(x)换成其它要积分的函数.-Calculation of sin (x) of the parallel program can also be inside the function f for sin (x) should be replaced by other points of the function.<金炳旭> 在 2025-06-13 上传 | 大小:2kb | 下载:0