zhuxin

#include #include #define MAXSIZE 100 int n; //集装箱的个数 int c; //集装箱的容量 int w[MAXSIZE]; //集装箱的重量 int cw; //当前重量 int bestw;

/* 上界函数 */ #include #include #define MAXSIZE 100 //全局变量 int n; //集装箱个数 int c; //容量 int r; //剩余容量 int w[MAXSIZE]; //集装箱重量 int cw;

/* 构造最优解 */ #include #include #define MAXSIZE 100 int n; //集装箱个数 int c; //容量 int w[MAXSIZE]; //集装箱重量 int r; //剩余重量 int

/* 批处理作业调度 输入: 3 2 1 3 1 2 3 输出：18 1 3 2 */ #include #include #include #define MAXSIZE 100 int n; //作业的个数 int m1[MAXSIZE];

/* n后问题 */ #include #include typedef int bool; #define true 1 #define false 0 #define MAXSIZE 50 //皇后个数 int n; //总数 int sum; //解 int x[MAXSIZE]; //输入 void input(); //初始化 void

#include #include #define MAXSIZE 50 typedef int bool; #define true 1 #define false 0 int n; int sum; int x[MAXSIZE]; //输入 void input(); //初始化 void init(); //判断是否可放 bool canPlace(i