社区
Java
帖子详情
又是算法
creso
2012-03-29 03:30:05
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药?
这个用hash算法应该可以解,求给力答案
...全文
240
7
打赏
收藏
又是算法
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 这个用hash算法应该可以解,求给力答案
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
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
打赏
举报
回复
这个可能么?
Python实战(05):使用Matplotlib让排序
算法
动起来
使用Matplotlib实现排序
算法
可视化一、前言二、准备三、源码四、可视化效果 一、前言
算法
在大学计算机里面是必修的课程,而排序
算法
又是
算法
内容里面的重中之重。了解
算法
有助于提升编程能力、增强自身逻辑思考能力、提升代码质量。但是好想学好
算法
也是有一定的难度的。主要原因在于
算法
过于抽象,不容易理解。 这几天正在学习python知识点,在学习Matplotlib模块时想到,我们能不能利用这个框架将...
什么是
算法
?什么又是模型呢?什么又是大模型呢?
C、多模态大模型:是指能够处理多种不同类型数据的大模型,例如文本、图像、音频等多模态数据。它们利用大算力、使用海量的开放数据与具有巨量参数的深度学习
算法
,在大规模无标注数据上进行训练,以寻找特征并发现规律,进而形成可“举一反三“的强大泛化能力,可在不进行微调或少量微调的情况下完成多场景任务,相当于 AI 完成了“通识教育”。但目前大部分大模型应用都是采用的特定数据库 + Prompt + 通用大模型的架构,很少有公司自己从0-1的训练大模型的,耗时耗钱耗精力,也许还么有训练出来,公司就已经倒闭了。
剪枝
算法
(
算法
优化)
一:剪枝策略的寻找的方法 1)微观方法:从问题本身出发,发现剪枝条件 2)宏观方法:从整体出发,发现剪枝条件。 3)注意提高效率,这是关键,最重要的。 总之,剪枝策略,属于
算法
优化范畴;通常应用在DFS 和 BFS 搜索
算法
中;剪枝策略就是寻找过滤条件,提前减少不必要的搜索路径。 二:剪枝
算法
(
算法
优化) 1、简介 在搜索
算法
中优化中,剪枝,就是通过某种判断,避免一些
【
算法
复习一】常见的
算法
策略汇总
一,概述
算法
策略和
算法
是有区别的,它们是
算法
设计中的两个方面,
算法
策略是面向问题的,
算法
是面向实现的; 但二者又是不可分的,首先是通过
算法
策略才找出解决问题的
算法
,其次对于用不同
算法
求解的问题
算法
策略是自然不同的。 二,
算法
策略 1)递推策略:“递推法”和贪心
算法
一样也是由当前问题的逐步解决从而得到整个问题的解
贪心
算法
(又叫贪婪
算法
)Greedy Algorithm
本篇主要是介绍贪心
算法
。
Java
51,397
社区成员
85,842
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章