看板 [ Programming ]
討論串[問題] 產生一亂數且取N餘數,必需為M
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 產生一亂數且取N餘數,必需為M
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yauhh (喲)時間13年前 (2012/09/09 21:10), 編輯資訊
0
0
0
內容預覽:
已知 N, M. 令有 f(x): x % N. 及某數 s. 若 f(s) = M. 則 f(s) = M. => s % N = M. => s = t * N + M. 你只要取一個隨機整數 t, 求 (t * N + M) 就可以滿足某 rand() % N = M.. 當 10000 =<
#1
[問題] 產生一亂數且取N餘數,必需為M
推噓0(0推 0噓 7→)留言7則，0人參與, 最新作者dm33時間13年前 (2012/09/09 18:05), 編輯資訊
0
0
0
內容預覽:
即 Rand() % N = M. 但N與M為已知，這個亂數產生要怎麼比較快符合需求. 實例 產生 5位數之亂數，取7餘數必需為3. 目前我只想到最爛的方法，就是一直跑loop直到命中為止. 請問有人有更好的方法嗎，謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 42.
首頁
上一頁
1
下一頁
尾頁