PDF文档
TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一,旅行商的VC算法实现
TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一,旅行商的VC算法实现...
OJ problem
OJ problem技术资料下载专区，收录239份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
共 239 份资源
源代码 3,848
OJ problem 热门资料
查看全部 239 份 →
PDF文档
中大oj（Sicily）1029的题目。这道题目主要是看清递归关系式而编即可。注意处理精度。本程序利用四位进位处理精度。
中大oj（Sicily）1029的题目。这道题目主要是看清递归关系式而编即可。注意处理精度。本程序利用四位进位处理精度。...
PDF文档
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅...
PDF文档
题目：多线程同步方法解决生产者－消费者问题 （Bounded - Buffer Problem） 内容：有界缓冲区内设有１０个存储单元
题目：多线程同步方法解决生产者－消费者问题 （Bounded - Buffer Problem） 内容：有界缓冲区内设有１０个存储单元，放入／取出的数据项 设定为１～１０这１０个整形数。要求每个生产者和消费者对有界 缓冲区进行操作后，即时显...
PDF文档
用Kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务
用Kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总...
PDF文档
0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量
0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。...
PDF文档
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要...
PDF文档
使用进化计算算法解决TSP（Travelling Sales man Problem）问题的算法实现。程序显示了进化计算在解决NP-Hard的传统难题上的优势。
使用进化计算算法解决TSP（Travelling Sales man Problem）问题的算法实现。程序显示了进化计算在解决NP-Hard的传统难题上的优势。...