摘要:
前两天被问到一个随机洗牌的问题,当时脑子里想这不很简单么,生成随机数列嘛。回来之后自己动手实现了出来,然后也测试了一番,也上网搜索了一下关于随机洗牌的算法,发现现实好像不是那么简单,有一个地方容易形成误区,所以把这些记录下来。这个误区已经有人很专业地分析过了,如下方:http://www.matrix67.com/blog/archives/879 记得当年搞NOIp时,我犯过一个相当严重的错误:错误地把Floyd算法的i, j, k三层循环的位置顺序搞颠倒了。直到准备省选时我才突然意识到,Floyd算法应该最先枚举用于松驰操作的那个“中间变量”k,表示只经过从1到k的顶点的最短路;而我却一. 阅读全文
posted @ 2013-09-09 19:50
骑着单车滑翔
阅读(603)
评论(0)
推荐(0)
浙公网安备 33010602011771号