[問題] 請問這類問題的解法
看板Prob_Solve (計算數學 Problem Solving)作者rifiz (薩哈拉雅)時間16年前 (2009/01/12 00:09)推噓5(5推 0噓 2→)留言7則, 5人參與討論串1/1
想請問前輩們這類問題的解法. 就是給你一堆圖形可能是圓形,三角,四邊形, 橢圓
跟多邊形, 如何找出這一堆圖形佔最小面積的擺法?
此外, 若是有一些限制條件的話, 該如何以一套演算法下去作?
在網路上google了一下, 大部分是在VLSI的Layout相關領域的研究成果, 大部分是
用greedy, genetic, Anneal 或是 cost function的方式去找, 也就是說算是某種
程度的 "暴力法".........不知道有沒有其他的做法呢???
在看這個問題我又想到, 像是俄羅斯方塊的遊戲, 是否已有程式可以自動玩這個遊戲
似乎也可以用上面的做法來解決???
請各位前輩提供一下寶貴的意見~~~謝謝~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.99.53
※ rifiz:轉錄至看板 Programming 01/12 00:09
推
01/12 02:40, , 1F
01/12 02:40, 1F
推
01/12 08:02, , 2F
01/12 08:02, 2F
→
01/12 08:03, , 3F
01/12 08:03, 3F
推
01/12 10:21, , 4F
01/12 10:21, 4F
→
01/12 10:21, , 5F
01/12 10:21, 5F
推
01/12 13:07, , 6F
01/12 13:07, 6F
推
01/18 05:46, , 7F
01/18 05:46, 7F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
