作者qeagle (神啊請讓我失戀吧)
站內Programming
標題[問題] 從0-99999選出一千個不重覆的亂數?
時間Tue May 25 21:06:14 2010
請問這題要怎麼著手
我想產生一些亂數序列以供測試排序功能用
產生亂數簡單,但要保持其亂數產生順序,又不能有重覆..
不知道大家會怎麼寫好,先產生1000個,再一個個檢查有無重覆嗎...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.75.243
1F：→ james732:先建立一個陣列依序擺0-99999再隨機交換 140.117.171.46 05/25 21:16
2F：→ james732:整個陣列弄亂了，挑前1000個即可 140.117.171.46 05/25 21:16
3F：→ j094097:一邊產生一邊檢查跟前面有沒有重複也可 210.85.71.161 05/25 21:18
4F：推 cooper6334:一樣是先陣列依序擺0-99999,然後抓亂數 111.252.104.88 05/25 21:57
5F：→ WPC001:094097大的方法比較不好,會有機率不等的問 180.177.13.224 05/25 21:58
6F：→ WPC001:題,用0-99999的陣列,然後彈出1000個較好 180.177.13.224 05/25 21:58
7F：→ cooper6334:的時候就用for抓A[i]~A[99999]的值 111.252.104.88 05/25 21:59
8F：→ cooper6334:再把抓到的值跟A[i]互換 111.252.104.88 05/25 21:59
10F：→ remember:programming pearls ch12122.116.222.246 05/27 19:23
11F：→ remember:用 google books 也行122.116.222.246 05/27 19:24
12F：推 yoco315:WPC 我有問題,為什麼這樣會機率不等 @@?118.160.117.120 06/13 22:08