均匀随机分布问题,谢谢!

armwork · 发表于 2009-6-4 11:25:07

问题:
幼儿园有32个小朋友排成队领苹果,但只有25个苹果,该怎么分派才能保证排队的小孩均匀拿到呢?好象是均匀随机分布的问题吗?
如果用FPGA实现,该怎么弄呢?

谢谢

Cliff · 发表于 2009-6-4 12:33:39

无法理解！

如果要均分，那就是每人 25/32 个苹果，但是就没有排队的必要了
如果先来先得，那么后面的人就没有苹果

何谓均匀拿到？

armwork · 发表于 2009-6-4 13:18:52

谢谢,我只是举个例子.

肯定有7个小孩拿不到,想避免下面情况发生:
连续10个小孩都拿到,或者连续5个小孩拿不到.

没学过概率论,网上找了,象是平均随机分布的问题.

Cliff · 发表于 2009-6-4 13:24:54

那就是环，而不是队了啊
这和概率论没关系啊

给一段 C 的伪代码

LOOP：
X += 25.0/32.0；
if (X >= 1)
给苹果；
X -= 1；
GOTO LOOP；

armwork · 发表于 2009-6-4 14:08:51

谢谢，我来好好学习．

armwork · 发表于 2009-6-4 14:27:57

非常感谢，我刚才用几组数验证了很正确实用．

armwork · 发表于 2009-6-11 10:57:16

always @ (posedge clk)
begin
if (start)
begin
if (cnt<256)
begin
temp<=temp+remainder;
if (temp>=256)
begin
addImg[cnt]<=1;
temp<=temp-256;
end
else
addImg[cnt]<=0;
cnt<=cnt+1;
end
else
overSeekImg<=1;
end
else
begin
temp=0;
cnt=0;
end
end

armwork · 发表于 2009-6-11 11:01:36

always @ (posedge clk)
begin
   if (start)
begin
   if (cnt<8)
begin
   temp<=temp+remainder;
   if (temp>=8)
      begin
addImg[cnt]<=1;
temp<=temp-8;
      end
   else
      addImg[cnt]<=1;
   cnt<=cnt+1;
end
   else
      begin
temp=0;
cnt=0;
   end
end

armwork · 发表于 2009-6-11 11:06:23

上面是实现代码,但是不对的,
temp<=temp+remainder;
if (temp>=8)

如果改成阻塞赋值就对了.
temp=temp+remainder;
if (temp>=8)

但又想做成时序电路,该怎么做呢?谢谢

均匀随机分布问题,谢谢!

阿莫论坛20周年了！感谢大家的支持与爱护！！