社区
下载资源悬赏专区
帖子详情
N枚硬币中找出假币下载
weixin_39820535
2019-08-03 01:00:32
本程序完全为自己写的!可以在N枚硬币中找到一枚假币!假币可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正!
相关下载链接:
//download.csdn.net/download/yaohuizheng/4240546?utm_source=bbsseo
...全文
14
回复
打赏
收藏
N枚硬币中找出假币下载
本程序完全为自己写的!可以在N枚硬币中找到一枚假币!假币可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正! 相关下载链接://download.csdn.net/download/yaohuizheng/4240546?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
N
枚
硬币
中
找出
假币
本程序完全为自己写的!可以在N
枚
硬币
中
找到一
枚
假币
!
假币
可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正!
n
枚
硬币
中
找
假币
其
中
一个为假
有n
枚
硬币
从
中
找出
一个
硬币
效率较高的方法 类似于减治法
n
枚
硬币
中
假币
问题
在n
枚
外观相同的
硬币
中
,有一
枚
是
假币
,并且已知
假币
与真币的重量不同,但不知道
假币
与真币相比较轻还是较重。可以通过一架天平来任意比较两组
硬币
,设计一个高效的算法来检测出这
枚
假币
对N
枚
硬币
中
假币
求解问题
减制法实现在N
枚
硬币
中
找出
重量不一致的
硬币
.运行环境DEV c++通过测试 可以运行
算法分析实验 找零钱问题 伪造
硬币
问题
你的任务是
找出
这个伪造的
硬币
。为了帮助你完成这一任务,将提供一台可用来比较两组
硬币
重量的仪器,利用这台仪器,可以知道两组
硬币
的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2....
下载资源悬赏专区
12,806
社区成员
12,341,206
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章