C語言 裝載問題

時限：1000ms 記憶體限制：10000k 總時限：3000ms

描述：

有兩艘船，載重量分別是c1、 c2，n個貨櫃，重量是wi (i=1…n)，且所有貨櫃的總重量不超過c1+c2。確定是否有可能將所有貨櫃全部裝入兩艘船。

輸入：

多個測例，每個測例的輸入佔兩行。第一行一次是c1、c2和n（n<=10）；第二行n個整數表示wi (i=1…n)。n等於0標誌輸入結束。

輸出：

對於每個測例在單獨的一行內輸出yes或no。

輸入樣例：

7 8 2

8 77 9 2
8 80 0 0

yes

no#includeint c1,c2,n,a[20],b[20],flag;
void meiju(int m);
int main()
flag=0; 
meiju(0);
c[cnt]=flag;
cnt++;}}
for(i=0;i
else }
return 0;
}void meiju(int m)
if(sum1<=c1&&sum2<=c2||sum1<=c2&&sum2<=c1)
flag=1;
}else for(i=0;i<2;i++)
}

C語言回溯法裝載問題

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 有兩艘船，載重量分別是c1 c2，n個貨櫃，重量是wi i 1 n 且所有貨櫃的總重量不超過c1 c2。確定是否有可能將所有貨櫃全部裝入兩艘船。輸入 多個測例，每個測例的輸入佔兩行。第一行一次是c1 c2和n n 10 第二行...

裝載問題 c

include include using namespace std typedef struct qnode qnode 別名，可一樣也可不一樣，一般一樣 int n int c int bestw int w 100 int bestx 100 void input void output v...

最優裝載（C語言）

最優裝載 c語言 題目描述 使用貪心演算法求解最優裝載問題。輸入每組輸入包括兩部分，第一行包括貨櫃個數n，以及船的裝載量c。接下來n行每行則輸入貨櫃編號以及其重量。輸出輸出包括兩行，第一行為最多可裝載的貨櫃數量 第二行則為最優裝載方案對應的所有貨櫃編號 用空格隔開 樣例輸入 copy 5 10 1 ...