V2EX › ipwx 的所有回复 › 第 43 页 / 共 206 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 ... 39 40 41 42 43 44 45 46 47 48 ... 206

❮

❯

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

('accept rate:', 0.6822678583611926)
[0.50017, 0.45079, 0.04904]

接受率在 0.7 左右，比我想的 0.5 要好 hhh

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@Mutoo @icySoda 你们说得对，我把一个重采样的丢弃操作放错位置了。

https://ideone.com/fx3OHz

@icySoda 这个就符合条件了。

reject sampling 是有理论证明的，无需怀疑。如果结果不符合，一定是 reject sampling 没写对（滑稽）

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

顺便这叫 reject sampling

https://blog.csdn.net/jteng/article/details/54344766

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@icySoda 我的代码方法没有出入，完全按照楼主的要求来。

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@Maboroshii
@Mutoo
@GuuJiang

你看我 7L 的代码，还有 6L 的分析。从期望这只要多采样一倍就行。。。估计是最合适的方案了

加上计数器统计总共的采样次数：

https://ideone.com/e1Ek8y

可以知道这次实验，生成 100 个数字只需要采样 129 次，丢弃率只有不到 30%

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

https://ideone.com/oBrYkm

2021 年 12 月 23 日

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@Mutoo 不用放到末尾，加个 next 指针就行。洗牌后，每个桶内每次取 next 指针的数字就行。当 next 指针用完整个桶在重新洗牌。。。

@icySoda 不过这其实和原问题的分布略有不同，但是我觉得足够相近了。这套重新洗牌是最快的实现方案，不然你就得维护过去六个元素的集合，如果下一个采样到的元素属于这个集合就重新采样。。。不过大概也不会太慢。

每个点上重新采样一次的概率是 6/32 ，大概 1/5 。期望采样 2 次就能拿到一个合适的数字。倒也不是不行

2021 年 12 月 23 日

回复了 beeyoung 创建的主题 › 职场话题 › 开早会的意义是什么如何让大家都能积极发言能分享一下你们是怎么开早会的吗

早会不用太久，每人一分钟说一下今日计划就行。十人小组也就十分钟。

2021 年 12 月 23 日

回复了 beeyoung 创建的主题 › 职场话题 › 开早会的意义是什么如何让大家都能积极发言能分享一下你们是怎么开早会的吗

开早会的意义在于明确每日目标，应该和晚上小结会配合一起开。

不然来上班很可能不知道该做点啥，最后摸鱼结束一天。

2021 年 12 月 22 日

回复了 nmecury 创建的主题 › Python › 请教在 shell 里启动的两个 Python 进程之间要如何共享一个对象？

你得说说原始需求，你的问题抽象不可解

2021 年 12 月 22 日

回复了 mzmxcvbn 创建的主题 › 分享发现 › 有啥好的本地照片管理软件推荐吗

解决方案：拍完照就整理好，不要积攒到一堆再搞