Re: [問題] 1-42取出6+1個數字

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