书香阁 > 游戏竞技 > 编程之战 > 第一百三八章 随机取样(下)

第一百三八章 随机取样(下)(1 / 1)

“什么缺陷?”

杨成难以置信地看着小机器人。

不可否认,在这一块AI是要远远强于人类的。

罗比的镜框中光点一闪一闪。

“根据我刚才的分析测试...”

“当M=N=100时就明显存在一个缺陷...”

“当集合S中已有99个整数,只差1个整数”。

“就是这一个整数,算法得闭着眼睛乱猜,直到偶然碰到正确的那个为止”。

“相当于100选1(99个已在集合中),这平均需要猜100次,最坏的结果甚至更糟糕...”

听到罗比的话,杨成顿时就明白了。

等于说,这个算法越执行到后面,需要猜的次数就越多,效率越差。

“那么,我该怎么来改进呢?”

杨成诚心地请教它。

“你可以看看Floyd算法,它提供了一种优雅的实现”。

小机器人说完,小步小步地走出二叉树森林。

杨成和科勒文赶紧跟上。

当他们拨开那遮挡视线的最后一束枝叶。

耳畔传来熟悉的清泉流响。

先前来时的拱桥上,还停留着私家车。

请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net

最新小说: 火影中的学习大师 木叶之赚钱养家 从乡村球队走向豪门列表 召唤玩家后我成了海王 全职召唤法师 变身反派少女 下路禁止秀恩爱[电竞] 北地枪王张绣 穿成病弱反派后 小倾心