Re: [問題] 1-42取出6+1個數字
※ 引述《ogamenewbie (._.)》之銘言:
: (舉手) 問幾個問題...
: 這個看起來是從陣列最後方, 隨機選一個之前的元素跟後面的置換.
: 然後把整個陣列 n 跑完之後, 取前面的 m 個...
: 那為什麼不直接後面作 m 次以後直接取後面的 m 個呢?
當然可以阿,這樣聰明多了。
那個pseudo Code是Trace來的,我只是直接把腦子裡的東西貼上用,
看來我還消化的不夠徹底,感謝指點。
: 另外取前面 n 個, 第一個會永遠不可能是自己吧?
不會,第n-1個跟之前連自己共n個元素作Swap也有可能取到自己啊。
所以雖然機率超低也還是有機會的。
: 最後感謝你提供 (對我來說) 如此易於了解的方法.
--
JAVA 是一個靜態型別reference指定、強物件型別判定的語言。
屬於類C/C++族。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.85.116.116
討論串 (同標題文章)