アルゴリズム：布取り問題C言語の実装

Algorithm Cloth Cutting Problem C Language Implementation

問題の説明：

布の分割問題は、主に任意の長さと幅（W、H）任意のサイズのテンプレートの布と布（wi、こんにちは）。 最適な利用を解決する そして与えられた 最適なセグメンテーションスキーム 関数。

なかでも、布は切るときに最後まで切ることができ、止めることはできません。

図：

入力例：5.0 6.0 2.0 3.0

2 2

1.0 4.0 1.0 3.0

2.0 3.0 2.0 3.0

出力：0.9333333 1.0

アイデア：分割統治アルゴリズムを使用し、2つにカットしてから、2つを処理します。

コード：

#include #include float Max(float a,float b) { if(a>b) return a else return b } float getMax(int n,float *w,float *h,float W,float H) { int i float a[n],k for(i=1iW||h[i]>H) a[i]=0.0 else if(w[i]==W&&h[i]

テストデータ：