《程序员的算法趣题》-(日)增井敏克 , 书中为69 道数学谜题编写了解题程序, 编程语言为:Ruby,JavaScript,C语言。有兴趣的同学,可以购书阅读~
在此更新个人编写的Python版,仅供学习使用。(运行环境:Python3.6)
Q10 轮盘的最大值
流传较广的轮盘数字排布和设计有“欧式规则”和“美式规则”两种。下面我们要找出在这些规则下,“连续 n 个数字的和”最大的位置。
举个例子,当 n = 3 时,按照欧式规则得到的和最大的组合是 36,11, 30 这个组合,和为 77;而美式规则下则是 24, 36, 13 这个组合,得到的和为73。
欧式规则
欧式规则
0, 32, 15, 19, 4, 21, 2, 25, 17, 34, 6, 27, 13, 36, 11, 30, 8, 23, 10, 5, 24, 16, 33, 1, 20, 14, 31, 9, 22, 18, 29, 7, 28, 12, 35, 3, 26
美式规则
0, 28, 9, 26, 30, 11,