数据转面经新题。

mylarryshell

看上去这里有两层概率。connected graph顺序的选择用reservoir sampling，每个connected graph里面的node的选择用randInt(N)?

来自APP · 2023-6-7 10:26:00

我的想法是，两个集合，一个代表已经connect的graph，另一个代表还没有connect的graph，每次两个集合随机选择两个图，用他们各自的点随机connect起来，并把两个图都放的已经connnect的集合中去。

ycui11

匿名用户发表于 2023-6-6 19:26
我的想法是，两个集合，一个代表已经connect的graph，另一个代表还没有connect的graph，每次两个集合随机选 ...

我大概是这么做的，不知道是还可以继续优化，还是说有follow up没问。反正挂了

SherryO

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

数据转面经 新题。