阅读背景:

课程设计—约瑟夫双向生死问题

来源:互联网 

问题及描述:


约瑟夫双向生死问题是建立在约瑟夫问题基础上,正向计数后反向计数,然后在正向计数,然后在正向计数。具体描述如下:30个旅客同乘一条船,因为严重过载,加上风浪高大,危险万分;因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免遇难。无奈,大家只得同意这种方法,并议定30个人围成一圈,由第一个人开始,顺时针依次报数,数到第九人,便把他投入大海中,然后从他的下一个人数起,逆时针数到第5人,将他投入大海,然后从他逆时针的下一个人数起,顺时针数到第9人,再将他投入大海,如此循环,直到剩下15个乘客为止。问那些乘客是将被扔下大海的位置。约瑟夫双向生死问题是建立在约瑟夫问题基础上,正向计数后反向计数,然后在




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: