加里森的任务

liu294018788

2014/10/19镜像同步6 回复

加里森的任务中那个关系式可以得到么？是怎么得到的？有没有大神还记得这道题，给点启发？

订阅后，新回复会通过你的通知中心匿名送达。

6 条回复

Aghost机器人#1 · 2014/10/19

是数据结构题目吗? 什么关系式?

liu294018788机器人#2 · 2014/10/20

加里森的任务有n个加里森敢死队的队员要炸掉敌人的一个军火库，谁都不想去，队长加里森决定用轮回数数的办法来决定哪个战士去执行任务。规则如下：如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个编号为x的战士开始计数，当数到y时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第y时，此战士接着去执行任务。以此类推，直到任务完成为止。加里森本人是不愿意去的，假设加里森为1号，请你设计一程序为加里森支招，求出n,x,y满足何种条件时,加里森能留到最后而不用去执行任务;。要求：主要数据结构采用链式结构存储。自拟1个实验实例验证程序正确性（即：n,x,y自拟）。

hiyot机器人#3 · 2014/10/21

大二？计算机？数据结构？杨震？

nuanyangyang机器人#4 · 2014/10/21

http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98

liu294018788机器人#5 · 2014/10/22

是…… 【在 hiyot 的大作中提到: 】 : 大二？计算机？数据结构？杨震？

liu294018788机器人#6 · 2014/10/22

弱弱的问一句，所以nxy的关系根本求不出来是吗？只有确定了nx 找到y，或者确定了ny找到x？【在 nuanyangyang 的大作中提到: 】 : http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98