码迷,mamicode.com
首页 > 其他好文 > 详细

数列总结函数——取余分析

时间:2017-03-12 16:13:02      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:nbsp   span   函数   center   执行   时代   分析   操作   循环   

 

x    1    2    3    ……

y    1    2    3    ……   n-1            0    1    ……

y = x % n

x    1    2    3    ……

y    2    3    4    ……   n-1            0    1    ……

y = ( x + 1 ) % n

x    1    2    3    ……

y=  0    1    2    ……   n-1            0    1    ……

y = ( x + n - 1 ) % n

 

I.以①中“y = x % n”为标准,右移k位,则为“y = ( x + k ) % n”。第一位为0时代表右移 ( n – 1 ) 位 ,即把0视为n

 

x          1    2    3    ……

y          1    2    3    ……   n          1    2    ……

y-1       0    1    2    ……   n-1            0    1    ……

y = ( x + n - 1 ) % n + 1

x          1    2    3    ……

y          2    3    4    ……   n+1     1    2    ……

y-1       1    2    3    ……   n-1            0    1    ……

y = x % n + 1

II.当循环节为n时,把数同时加或减变为0,1,……,n-1的形式,再执行I操作

数列总结函数——取余分析

标签:nbsp   span   函数   center   执行   时代   分析   操作   循环   

原文地址:http://www.cnblogs.com/cmyg/p/6538089.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!