解N匹马、M个赛道中,求最快Y匹马需要的场次X

无意中看到很多人讨论一个算法问题,自己也来做一下。
原题地址:http://www.iteye.com/topic/255969?page=1

N匹马、M个赛道中,求最快Y匹马需要的场次X。

解:
该问题属于递归问题,求解步骤为3大步骤:
1.确定N匹马中跑的最快的马。
2.将步骤1确定的最快的马去除,对剩下的N-1匹马执行步骤1。
3.确定第Y匹最快的马时,全部执行的场次为X。(此时步骤1执行Y次,步骤2执行Y-1次)
步骤1可以分为2个小步骤:
1.1安排每匹马进行比赛:场次C=*(N/M),其中*(U)表示对U无条件进位取整。
1.2再安排步骤1.1中每场第一的C匹马执行1.1直到C==1,最后一场的第一既为N匹马中最快的马。
步骤分解完毕,在非并行情况下,伪代码如下:

N;M;Y;X=0;
for(int count=0;count<Y;count=count+1){
int C=N;
for(int i=0;*(C/M)!=1;i=+1){
X+=*(C/M);
C=*(C/M);
}
X=X+1;
N=N-1;
}
X;

在Z场并行时,可以对上面的求解*(C/M)进行并行优化。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值