文件名称:yuesefusuanfa

  • 所属分类:
  • 数据结构常用算法
  • 资源属性:
  • [WORD]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 4kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 姚**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

数据结构之经典算法----约瑟夫算法



问题导入:

“我不入地狱谁入地狱”问题:15个和尚和15个商人在沙漠遇难,必须让一半数量的人死掉,剩余的水和粮食才能勉强维持其余的人生存,并走出沙漠。当时定一个规则,30人围成一圈,从第一个人开始报数,每当数到9时,这个人自杀;然后继续报数,知道剩下15人为止。和尚们想“我不下地狱谁下地狱”,于是都决定自己现身。编写程序,为和尚们找到位置,保证他们献身,从而保全15名商人生存

----- Joseph algorithm for the problem to import the data structure of the classical algorithm: " I do not go to hell to hell" issue: 15 monks and 15 businessmen were killed in the desert, half the number of people die, the remaining water and food in order to eke out the rest of the people to survive, and out of the desert. Given a rule, 30 form a circle and number off from the first person, whenever the count to 9:00, committed suicide and then continue to report the number to know the remaining 15 people so far. The monks want to " I do not go to hell who go to hell" , so to determine their own appearance. Write a program to find a place for monks to ensure that their devotion to helping to save the 15 businessmen to survive
(系统自动生成,下载前可以参看下载内容)

下载文件列表

约瑟夫算法.doc

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org