经典的一维装箱问题(Bin Packing Problem)是指,给定 件物品的序列 ,物品 的大小 ,要求将这些物品装入单位容量1的箱子 中,使得每个箱子中的物品大小之和不超过1,并使所使用的箱子数目 最小。
标签: Packing Problem Bin
上传时间: 2016-07-27
上传用户:shawvi
顶点倒塌(Vertex Collapse)算法中,一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex),算法运行中,有边连通的超顶点相继合并,直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点,超顶点中标号最小者称为该超顶点的根。
标签: Collapse Vertex 算法
上传时间: 2013-12-19
上传用户:lanjisu111
MPI 并行编程 一维0/1口袋问题 动态规划 求优化解
标签: MPI 并行编程 动态规划
上传时间: 2013-11-25
上传用户:thinode
主要是关于MPI环境下的并行计算的编程实例,每个源程序后都有txt的测试结果,与高教版的并行计算教材同步
标签: MPI 环境 并行计算 编程实例
上传时间: 2016-07-29
上传用户:jyycc
用于并行计算模式串匹配可以根据每个源程序代码附加的测试结果加深理解
标签: 并行计算 串匹配 代码 模式
上传时间: 2014-11-26
上传用户:1427796291
也是关于并行计算的问题,用来将解决邻接矩阵中的传递闭包。程序中有详细的注释,程序后有测试结果和说明
标签: 并行计算
上传时间: 2013-12-26
上传用户:妄想演绎师
用并行算法解决18皇后问题,程序有详细的说明,不过所有的并行运算程序都要配置vc++的环境结合mpi软件才能运行
标签: 并行算法
上传时间: 2013-12-13
上传用户:lmeeworm
关于矩阵转置的mpi算法,除了配置以外并没有多大困难理解算法,算法有详细说明,而且有详细的测试用例
标签: mpi 矩阵 算法
上传用户:cooran
生物领域的一个并行计算代码,通过蛋白质网络之间各点关系计算矩阵
标签: 并行计算 代码
上传时间: 2013-12-23
上传用户:gaojiao1999
卷积地实现 编译工具
标签: 卷积 编译工具
上传时间: 2013-12-28
上传用户:er1219