エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
京都大学 永持研究室 「研究内容紹介 > 詰め込み問題に対する実用的なアルゴリズムの開発」
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
京都大学 永持研究室 「研究内容紹介 > 詰め込み問題に対する実用的なアルゴリズムの開発」
詰め込み問題とは, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 図形の種類, ... 詰め込み問題とは, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 図形の種類, 配置の制約, 容器の形状などにより様々なバリエーションがあり. 広く応用のある重要な問題です. 私たちは詰め込み問題に対する汎用的なフレームワークの構築を目指しています. 詰め込み問題は, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 例えば、以下のような問題を含んでおり, 非常に多くの応用があります. 鉄板の切りだし (長方形の容器に長方形を入れる) VLSIの設計 (長方形の容器に長方形を入れる. さらに配線の最小化) 服の型紙の配置 (長方形の容器に多角形を入れる) シュレッダーにかけられた文書の復元 (長方形の容器に多角形を入れる) 宝石の原石の削り方 (多面体に多面体を入れる) タンパク質のドッキング (球の集合同士を配置) ただし, 一般的に詰め込み問題は