第41回
2014年 2月号
|
枠に詰め込め!(その2) 〜ジグザグに押し込める〜
正方形への紐付き円板シート詰め込み問題の解一覧
|
ダウンロード→正方形への紐付き円板シート詰め込み問題の解一覧(1≦n≦m≦100)(テキストファイル/約157KB)本編記事問題1の各n,mに対する最適解を示します。今月のFlashで具体的な配置を観察することもできます。 一覧の各行の内容は以下の通り。 [n, m, 円板の個数] Lの値, 配置タイプなお、各配置タイプは、本編記事の以下の内容と対応しています。 このデータは、配置の規則性についての制約を設けた場合の、正方形への円の詰め込み問題の解であり、制約がない一般の問題の最善解については、外部サイトPackomania等を参照して下さい。 |