誰かがアルゴリズムを知っているかもしれません。あるいは、異なるサイズのバックパックに石(異なる重量) 私はPrologでそれを行うべきです。私は石の重さとバックパックの容量を与えます。プログラムは、これらの石をどのようにバックパックに入れることができるのか、私に答えてくれます。石とバックパックに関するアルゴリズムを知っている人はいますか?
2
A
答えて
3
をチェックそれはあなたが多くの詳細を与えられていないので伝えるのは難しいのですが、これはbin-packing problemのように聞こえます。 WikipediaとGoogleから、あなたのニーズに合ったアルゴリズムを見つけることができます(これはNP-Hardの問題です)。
2
1
関連する問題
- 1. デモのJSONサーバーを知っている人はいますか?
- 2. 「LINQ to XLSX」プロバイダを知っている人はいますか?
- 3. ログインとクッキーをサポートするクローラダウンロードサイトツールを知っている人はいますか?
- 4. まともなHTMLエディタを知っている人はいますか?
- 5. DjangoのRTFレポートジェネレータについて知っている人はいますか?
- 6. ジョンソンアルゴリズムのアニメーションを示すアプレットを知っている人はいますか?
- 7. daapプロトコルの良いリファレンス/ドキュメント/チュートリアルを知っている人はいますか?
- 8. ビデオに何人いる人がいるか知ってください
- 9. 正規分布のinverse erf()関数を計算する.NETライブラリを知っている人はいますか?
- 10. AJAXを使用しているファミリーツリーについて知っている人はいますか?
- 11. OpenSocial RESTのC/C++オープンソースクライアントlibを知っている人はいますか?
- 12. SQL Server用の優れたデータベースセットアップツールを知っている人はいますか?
- 13. JavaやPHPでJSON、JS Arrayパーサーを知っている人はいますか?
- 14. ウェブベースのスタディグループのソースコードを知っている人はいますか?
- 15. tfsbuild.exeの終了コードを知っている人はいますか?
- 16. Delphiの無料コンパイラを知っている人はいますか?
- 17. 最後のチェックインの詳細を知るためにCVSコマンドラインオプションを知っている人はいますか?
- 18. smartGWTの良い "料理本"を知っている人は誰ですか?
- 19. LINQ式をNHibernate HQLステートメントに変換する方法を知っている人はいますか?
- 20. GPLライセンスを取得していないPiwikのようなソフトウェアを知っている人はいますか?
- 21. 他の言語(phpjsに似ています)を知っている人のクロスランゲージライブラリは何ですか?
- 22. CMSは、Web開発を知っている人(静的なページを作成する人など)にとって、CMSの処理を遅くしますか?
- 23. Ninject 2をASP.NET MVCで動かすための良いガイドを知っている人はいますか?
- 24. ATKフレームワークに関する知識を持っている方は、
- 25. 組み込み関数ord()が省略されているという単語を知っている人はいますか?
- 26. フレームワークに既に組み込まれている代理人のリストを知っている人はいますか?
- 27. Xcode 4でSpeakable Itemsを作成するためのライブラリを知っている人はいますか?
- 28. ブログ投稿を要約する方法を知っている人はいますか?
- 29. Objective-C newbie:クラス、オブジェクト、メソッドを説明する図を知っている人はいますか?
- 30. VADS(Verdix Ada Development Studio)を入手する方法や場所を知っている人はいますか?
私は、一般的に、これはしばしば問題(一部または「バックパック」)「ナップサック」と呼ばれていると思います。そのためのアルゴリズムがあります。私はプロローグでの特定の実装を知らないが、「ナップザック問題」のためにグーグルあなたは正しい方向に進んで取得する必要があります... – FrustratedWithFormsDesigner
@FrustratedWithFormsDesigner:彼は複数のナップザックを持っているので、それは実際にビンパッキング問題です。 – jason
@Jason:良い点! – FrustratedWithFormsDesigner