- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
百钱百鸡问题的最佳解决方案
(陕西师范大学计算机科学学院10 级计科一班 西安 710062)
摘要:本文主要讨论百鸡百钱问题,通常用蛮力法策略,用枚举法表现,排除明显不合理情
况,列举出符合问题的解,分别验证解的可行性,得到最优算法。
关键词:蛮力法;枚举;百鸡百钱;
The money the chicken question the best solution
duan xi-juan, zhongmei, zhao shan-shan, zhao ya-wen
(School of Computer Science, ,Shanxi Normol University, Xi’an 710062)
Abstact :In this article, we mainly discuss the chicken and the money problem. Usually use
brute force method strategy, with enumeration method performance, eliminate obviously
unreasonable situation, Enumerate conform to the problem solution, which verified the feasibility
of the solution, and get the optimal algorithm.
Keywords: The brute force method;Enumeration;Hundred chickens money
1 引言
在求解一个较小规模的问题时,可以根据问题中的约束条件把可能的情况一一列举出来,
然后注意尝试从中找到满足约束条件的解,若该问题规模较大,符合条件的情况很多,则需
要进一步考虑,排除一些明显不合理的情况,尽可能减少问题可能解的列举数目。
2 问题描述
百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了他的著名的“百钱百鸡
问题”:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,翁、母、雏各
几何?
3 算法设计
根据问题中的约束条件将可能的情况一一列举出来,但如果情况很多,排除一些明显的
不会理的情况,尽可能减少问题可能解的列举数目,然后找出满足问题条件的解。
1)算法设计一
首先问题有三种不同的鸡,那么我们可以设鸡翁为 x 只,鸡母为 y 只,鸡雏为 z 只。由
题意给出一共要用 100 钱买一百只鸡,如果我们全部买鸡翁最多可以买 100 /5=20 只,显然
x 的取值范围是 1~20 之间;如果全部买鸡母最多可以买 100 /3=33 只,显然 y 的取值范
围在 1~33 之间;如果全部买鸡雏最多可以买 100×3﹦300 只,可是题目规定是买 100 只,
所以 z 的取值范围是 1~100.那么约束条件为:x+y+z=100 且 5×x+3×y+100 /3=100.
流程图如下:
开始
定义 x.y,z
N
Y
x<=20?
y<=33?
N
Y
z<=99?
N
N
Y
百鸡百钱?
您可能关注的文档
- 八小音乐教案反思.pdf
- 八一建军节祝福语赞美语句大汇总.pdf
- 八一战友聚会方案.pdf
- 八音阶电子琴设计方案.pdf
- 八种常见的修辞手法.pdf
- 八下一单元学案.pdf
- 巴楚项目公司预防电网异常情况的事故防范措施.pdf
- 巴基斯坦介绍.pdf
- 巴郎山隧道洞口施工方案(原稿).pdf
- 巴黎圣母院测试题.pdf
- 文化产业概论智慧树知到期末考试答案2024年.docx
- 物流成本管理(山东联盟)智慧树知到期末考试答案2024年.docx
- 无机化学(山东师范大学)智慧树知到期末考试答案2024年.docx
- 无人机技术基础智慧树知到期末考试答案2024年.docx
- 微生物遗传育种智慧树知到期末考试答案2024年.docx
- 无线通信系统(上)智慧树知到期末考试答案2024年.docx
- 文学话语研读智慧树知到期末考试答案2024年.docx
- 文化中的商机-文化创意产业理论与实践智慧树知到期末考试答案2024年.docx
- 乌拉俄语АБВ智慧树知到期末考试答案2024年.docx
- 无机化学(上)(鲁东大学)智慧树知到期末考试答案2024年.docx
文档评论(0)