2013年10月14日
(Java)分支界限法求解背包问题
摘要： 1.代码package com.test;import java.util.*;public class Main { static double c; static int n;static double w[];static double p[];static double cw;stati... 阅读全文
posted @ 2013-10-14 20:58 赵侠客 阅读(1447) 评论(0) 推荐(0) 编辑
(C语言)分支界限法求解旅行商(TSP)问题
摘要： 1.代码：#include #include #define NoEdge 1000struct MinHeapNode{ int lcost; //子树费用的下界 int cc; //当前费用 int rcost; //x[s:n-1]中顶点最小出边费用和 int s; //根... 阅读全文
posted @ 2013-10-14 20:55 赵侠客 阅读(2228) 评论(0) 推荐(1) 编辑
(C++)分支限界法求解背包问题
摘要： 1.beibao.h文件代码如下：#ifndef BEIBAO_H#define BEIBAO_H#include //子空间中节点类型class BBnode{public: BBnode* parent; //父节点 bool leftChild; //左儿子节点标志 BBnode... 阅读全文
posted @ 2013-10-14 20:51 赵侠客 阅读(2094) 评论(0) 推荐(0) 编辑
(C语言)串定长顺序存储实现(数据结构十二)
摘要： 1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态，我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义：//定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include ... 阅读全文
posted @ 2013-10-14 20:25 赵侠客 阅读(537) 评论(0) 推荐(0) 编辑