原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第六课
韩信点兵枚举法的实现
目录1.韩信点兵枚举法。2.枚举法的例子。
韩信点兵枚举法01
韩信在点兵的时候，为了知道有多少名士兵，同时又能保住军事机密，便让士兵排队报数。按从1至5报数，最末一个士兵报的数为1。再按从1至6报数，最末一个士兵报的数为5。再按1至7报数，最末一个士兵报的数为4。最后按1至11报数，最末一个士兵报的数为10。你知道韩信至少有多少名士兵？
思路：设原来有x名士兵，根据报数的情况可以得到，x%5=1,x%6=5,x%=4,x%11=10，并且这几个情况需要同时满足。由此可以得出结果x。
代码
结果1.2倍
枚举法的例子
02
枚举算法概念枚举的策略是直接基于计算机特点而使用的思维方法，在一时找不到解决问题的更好途径(指从数学上找到求解公式或规则)时，可以根据问题中的部分条件(约束条件)将可能解的情况列举出来，然后一一验证是否符合整个问题的求解要求。
例1勾股数[问题描述]设三个正整数a、b、c,满足则称abc为一组勾股数。求所有G=N的勾股数(N1000)
30%60%80%例2直尺刻度[问题描述]一长29厘米的尺子，只允许在上面刻7个刻度，就能用它直接量出1~29厘米的长度。求这7个刻度的位置。
直尺刻度问题分析从1~29厘米中选择七个刻度的所有可能情况数是:C(29,7)=(29*28*27*26*25*24*23)1(1*2*3*4*5*6*7)=1560780
作业1
作业2
感谢聆听
文档评论（0）