看板 [ Fortran ]
討論串[問題] 隨機排序的問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#8
Re: [問題] 隨機排序的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sjgau (sjgau)時間15年前 (2009/10/21 09:38), 編輯資訊
0
0
0
內容預覽:
初步看，好像 M大大的方法比較好。. 我會仔細的再 評估看看。. 我的排列，組合，機率，演算法 BIGO 估算，. 學的都不是很靈光，. 我會再加油！. 這個方法，可以用在 很多地方。. 例如，1 到 42 取五個 亂數，不重複。. 還有 這邊的洗牌的動作，等等。。。. --. ※ 發信站: 批踢踢
#7
Re: [問題] 隨機排序的問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者latinboy (暱稱)時間15年前 (2009/10/20 12:15), 編輯資訊
0
0
0
內容預覽:
第一個人與1~52的人隨機互換之後. 第一個位置是誰的機率都是均等 (如果亂數均勻). 所以 第二個位置的人與2~52互換之後. 第二個位置是誰的機率都是均等. 以此類推.... 因此只要排過一次 理論上就是隨機均勻的. 如果不放心 重複3次即可. 演算法複雜度為O(N)每次隨機選2個人互換. 所以
(還有157個字)
#6
Re: [問題] 隨機排序的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sjgau (sjgau)時間15年前 (2009/10/20 08:10), 編輯資訊
0
0
0
內容預覽:
以下的程式，做了 20億個迴圈，. 每次要 執行兩個加法運算和判斷，. 只花了 9.71秒. program VF1019. implicit none. integer a, b. a= 10. b= a + 1. ! b= 11, > 10. do while (b .GT. a). a= a
#5
Re: [問題] 隨機排序的問題
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者sjgau (sjgau)時間15年前 (2009/10/20 07:57), 編輯資訊
0
0
0
內容預覽:
我想，在或然率，機率，統計學裡面，. 有所謂的 大數法則。. 任何事情，一定要 樣本空間夠大，. 才能夠顯示出他的 意義。. .. .. .. 就這個 52個人坐成一排的觀念來討論，. 你的方法是，從 1號到 52號，. 每一個號碼，去抽出一個號碼 n1,. 和 n1 座位的人 互換座位。. 我的方
(還有87個字)
#4
Re: [問題] 隨機排序的問題
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者mantour (朱子)時間15年前 (2009/10/19 20:51), 編輯資訊
0
0
0
內容預覽:
為什麼要洗這麼多次呀. 這樣應該就可以了吧. ! a(0) ~ a(51). for i=0,50. 產生一個 i ~ 51 的亂數. swap(a(r), a(i)). 想像成本來是52個人坐一排. 然後重抽一輪新的座號. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 14
(還有416個字)
首頁
上一頁
1
2
下一頁
尾頁