[問題] 一題排列組合 How2move PTT批踢踢實業坊

[問題] 一題排列組合

作者: How2move (動不了) 2019-03-15 03:47:25

https://i.imgur.com/gvvAbo9.jpg
想請問這題有沒有更精簡的算法，我費盡了洪荒之力才算出來，超級沒效率的硬爆法…(全
部算出來以後，一一減去被中間空白的正方形割到的部分。)
想請問精簡快速的算法，靠細心的硬爆法錯誤機率實在太高了，，謝謝!

作者: ckf978 (ckf978) 2019-03-15 10:34:00

http://i.imgur.com/Xq713NA.jpg maybe反的.......

作者: Vichiang 2019-03-15 07:28:00

把不包含中間正方形跟包含分開來考慮就好了，拆分討論是排組常見的手法

作者: season7155 (神來一筆) 2019-03-15 08:44:00

沒辦法放圖簡單談一下沿著中間的正方形把圖切成4個彼此重疊的長方形之後把重疊的部分扣掉就行接著算包含大正方形的這樣會不會比較好算

作者: sixB (6B) 2019-03-15 18:59:00

上次寫這題我的手指差點不夠用

繼續閱讀

[算命] 56級經濟金融henryli89 [問題] 資工與電機的備審dingYEE [問題] 第一志願程度的對於重複演練題型？dharma [算命] 科大藥學dentalboy [算命] 55級中國醫藥學二類bailie [算命] 58級管院電資 (代po)dragon327 [問題] 一題數學btim [情報] 2019台科暑假電機營t127147157 [討論] 各科考古題寫幾年? Bartholemew Re: [心得] 學歷重不重要？一個在學人的思考Apache

Contact Us: admin [ a t ] ucptt.com