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