首页 > 其他 > 详细

约瑟夫环问题

时间:2017-08-27 16:52:06      阅读:208      评论:0      收藏:0      [点我收藏+]

今天写这个题时(UVA - 1363)看到约瑟夫环,学习一发

dp和数学就像一个东西,这个问题很有dp的味道

 

假设n=10,m=3;

0 1 2 3 4 5 6 7 8 9

变化之后

0 1  3 4 5 6 7 8 9

在变

7 8 0 1 2 3 4 5 6(0 1 2 3 4 5 6 7 8)

就像转圈

发现第二个队列中的2 对应了第一个队列中的5 5=(2+3)%n

总结规律 

f[1]=0;

f[i]=(f[i-1]+m)%i;

代码就不写了

约瑟夫环问题

原文:http://www.cnblogs.com/tuquanrong/p/7440582.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!