数学吧 关注:900,188贴子:8,785,509
  • 12回复贴,共1

各位大神好,我最近想到了一个数学问题在脑海里面挥之不去,网上

只看楼主收藏回复

各位大神好,我最近想到了一个数学问题在脑海里面挥之不去,网上搜也没有搜到一样的,不知道有没有大神能帮忙答疑解惑一下。是一个采样问题:假设有一个有限长度的自然数数组,例如2000,那数组即为0-1999,现在要采样一半1000个数(要求第一个数字,即0必采),使得对于整个数组其中的任意段落[a,b],在前半部分[a,(a+b)/2]中采样的数的个数和在后半部分[(a+b)/2,b]中采样的数的个数的比例近似恒定(例如8:2)。我脑海里面能想象出采样后的样子,但一下子想不到在数学逻辑上如何设计算法…… 求指教!


IP属地:德国来自iPhone客户端1楼2023-06-16 16:01回复
    假设有一条一万米的丝带,现在牵着丝带一端让丝带悬在空中,丝带最高点有一个苹果,这个苹果开始作自由落体运动,现在苹果从开始下落到下落到丝带底端,每过0.1秒就拍一次快照,每次快照都会在苹果此刻位置的丝带处取一个点。一万米的高度苹果一共要下落45秒左右,就相当于在丝带上取了450个点,这450个点就是你所说的符合要求的采样,采样的数组是整条一万米的丝带。


    IP属地:江苏来自iPhone客户端2楼2023-06-16 16:34
    收起回复
      不可能,如果0-1比1-2是2倍,1-2比2-3是2倍,2-3比3-4是2倍
      那么0-2比2-4就是12:3=4倍
      所以固定比例只能是1
      你脑海里想象出了个鸡儿


      IP属地:上海来自iPhone客户端3楼2023-06-16 16:48
      收起回复
        感谢楼上指出了一个问题,说的有道理,看来不能随意从中间取片段,应该还有一个条件:固定a=0


        IP属地:德国来自iPhone客户端4楼2023-06-16 17:12
        回复
          可以用微积分的思路考虑,设x是第几个数,f(x)代表取样到x的概率,n代表前后两段的比例,总数组总长度是l,那么应该满足f(x)求0~x的积是0~x/2的积的n倍,且0~l的积也就是总概率要等于1。
          具体的解就懒得算了,结果应该是ae^bx这种形式的


          IP属地:广西来自Android客户端5楼2023-06-17 02:34
          回复
            这个好像就是帕累托分布


            IP属地:福建来自Android客户端7楼2023-06-17 17:55
            收起回复
              用加速度的思路做应该可以吧


              IP属地:江苏来自Android客户端9楼2023-06-17 21:36
              回复