趣味编程闯关游
游戏入口链接:编程闯关
这个最土的小游戏主要是进行算法入门训练的。
学习算法不可能一蹴而就。
一般都是个循环往复的过程。
有点感觉,
然后遇到挫折,
百思不解,直到想放弃。
不甘心,从头再来。。
更多的收获,更深的认识…
再遇拦路虎。。。
。。。
终于有一天,
曾经的崇山峻岭,
回首皆为土磊沙丘。。。
但更辽阔的天地才刚刚看到边界。。。。
这个游戏是为算法I级(入门级)预备的。
一共只有五关。
大体剧透一下:
太空罚款
没什么难度,属于热身类型
会基本的选择,循环,就能完成。
但也有坑:
这个题目警告我们:千万不要低估指数增长。
看似简单,结果却超出了普通整数表达的范围,
这可能与直觉相悖。
提示:使用长整数,或任意大整数类型
角谷定理
原来是角谷猜想,已经被证明了。
也称:冰雹过程
也没有多少难度,仍然属于热身题目。
这里面也初露一点《算法》的端倪。
如果只是写个函数,求角谷步长,
然后循环一百万次,求最值,时间上可能受不了。
看你机器配置了。
里边需要用一个十分通用的优化: