作者zanyking (遥远的旅人)
看板java
标题Re: [问题] 1-42取出6+1个数字
时间Sat Jul 22 10:25:47 2006
※ 引述《ogamenewbie (._.)》之铭言:
: (举手) 问几个问题...
: 这个看起来是从阵列最後方, 随机选一个之前的元素跟後面的置换.
: 然後把整个阵列 n 跑完之後, 取前面的 m 个...
: 那为什麽不直接後面作 m 次以後直接取後面的 m 个呢?
当然可以阿,这样聪明多了。
那个pseudo Code是Trace来的,我只是直接把脑子里的东西贴上用,
看来我还消化的不够彻底,感谢指点。
: 另外取前面 n 个, 第一个会永远不可能是自己吧?
不会,第n-1个跟之前连自己共n个元素作Swap也有可能取到自己啊。
所以虽然机率超低也还是有机会的。
: 最後感谢你提供 (对我来说) 如此易於了解的方法.
--
JAVA 是一个静态型别reference指定、强物件型别判定的语言。
属於类C/C++族。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.85.116.116