[問題] 一題排列組合

看板SENIORHIGH作者 (動不了)時間5年前 (2019/03/15 03:47), 編輯推噓4(4推 0噓 5→)
留言9則, 4人參與, 5年前最新討論串8/8 (看更多)
https://i.imgur.com/gvvAbo9.jpg
想請問這題有沒有更精簡的算法，我費盡了洪荒之力才算出來，超級沒效率的硬爆法…(全 部算出來以後，一一減去被中間空白的正方形割到的部分。) 想請問精簡快速的算法，靠細心的硬爆法錯誤機率實在太高了，，謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.242.7 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1552592847.A.386.html
推
03/15 07:28, 5年前 , 1F
把不包含中間正方形跟包含分開來考慮就好了，拆分討論
03/15 07:28, 1F
→
03/15 07:28, 5年前 , 2F
是排組常見的手法
03/15 07:28, 2F
推
03/15 08:44, 5年前 , 3F
沒辦法放圖 簡單談一下 沿著中間的正方形 把圖切成4
03/15 08:44, 3F
→
03/15 08:44, 5年前 , 4F
個彼此重疊的長方形 之後把重疊的部分扣掉就行 接著
03/15 08:44, 4F
→
03/15 08:44, 5年前 , 5F
算包含大正方形的
03/15 08:44, 5F
→
03/15 08:45, 5年前 , 6F
這樣會不會比較好算
03/15 08:45, 6F
推
03/15 10:34, 5年前 , 7F
maybe
03/15 10:34, 7F
→
03/15 10:34, 5年前 , 8F
反的.......
03/15 10:34, 8F
推
03/15 18:59, 5年前 , 9F
上次寫這題我的手指差點不夠用
03/15 18:59, 9F
‣ 更多 How2move 的文章
文章代碼(AID): #1SYg_FE6 (SENIORHIGH)
討論串 (同標題文章)
完整討論串 (本文為第 8 之 8 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 How2move 的文章
文章代碼(AID): #1SYg_FE6 (SENIORHIGH)