[问题] 一题排列组合 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