2

それぞれに与えられた値が等しいかほぼ等しくなるように、それぞれ独自のドル値を持つ48個のアイテムを3つの継承者のそれぞれに配布するにはどうすればよいですか？

これは、NP完全（またはそのようなもの）であるため、48項目で完全に答えることができないパーティション化問題の形式です。これを行うための実用的で一般的に認められている近似アルゴリズムを探しています。これは、遺言や財産を解決する際に多くの人が直面する問題です。答えはどこかにあるに違いありません！答えは、コンピュータスクリプトまたは単なる手動の方法である可能性があります。

「一般的に受け入れられている」ヒューリスティックで十分です。プログラマーの帽子をかぶって、ほぼ完璧な解決策を探しています。私の合法的な遺言執行者の帽子をかぶって、「十分に良い」と一般に認められている、または法的な前例があるものを探します。

プログラミング言語環境：LibreOfficeのビジュアルベーシックその他の調査：ウィキペディア、MathIsFun、CodingTheWheel

4

1 に答える 1

0

justanswer.comから「十分に良い」回答を見つけました。宝石を分割する合法性には十分であり、すべての当事者を満足させるのに十分に近い。手順：

値の降順でアイテムを並べ替えます。欲張りアルゴリズムを使用します。最初のアイテム（最も価値のあるもの）から始めて、次のビン（3つの継承者があるので3つのビン）を、そのビンが最小値のビンでなくなるまで埋めます。後続の最小値のビンを選択し、同様にそれを埋めます。繰り返す。

コメントを歓迎します。

于 2011-12-08T00:06:52.233 に答える