エントリーの編集
![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)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
正方形への円の詰め込み問題
正方形への円の詰め込み問題 日頃頻繁に遭遇する問題であるにもかかわらず、 簡単に解が得られないとい... 正方形への円の詰め込み問題 日頃頻繁に遭遇する問題であるにもかかわらず、 簡単に解が得られないという状況は多いのですが、 例えば、パレットに電線ドラムを平積みするときに問題になる、 同じ大きさの円 n 個を単位正方形に詰め込むとき、 円の直径の最大値と中心配置がどうなるかという問題もその 1 つで、 幾何学に於ける未解決問題の 1 つになっています。 とは言え、日常必要になる簡単な場合だけでも解は必要ですし、 プログラムを考えること自体も楽しいですから、 ある程度は役にたつプログラムを考えてみましょう。 1. プログラミングの方針 コンピュータで解く場合は、単位正方形を離散化し、 どの場所に円の中心を置けばよいかをシラミ潰しに探索することになりますが、 まず、問題を変形して、 n 個の点を単位正方形内に配置し、 2 点間の距離の最小値が最大になる配置を求めることにすれば、 円のはみ出しを考