[問題] 請問這類問題的解法
※ [本文轉錄自 Prob_Solve 看板]
作者: rifiz (薩哈拉雅) 看板: Prob_Solve
標題: [問題] 請問這類問題的解法
時間: Mon Jan 12 00:09:10 2009
想請問前輩們這類問題的解法. 就是給你一堆圖形可能是圓形,三角,四邊形, 橢圓
跟多邊形, 如何找出這一堆圖形佔最小面積的擺法?
此外, 若是有一些限制條件的話, 該如何以一套演算法下去作?
在網路上google了一下, 大部分是在VLSI的Layout相關領域的研究成果, 大部分是
用greedy, genetic, Anneal 或是 cost function的方式去找, 也就是說算是某種
程度的 "暴力法".........不知道有沒有其他的做法呢???
在看這個問題我又想到, 像是俄羅斯方塊的遊戲, 是否已有程式可以自動玩這個遊戲
似乎也可以用上面的做法來解決???
請各位前輩提供一下寶貴的意見~~~謝謝~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.99.53
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.99.53