社区
下载资源悬赏专区
帖子详情
N枚硬币中找出假币下载
weixin_39820535
2019-08-03 01:00:32
本程序完全为自己写的!可以在N枚硬币中找到一枚假币!假币可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正!
相关下载链接:
//download.csdn.net/download/yaohuizheng/4240546?utm_source=bbsseo
...全文
24
回复
打赏
收藏
N枚硬币中找出假币下载
本程序完全为自己写的!可以在N枚硬币中找到一枚假币!假币可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正! 相关下载链接://download.csdn.net/download/yaohuizheng/4240546?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
N
枚
硬币
中
找出
假币
标题“N
枚
硬币
中
找出
假币
”是一个经典的算法问题,通常称为“三权分立”或“找次品”的问题。在这个问题
中
,我们有N
枚
硬币
,其
中
一
枚
是
假币
,
假币
可能比真币重也可能比真币轻,但其具体重量未知。目标是通过最少的...
n
枚
硬币
中
找
假币
其
中
一个为假
有n
枚
硬币
从
中
找出
一个
硬币
效率较高的方法 类似于减治法
n
枚
硬币
中
假币
问题
在n
枚
外观相同的
硬币
中
,有一
枚
是
假币
,并且已知
假币
与真币的重量不同,但不知道
假币
与真币相比较轻还是较重。可以通过一架天平来任意比较两组
硬币
,设计一个高效的算法来检测出这
枚
假币
对N
枚
硬币
中
假币
求解问题
在计算机科学和算法设计
中
,"对N
枚
硬币
中
假币
求解问题"是一个经典的数学和逻辑挑战,通常归类于贪心算法或二分查找的问题。这个问题旨在找到一组
硬币
中
唯一一
枚
重量异常(轻重未知)的
硬币
,而我们拥有的工具可能仅...
n
枚
硬币
问题
在这个问题
中
,我们的目标是在最少的称量次数内
找出
唯一的一
枚
假币
,假定我们只知道
假币
比真币重或轻,但具体差多少是未知的。 减治法是一种重要的算法设计思想,它通过将大问题分解为小问题,然后逐个解决小问题来...
下载资源悬赏专区
13,655
社区成员
12,654,305
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章