[問題] 請教關於數學幾何最佳化程式的問題
看板Prob_Solve (計算數學 Problem Solving)作者taro3750 (taro)時間13年前 (2011/05/06 21:42)推噓0(0推 0噓 10→)留言10則, 5人參與討論串1/1
問題：圓內求最多矩形填充的數量以及其排列情形
已知條件：
1. 矩形長寬
2. 圓形大小
求：
1. 圓內最多可填充多少矩形數目
2. 最佳的排列方式為何
其他條件：
1. 矩形不可碰觸到圓形邊界
2. 矩形可任意排列(不同角度)
示意圖：http://0rz.tw/L27A1
------------------------------------------------------------------------------
感覺上類似最佳化求解的問題
曾經有想過是否可以使用遞迴方式求解
但苦思不得其解
想請問板友是否有辦法求解並提供簡單的虛擬碼提點小弟
感激不盡！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.98.247
→
05/06 21:45, , 1F
05/06 21:45, 1F
→
05/06 21:48, , 2F
05/06 21:48, 2F
→
05/06 22:00, , 3F
05/06 22:00, 3F
→
05/06 22:06, , 4F
05/06 22:06, 4F
→
05/07 03:24, , 5F
05/07 03:24, 5F
→
05/07 03:27, , 6F
05/07 03:27, 6F
→
05/09 00:37, , 7F
05/09 00:37, 7F
→
05/09 00:38, , 8F
05/09 00:38, 8F
→
05/09 17:02, , 9F
05/09 17:02, 9F
→
05/09 17:02, , 10F
05/09 17:02, 10F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
