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

  • 相关阅读:
    C#动态显示时间
    死锁问题
    TCP_NODELAY算法使用事项
    二叉搜索树的后序遍历
    从上到下打印二叉树
    栈的压入、弹出序列
    包含min函数的栈
    顺时针打印矩阵
    树的子结构
    合并两个排序链表
  • 原文地址:https://www.cnblogs.com/cmyg/p/6538089.html
Copyright © 2011-2022 走看看