没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
算法分析与设计-假币问题
算法分析与设计-假币问题
算法分析
假币问题
5星
· 超过95%的资源
需积分: 49
44 下载量
87 浏览量
2012-09-03
19:50:40
上传
评论
3
收藏
10KB
CPP
举报
温馨提示
立即下载
个人设计编写的算法分析与设计中的假币问题,其中用到分治策略。采用三分法。
资源推荐
资源评论
假币问题 分三堆 算法设计
浏览:98
4星 · 用户满意度95%
假币问题 分三堆 算法设计 适用于每一种情况
算法分析实验 找零钱问题 伪造硬币问题
浏览:77
5星 · 资源好评率100%
1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目
算法分析实验之伪造硬币问题-找零钱问题
浏览:50
5星 · 资源好评率100%
掌握分治法、贪心算法的概念和基本思想,并结合具体的问题学习如何用相应策略进行求解的方法,代码详细,可运行
算法设计 分析 伪币问题
浏览:94
5星 · 资源好评率100%
算法分析与设计 常见问题之一 找出伪币 不限定币的个数,由于16个中找未必问题
算法分析之假币问题源代码
浏览:58
内含假币算法求解(三分算法和二分算法)源代码
n枚硬币中找假币 其中一个为假
浏览:126
4星 · 用户满意度95%
有n枚硬币 从中找出一个硬币 效率较高的方法 类似于减治法
N枚硬币中找出假币
浏览:36
4星 · 用户满意度95%
本程序完全为自己写的!可以在N枚硬币中找到一枚假币!假币可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正!
n枚硬币问题
浏览:114
在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币
C# 用分治法算假币问题
浏览:104
3星 · 编辑精心推荐
就是N枚硬币,其中一枚是假币,假币和真币不知道重量,治可以用一个没有刻度的天平测,求出假币是哪一枚,用的是分治法
找硬币问题
浏览:7
4星 · 用户满意度95%
简述了找硬币问题的解决方案,采用了动态规划的方法
用信息论方法分析17枚假币问题 c++实现
浏览:125
17枚同质硬币中有1枚假币,仅知假币与真币重量不同。可用工具是1台没有砝码的天平,设计找出假币的方案并进行讨论。
计算机算法分析与设计实验源代码共计五个程序
浏览:58
4星 · 用户满意度95%
算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 动态规划法在图问题中的应用——全源最短路径问题...
算法设计与分析基础答案
浏览:30
算法设计与分析基础(第二版答案)为pdf版的。希望对学习算法有所帮助。
算法设计与分析 书本所有程序源码 ——C++代码
浏览:18
5星 · 资源好评率100%
算法设计分析的课本所有代码,C++写的代码,萌新代码,勿喷,DEV可直接运行,例如背包问题、八皇后、凸包问题等等全部在内
算法设计与分析基础课后习题答案(中文版).doc
浏览:115
算法设计与分析基础课后习题答案(中文版).doc
算法分析 运用减至法解决八枚硬币问题
浏览:94
算法分析 八枚硬币问题C语言源程序 在八枚外观相同的硬币中,有一枚是假的,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币
ACM(1013假币)完全解题与算法报告(原创)
浏览:90
4星 · 用户满意度95%
《Counterfeit Dollar》解题与算法分析报告<br>完全版
假币问题-减治法在组合问题中的应用
浏览:96
5星 · 资源好评率100%
n枚外观相同的假币,已知道有一枚是假币,假币和真币的重量不同,通过一个天平来任意比较两组硬币,设计一个高效的算法来检验这枚硬币
纯C语言:分治假币问题源码分享
浏览:75
主要介绍了纯C语言:分治假币问题源码,有需要的朋友可以参考一下
C语言分治算法求解30枚银币中的某枚假币.zip
浏览:47
5星 · 资源好评率100%
C语言分治算法求解30枚银币中的某枚假币,简单而言,30枚银币中有1枚假币,该假币的重量比其他29枚银币的重量小1,先将30枚银币平分成两部分,各15枚,分别称重,重量小的那一半银币中必然包含假币,然后再分成两部分,依次类推,直至最后剩下两枚银币,称重后重量小的那一枚即为假币。
算法分析与设计 期末大作业.doc
浏览:91
C语言版 算法分析与设计 期末大作业 西安电子科技大学 计算机学院 软件学院 C语言版 算法分析与设计 期末大作业 西安电子科技大学 计算机学院 软件学院 C语言版 算法分析与设计 期末大作业 西安电子科技大学 计算机学院 软件学院
c语言分治法硬币算法
浏览:175
在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测这枚假币。
狱吏问题,求解钱币兑换问题,沙漠问题蛮力算法.pdf
浏览:168
1狱吏问题 题目描述: 某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间. 牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转 动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁 开着的,牢房中的犯人被放出,否则,犯人不得释放。 转动门锁的规则是这样的,第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始, 每隔一间转动一次; ...第k次
算法与设计分析实验报告.docx
浏览:28
币与真币的重量不同,但不知道假币与真币相比较轻还是 较重。可以通过一架天平来任意比较两组硬币,设计一个 高效的算法来检测这枚假币。 四、用基于变治法的堆排序算法对任意一组给定的数据进 行排序 五、一个n...
八枚硬币问题
浏览:98
八枚硬币问题 问题描述: 在八枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币。
《妙趣横生的算法(C语言实现)》(杨峰 编著)
浏览:107
也可以作为学习过C语言程序设计的人士继续深造的理想读物,也可作为具有一定经验的程序设计人员巩固和提高编程水平,查阅相关算法实现和数据结构知识的参考资料,同时也为那些准备参加与算法和数据结构相关的面试的...
第十五届蓝桥杯大赛软件赛省赛C++B组题目
浏览:35
资源名称:第十五届蓝桥杯大赛软件赛省赛C++B组题目集 文件格式:PDF 内容概述: 本资源包含了第十五届蓝桥杯大赛软件赛省赛C++B组的全部题目。蓝桥杯大赛作为国内知名的软件编程竞赛,每年都会吸引大量的软件编程爱好者参与。本次大赛的C++B组题目不仅涵盖了基础编程知识,还涉及了算法设计、数据结构等多个方面,对于提升编程能力和拓宽编程视野具有极大的帮助。 资源特色: 题目全面:包含所有C++
C/C++中文参考手册离线最新版
浏览:114
3星 · 编辑精心推荐
C/C++中文参考手册(C++23标准) 离线chm最新版是一份详尽的C++23标准参考手册,适用于C++程序员和开发人员。该手册提供了全面的C++23标准库和语言特性的介绍,包括语法、关键字、数据类型、控制结构、函数、指针、类和对象、继承、多态性、模板和异常处理等内容。 该手册以离线chm格式提供,方便用户在没有互联网连接的情况下查阅和使用。用户只需下载并安装该文件,即可在本地计算机上随时随地
代码随想录-八股文 pdf
浏览:183
5星 · 资源好评率100%
代码随想录-八股文 pdf
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
霓裳依旧
2013-12-20
资源很好 但是是c++实现的
wfjjh
2013-03-05
还不错。。不过要说确定数值次数好像是log3(2n+1)
陈紧张
2014-01-04
不错,如果能自由输入硬币大小n就好了,或者随机生成假币序号和重量就完美。
下一站幸福Lee
2017-11-15
很好的代码,可惜看不懂
一条鹹鱼
2018-03-25
还行吧。。。。
cs36241189
粉丝: 2
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Tomcat安全基线文档
P215网页作业.zip
阿里云标准-SQL server安全基线检查
阿里云标准-PostgreSql安全基线检查
阿里云标准-Nginx安全基线检查
阿里云标准-MySQL安全基线检查文档
Redis安全基线文档
MT2AC说明书.pdf
CentOS Linux 7安全基线
QILSTE H4-105KYG
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功