1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
碎片内容
第八讲模拟问题模拟问题ACM算法与程序设计2/30现实中的有些问题难以找到公式或规律来解决
只能按照一定步骤不停地做下去,最后才能得到答案
这样的问题,用计算机来解决十分合适,只要能让计算机模拟人在解决问题时的行为即可
这一类的问题可以称之为“模拟题”
3/30约瑟夫问题问题描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数
就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号
http://poj
cn/problem
id=27464/30Input每行是用空格分开的两个整数,第一个是n,第二个是m(0
热爱教学事业,对互联网知识分享很感兴趣