zoukankan      html  css  js  c++  java
  • 数列总结函数——取余分析

     

    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操作

  • 相关阅读:
    shell编程系列5--数学运算
    qperf测量网络带宽和延迟
    使用gprof对应用程序做性能评测
    [转]极不和谐的 fork 多线程程序
    Emacs显示光标在哪个函数
    Iterm2的一些好用法
    [转]最佳日志实践
    Deep Introduction to Go Interfaces.
    CGo中传递多维数组给C函数
    seaweedfs 源码笔记(一)
  • 原文地址:https://www.cnblogs.com/cmyg/p/6538089.html
Copyright © 2011-2022 走看看