?? 12-1.c
字號:
#include "stdio.h"
#include <malloc.h>
#define Max_Pack 100
typedef int TypeData;
void ContainerLoading(int x[], TypeData w[], TypeData c, int n)
{// 貨箱裝船問題的貪婪算法,x[i]=1當(dāng)且僅當(dāng)貨箱i被裝載,0<=i<n
// c是船的容量, w 是貨箱的重量。對重量按間接尋址方式排序
// t 是間接尋址表
int *t =(int*)malloc(sizeof(n+1));
int i;
IndirectSort(w, t, n);
// 此時, w[t[i]] <= w[t[i+1]], 1<=i<n
// 初始化x
for (i = 1; i <= n; i++)
x[i] = 0;
// 按重量次序選擇物品
for (i = 1; i <= n && w[t[i]] <= c; i++) {
x[t[i]] = 1;
c -= w[t[i]];
} // 剩余容量
free(t);
}
void main(void)
{
int x[Max_Pack];
TypeData w[Max_Pack],c;
//初始化x,w,c;
ContainerLoading(x,w,c,Max_Pack);
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -