• 请不要在回答技术问题时复制粘贴 AI 生成的内容
songdg
V2EX  ›  程序员

有什么算法能使一列数组中较远数据逐渐变小

  •  
  •   songdg · Jul 22, 2021 via Android · 2700 views
    This topic created in 1784 days ago, the information mentioned may be changed or developed.
    譬如一个时序的数组,最近的 100 个数据不变,大于 100 的根据与当前的距离逐渐变小。
    9 replies    2021-07-24 09:56:15 +08:00
    Jooooooooo
        1
    Jooooooooo  
       Jul 22, 2021   ❤️ 2
    你可以搜下 redis 是怎么设计过期 key 的.
    menc
        2
    menc  
       Jul 22, 2021   ❤️ 3
    设计一个分段函数即可,
    f(x) = x if x<100;
    f(x) = x * (1/2) ^(x-100)/T if x> 100

    下式是半衰期公式,T 是超参数,当 X-100 = T 时,x 衰减为原值的一半
    imn1
        3
    imn1  
       Jul 22, 2021   ❤️ 1
    不需要算法,而是想法,看你怎么定权重,时序只是单一整数序列,规则比算法重要
    akira
        4
    akira  
       Jul 23, 2021
    这应该是个数学问题吧。。
    Weixiao0725
        5
    Weixiao0725  
       Jul 23, 2021   ❤️ 1
    你可以看下 moving average 算法及其各种变形
    siweipancc
        6
    siweipancc  
       Jul 23, 2021 via iPhone
    离散数学跟定时器维护?
    songdg
        7
    songdg  
    OP
       Jul 24, 2021 via Android
    @imn1 确实是这样。
    songdg
        8
    songdg  
    OP
       Jul 24, 2021 via Android
    @Weixiao0725 谢谢帮助。
    songdg
        9
    songdg  
    OP
       Jul 24, 2021 via Android
    @menc 非常感谢。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1143 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 101ms · UTC 23:11 · PVG 07:11 · LAX 16:11 · JFK 19:11
    ♥ Do have faith in what you're doing.