又是算法

creso 2012-03-29 03:30:05

有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间，如何检验出哪个瓶子有毒药？
这个用hash算法应该可以解，求给力答案

...全文

239 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

creso 2012-03-29

打赏
举报

回复

不错，如果有代码就更好了，散分了

engourdi 2012-03-29

打赏
举报

回复

1000化成二进制是1111101000 10位
把1000个瓶子编号和10只老鼠编号
把1000个数都化成二进制的
1是1 就把1号瓶子的水给1号位老鼠
2是10 就把2号瓶子的水给2号位老鼠
……
10是1010 就把10号瓶子的水给4号和2号老鼠
……
以此类推……
最后把对应位置上的老鼠死的做1没死的做0变成二进制数化成十进制数，就是该瓶号是毒药。

fyswords 2012-03-29

打赏
举报

回复

[Quote=引用 4 楼的回复:]

引用 2 楼的回复:

见过这道题

一种答案：将瓶子编号后转化成二进制码，如127与0001111111唯一对应，则把127瓶子的水给第4-10只老鼠喝。最后看哪些老鼠死了得出对应的二进制数码转化成原来瓶子编号就好。

强悍的
[/Quote]
第9和第10只老鼠要喝500口，是撑死的

maliang18 2012-03-29

打赏
举报

回复

[Quote=引用 2 楼的回复:]

见过这道题

一种答案：将瓶子编号后转化成二进制码，如127与0001111111唯一对应，则把127瓶子的水给第4-10只老鼠喝。最后看哪些老鼠死了得出对应的二进制数码转化成原来瓶子编号就好。
[/Quote]
强悍的

maliang18 2012-03-29

打赏
举报

回复

貌似不可能。不过如果只是瓶子不一样，毒药有颜色，可以目测。

fyswords 2012-03-29

打赏
举报

回复

见过这道题

一种答案：将瓶子编号后转化成二进制码，如127与0001111111唯一对应，则把127瓶子的水给第4-10只老鼠喝。最后看哪些老鼠死了得出对应的二进制数码转化成原来瓶子编号就好。

wccwccwcw 2012-03-29

打赏
举报

回复

这个可能么？

使用Matplotlib实现排序算法可视化一、前言二、准备三、源码四、可视化效果一、前言算法在大学计算机里面是必修的课程，而排序算法又是算法内容里面的重中之重。了解算法有助于提升编程能力、增强自身逻辑思考能力、提升代码质量。但是好想学好算法也是有一定的难度的。主要原因在于算法过于抽象，不容易理解。这几天正在学习python知识点，在学习Matplotlib模块时想到，我们能不能利用这个框架将...

C、多模态大模型:是指能够处理多种不同类型数据的大模型，例如文本、图像、音频等多模态数据。它们利用大算力、使用海量的开放数据与具有巨量参数的深度学习算法，在大规模无标注数据上进行训练，以寻找特征并发现规律，进而形成可“举一反三“的强大泛化能力，可在不进行微调或少量微调的情况下完成多场景任务，相当于 AI 完成了“通识教育”。但目前大部分大模型应用都是采用的特定数据库 + Prompt + 通用大模型的架构，很少有公司自己从0-1的训练大模型的，耗时耗钱耗精力，也许还么有训练出来，公司就已经倒闭了。

一：剪枝策略的寻找的方法 1）微观方法：从问题本身出发，发现剪枝条件 2）宏观方法：从整体出发，发现剪枝条件。 3）注意提高效率，这是关键，最重要的。总之，剪枝策略，属于算法优化范畴；通常应用在DFS 和 BFS 搜索算法中；剪枝策略就是寻找过滤条件，提前减少不必要的搜索路径。二：剪枝算法(算法优化) 1、简介在搜索算法中优化中，剪枝，就是通过某种判断，避免一些

一，概述算法策略和算法是有区别的,它们是算法设计中的两个方面，算法策略是面向问题的,算法是面向实现的；但二者又是不可分的,首先是通过算法策略才找出解决问题的算法，其次对于用不同算法求解的问题算法策略是自然不同的。二，算法策略 1）递推策略：“递推法”和贪心算法一样也是由当前问题的逐步解决从而得到整个问题的解

本篇主要是介绍贪心算法。

51,397

社区成员

85,842

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章