V2EX › JeffGe 的所有回复 › 第 13 页 / 共 19 页

V2EX = way to explore

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

For Existing Member Sign In

1 ... 5 6 7 8 9 10 11 12 13 14 ... 19

❮

❯

2021 年 1 月 18 日

回复了 kaiki 创建的主题 › 问与答 › 如何把一个数字 x 随机分成 y 个数字，这些数字≥a 且≤b

@Dvel 不是，这不是算法问题，你的算法我认为是一个应对发红包这样一个应用来说挺好的，效率也不错的一个算法。我只是在描述一个数学问题，就像 @sillydaddy 在 8 楼所说的，这是一个在 (n-1) 维的多边形内部随机取一个点的问题，这个多边形投影到一个轴上的函数就是对应随机变量的概率密度分布函数，我觉得这个函数很大可能不是均匀分布函数。你用蒙特卡洛法得到均值为 10 说明不了什么，你应该把累积概率密度图画出来比较一下。

换个实际的例子理解一下，把你的参数微调一下：a=5, b=11，那么如果完全随机的话，是不是按理说 5 的概率较低，10 或 11 的概率要高得多？但是你的算法在第一步给出 X1 随机变量是 [5, 11] 内均匀分布的。

2021 年 1 月 18 日

回复了 kaiki 创建的主题 › 问与答 › 如何把一个数字 x 随机分成 y 个数字，这些数字≥a 且≤b

@Dvel 我想了好久，你这个算法严格来说分布不均匀吧。如果严格均匀，那么意味着 10 个随机变量 X1 ~ X10 是轮换对称的对吧，而且这 10 个随机变量应该是同分布的。你这算法第一个随机变量（在合适的参数下）一定是均匀分布的，可他们应该不是同均匀分布的随机变量啊

2021 年 1 月 18 日

回复了 dwadewyp 创建的主题 › Python › 这道逻辑题用 Python 代码如何实现?

https://paste.ubuntu.com/p/b3NYTy4mcB/

就算穷举都挺快的，0.882 秒。优化的话可以剪枝，最简单的剪枝方法之一就是在判断题目正确性的函数里面返回数字 n 代替 True/False，代表前 n 道题的答案就已经不满足要求了，穷举的下一项选择递增第 n 个答案，后面全置 A 即可。比如第二道题，“AAAAAAAAAA”的前两项可以直接判断题目 2 不可能满足，下一项判断“ABAAAAAAAA”即可，跳过了 65535 项。

2020 年 12 月 18 日

回复了 kevinfk2 创建的主题 › Python › 关于 Python 表达包含与被包含的语法

if any(i in s2 for s2 in sheet2.col_values(0)):

2020 年 12 月 18 日

回复了 kevinfk2 创建的主题 › Python › 关于 Python 表达包含与被包含的语法

>>> A = [1, 1, 2, 2, 1, 1]
>>> B = [1, 2, 2, 1]
>>> str(B)[1:-1] in str(A)
True

2020 年 12 月 6 日

回复了 abser 创建的主题 › 程序员 › 纯技术话题：程序，是算法重要还是数据结构重要？

《五官争功》

2020 年 11 月 28 日

回复了 xfgk 创建的主题 › 分享创造 › 一个绝对安全的账户密码管家小程序

全 v 站用户一周破解不了你的服务就能证明“绝对”安全了？你去民科圈子交流吧，那边适合你