看板 [ Fortran ]
討論串[問題] 隨機排序的問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#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
#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個字)
#8
Re: [問題] 隨機排序的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sjgau (sjgau)時間15年前 (2009/10/21 09:38), 編輯資訊
0
0
0
內容預覽:
初步看，好像 M大大的方法比較好。. 我會仔細的再 評估看看。. 我的排列，組合，機率，演算法 BIGO 估算，. 學的都不是很靈光，. 我會再加油！. 這個方法，可以用在 很多地方。. 例如，1 到 42 取五個 亂數，不重複。. 還有 這邊的洗牌的動作，等等。。。. --. ※ 發信站: 批踢踢
首頁
上一頁
1
2
下一頁
尾頁