Python兔子毒药问题实例分析
本文实例分析了Python兔子毒药问题。分享给大家供大家参考。具体分析如下：
问题大致是这样的：1000瓶无色无味的液体，其中一瓶为毒药，其它皆为清水，毒药只取一滴与清水混合为一瓶也可以毒死兔子。现在有10只兔子，当兔子喝下毒药两个小时后死去，请设计一种方案，能够在24小时内找到这瓶毒药。
................2分钟后
前面的问题你一定想清楚了，那么略改动一下：1000瓶无色无味的液体，其中一瓶为毒药，其它皆为清水，毒药只取一滴与清水混合为一瓶也可以毒死兔子。现在有10只兔子，当兔子喝下毒药20个小时后死去，请设计一种方案，能够在24小时内找到这瓶毒药。
................2分钟后
有多种方法，比如我每隔5分钟给兔子喝一次100瓶液体混合在一起的东西，根据兔子死去的先后顺序，就可以判断是那一瓶了。
有没有更好的办法呢，我这里仅仅提供一种时间最优的方法，也就是在20个小时找到这瓶毒药。当然也可以有死的兔子最少，在死去兔子和时间找到一个最佳折中点的优化问题。
方法如下：
给10只兔子编号1－10，每只兔子代表一个数，列表如下：
编号 1 2 3 4 5 ... 10
数字 1 2 4 8 16 ... 512
瓶子也有编号，依次为1－1000。 呵呵，聪明的你应该知道我要怎么做了吧，不过我还是要说下去，并写python代码来实现。
我希望是当编号为Y1,Y2,Y3...的兔子死去时，可以推导出编号为X瓶子为毒药。比如编号为1,2,4的兔子死去，那就得知 兔子对应的数字 为1＋2＋8＝11，就是编号为11的瓶子是毒药。比如编号为1,4，10的兔子死去，那就得知 兔子对应的数字 为1＋8＋512＝521，就是编号为521的瓶子是毒药。
现在的问题就是要知道编号不同的每只兔子要喝哪几瓶液体。
Python代码如下：
def main():
"""
baselist是兔子编号从1－10对应的数字，
result是最终每只兔子要喝的液体
"""
baselist=[1,2,4,8,16,32,64,128,256,512]
result=[[],[],[],[],[],[],[],[],[],[]]
for water in range(1,1001):
watertmp=water
for i in range(9,-1,-1):
if (watertmp-baselist[i])>=0:
watertmp -= baselist[i]
result[i].append(water)
for i in range(1,11):
print "The Num %d rabit need drink the next liquid " % i+1,result[i]
pass
if __name__=="__main__":
main()
希望本文所述对大家的Python程序设计有所帮助。
相关文章
今天小编就为大家分享一篇Numpy 中的矩阵求逆实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
MongoDB 是一个流行的 NoSQL 数据库,以其半结构化的文档存储方式而闻名,本文将带大家逐步了解如何使用Python与MongoDB进行交互,从连接到基本操作,快跟随小编一起学习一下吧2023-08-08
本文实例讲述了Python模型封装部署的原理与实现方法。封装即是隐藏对象的属性和实现细节，仅对外提供公共访问方式,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
今天小编就为大家分享一篇Pycharm设置去除显示的波浪线方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
这篇文章主要介绍了python celery分布式任务队列的使用详解，Celery 是一个 基于python开发的分布式异步消息任务队列，通过它可以轻松的实现任务的异步处理， 如果你的业务场景中需要用到异步任务，就可以考虑使用celery,需要的朋友可以参考下2019-07-07
Django1.7+python 2.78+pycharm配置mysql数据库教程
原本感觉在Django1.7+python 2.78+pycharm环境下配置mysql数据库是件很容易的事情，结果具体操作的时候才发现，问题还是挺多的，这里记录一下最终的配置结果，给需要的小伙伴参考下吧2014-11-11
Python将二维列表list的数据输出(TXT，Excel)
这篇文章主要介绍了Python将二维列表list的数据输出(TXT，Excel)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
在数据科学中，有多种工具可以进行可视化。下面这篇文章主要给大家介绍了关于利用Python代码实现数据可视化的5种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2018-03-03
这篇文章主要介绍了Python字符串拼接、截取及替换方法,结合实例形式总结分析了Python针对字符串的拼接、截取与替换的原理与常见使用技巧,需要的朋友可以参考下2016-04-04
关于多种方式完美解决Python pip命令下载第三方库的问题
这篇文章主要介绍了多种方式完美解决python pip命令下载第三方库的问题,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-12-12
最新评论