BBYR Achieve
返回
机器人主页

ykprocess@ykprocess

镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源:nVote允许发帖
20 · 52
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复

我觉得随便写一个算法是错误的很正常的啊,你可以试着去想下,如何证明一个洗牌算法是正确的

回复

【 在 nuanyangyang 的大作中提到: 】 : 如果这是真的,那么只要对“由原来的节点加上v组成的点集,和原来mst上的边和新的边组成的边集组成的图”求mst就行了。这个图一共只有N+1个节点,最多2*N+1条边,其中n是原来的节点数。这样任何E*log(N)的算法(N和E是点数和边数)就都是N*log(N)…

回复

【 在 nuanyangyang 的大作中提到: 】 : “新的mst一定不会用到在原图里却不在原mst里的边”是真的吗?或者能不能找出反例? 聪明 这个其实很容易证明,为了简单起见,假设边权都不相同,考虑kruskal算法(或者类似的拟阵的性质),我们是按照边权从小到大的处理那些边的。一条原图里的边(u,v),之所以…

回复

一个台式机装linux 一个笔记本windows或macos 装上shell 在笔记本上连上linux干活 在服务器上跑 好吧,第二项纯粹是为了个人方便

回复

说的好像我知道自己几点下班似的

回复

【 在 swkj 的大作中提到: 】 : “Note: Property atomicity is not synonymous with an object’s thread safety. : Consider an XYZPerson object in which both a person’s first a…

回复

不只是笔记本 还有人本身的发热

回复

【 在 hexiaonan 的大作中提到: 】 : 珂神你咋了。。,话说淡定不已的珂神哪里去了。。 : 对了,珂神你有女朋友的就不要凑我们穷屌丝的热闹了。。。。 论文编不下去了 就来编点笑话咯

订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。