[問題] 亂數排序

看板C_and_CPP作者 (懶散型球風)時間12年前 (2011/10/13 23:52), 編輯推噓3(3推 0噓 8→)
留言11則, 7人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) VC++ 問題(Question)： 不太確定該怎麼定義問題 想要亂數產生出一段數字 但彼此間不能重覆 例如產生十個數字 就可能是 "2 7 9 8 1 6 4 3 10 5" 不曉得有沒有比較好的演算法 一般的rand()%10+1 似乎會產生出重覆的數字... -- ※ 發信站 :批踢踢實業坊(ptt.cc) ◆ From: 140.113.5.35
推
10/13 23:53, , 1F
洗牌:隨機挑兩個數字，對調。重覆個幾十次
10/13 23:53, 1F
→
10/13 23:59, , 2F
這樣我要先產生出1~10 但是我是想一開始就產生出亂數的1~10
10/13 23:59, 2F
→
10/14 00:00, , 3F
當然1F也是種解法 只是在想有沒有更好更快的^^"
10/14 00:00, 3F
推
10/14 00:04, , 4F
10/14 00:04, 4F
→
10/14 00:08, , 5F
10/14 00:08, 5F
推
10/14 00:31, , 6F
10張抽掉不再使用法
10/14 00:31, 6F
→
10/14 00:39, , 7F
扣除暴力,目前不是用洗牌,就是用亂數序列排序,都要有
10/14 00:39, 7F
→
10/14 00:40, , 8F
array,但若數量少的數,是有個機率性,偷雞方式..
10/14 00:40, 8F
→
10/14 00:53, , 9F
10/14 00:53, 9F
→
10/14 00:54, , 10F
很久以前寫的 僅供參考XD
10/14 00:54, 10F
→
10/14 01:41, , 11F
那你乾脆直接編碼好了...
10/14 01:41, 11F
‣ 更多 rebel 的文章
文章代碼(AID): #1EbmawU3 (C_and_CPP)