[問題] 請問這類問題的解法

看板Prob_Solve作者rifiz (薩哈拉雅)時間17年前 (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

推

yoco315

01/12 02:40, , 1^F

01/12 02:40, 1^F

推

seanwu

01/12 08:02, , 2^F

01/12 08:02, 2^F

→

seanwu

01/12 08:03, , 3^F

01/12 08:03, 3^F