文件名称:数据结构课程设计《敢死队问题》
文件大小:373KB
文件格式:ZIP
更新时间:2019-04-14 11:54:09
敢死队 数据结构 约瑟夫环
问题描述: 有M个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。 排长是不愿意去的,假设排长为1号,请你设计一程序,求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 基本要求: (1)分析问题,对问题建立数据模型; (2)根据问题的特点和运算为数据模型设计适当的存储结构; (3)对于任意n个人,密码为m,实现约瑟夫环问题;
【文件预览】:
敢死队问题
----Cpp1.dsw(516B)
----Cpp1.opt(48KB)
----Cpp1.ncb(41KB)
----Cpp1.plg(625B)
----Debug()
--------vc60.pdb(52KB)
--------Cpp1.pdb(505KB)
--------2.ilk(298KB)
--------2.exe(196KB)
--------vc60.idb(49KB)
--------StdAfx.obj(2KB)
--------Cpp1.pch(221KB)
--------Cpp1.obj(20KB)
--------Cpp1.ilk(248KB)
--------Cpp1.exe(196KB)
--------2.obj(17KB)
----2.opt(48KB)
----ReadMe.txt(1KB)
----StdAfx.cpp(288B)
----武汉邮电科学研究院.txt(924B)
----StdAfx.h(769B)
----Cpp1.cpp(7KB)
----Cpp1.dsp(3KB)
----2.plg(643B)