《程序员的算法趣题》-(日)增井敏克 Python解题 -- (Q24)

本文介绍了《程序员的算法趣题》一书中关于'完美的三振出局'的问题,探讨了在9个靶子中,除5号靶子外,击中任意一个靶子可以同时击落其相邻靶子的击打顺序。已知击落顺序有798000种可能,提供了一个使用Python3.6解决此问题的场景。
摘要由CSDN通过智能技术生成

《程序员的算法趣题》-(日)增井敏克 , 书中为69 道数学谜题编写了解题程序, 编程语言为:Ruby,JavaScript,C语言。有兴趣的同学,可以购书阅读~

在此更新个人编写的Python版,仅供学习使用。(运行环境:Python3.6)

Q24 完美的三振出局

    对喜爱棒球的少年而言,“三振出局”是一定要试一次的。这是一个在本垒上放置 9 个靶子,击打投手投来的球,命中靶子的游戏。据说这可以磨练球手的控制力。

                                                           
    现在来思考一下这 9 个靶子的击打顺序。假设除了高亮的 5 号靶子以外,如果 1 个靶子有相邻的靶子,则可以一次性把这 2 个靶子都击落。譬如,如下图所示,假设 1 号、 6 号、 9 号已经被 击 落 了, 那 么 接 下 来, 对 于“2 和3”“4 和 7”“7 和 8”这 3 组靶子,我们就可以分别一次性击落了。

                                                           

<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值