算法求教:关于总量无法控制但需控制命中率的问题

itsxptime 2007-10-04 12:16:51
〔问题描述}
1.报关行向海关进行报关单按票进行申报;
2.海关需对报关单进行随机命中检查;

3.每天的报关单总量无法控制和获取,也即每天的总量不一,而且无法事先知道;
4.需要对每票报关单进行随机命中检查。
5.每天总量的报关单命中率控制为<=n%,n值可设置,假设n=5,当天的报关单总量为1000票,则该天命中的报关单为小于等于50票;

此问题如何解?
不知道是否把问题描述清楚
...全文
82 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
itsxptime 2007-10-04
  • 打赏
  • 举报
回复
有2个回复,却无法看到,怎么回事?
arong1234 2007-10-04
  • 打赏
  • 举报
回复
对每个单子做如下处理即可

1. 计算一个[0,1)上的均匀分布的随机数k
2. 计算k是否大于n%,如果大于,则放弃检查
否则检查

由于这个随机数是一个和时间无关的随机变量,他总是满足<=n%时才检查。这样我们就可以保证即使总量未知的情况下我们也可以确保抽样率低于n%
oo 2007-10-04
  • 打赏
  • 举报
回复
报关单提取出来后是否还能放回去?
比如在某个时间命中的是5,10,20,在后面某个时间是否可以是30,40,50,60,前面的5,10,20都放回去?

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧