20190501 勞動

作者: htx9 (螞蟻)   2019-05-01 19:07:29
勞動節放假
昨天修改了一個bug,大樓的效率從14x秒降到3x秒,足足降了有四倍。
但也想不到更好的算法,索性換其它題目。
人腦和電腦思考的方式不太一樣,常常人腦所謂的「直覺」,用電腦來實作,
會變得相當的複雜。但是電腦的優勢在於快速計算,所以可以用暴力搜尋,
在短時間內把解答或最佳解找到,當然還要根據用得是什麼樣的演算法。
好的演算法就是快,BJ4。
= =
蝸牛殼每行每列出現的數字比大樓少,就算地圖比較大,跑得時間也比大樓還短。
當初還以為黃金螺旋會讓人頭痛,莫名其妙就解決了。
蝸牛殼人為解題還蠻有趣的,之前是第一次解這種題目,大地圖稍微試錯就能解出來了。
大樓是地圖小,如果邊界的資訊不足,也要試錯好一陣子。
= =
搭帳篷本來以為很簡單,換湯不換藥,實作才發現不簡單,跟大樓和蝸牛殼差不多程度。
帳篷的遊戲用人腦玩,比前兩個遊戲還要簡單,因為限制還蠻多的。
以效率而言,帳篷算是秒解,蝸牛殼比較難的地圖要跑2,3秒,大樓要跑比較久一點。
地圖最小的但是跑最慢的,因為大樓每一格都可能放數字1~n其中一個,n是地圖大小。
時間複雜度就是O(n^3)吧。另外兩個是O(n^2)。而且大樓每格都要塞數字,
另外兩個不是0就是1,並不是每一格都要塞東西。
= =
下一個要寫ABC了,類似大樓的玩法,但實際上玩起來有點不太順手,算是違反直覺吧。
ABC不是每一格都要塞東西,所以跑起來應該比大樓還要快。

Links booklink

Contact Us: admin [ a t ] ucptt.com