C言語なら俺に聞け 144

2017/12/23(土) 19:33:43.89

C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/

前
http://mevius.5ch.net/test/read.cgi/tech/1509107288/

VIPQ2_EXTDAT: checked:vvvvv:1000:512:----: EXT was configured

2017/12/23(土) 22:25:14.39

#include <stdio.h>

int main(int argc, char *argv[])
{
unsigned long long n[] = { 0x0820084008411c3e, 0x087f180408080810 };
int i;

for (i = 127; i >= 0; i--) {
putchar(n[i / 64] & (1ULL << (i % 64)) ? '*' : ' ');
if (! (i & 0x0f)) putchar('\n');
}

return 0;
}

https://paiza.io/projects/zyQ0Osccs4xaziOrVUF_cA

◆QZaw55cn4c (ﾜｯﾁｮｲ 7f60-IIk+) · 2017/12/24(日) 01:31:12.56

乱数生成法について教えてください。
普通の乱数生成法は、ある乱数 x を発生させたとき、次の乱数を特定の関数 f で生成させていますが、
（すなわち、次の乱数は f(x) となる）、これは n + 1 番目の乱数を作るには、n 番目の乱数を知らなければならないことになります。

そうではなくて、n + 1 番目の乱数を f(n + 1) で計算できるもの（ n + 1 番目の乱数を求めるのに n 番目の乱数を知らなくてもいいもの）はないでしょうか？
こういう乱数はテクニカルタームとしてはどのように呼ばれるのでしょうか？

2017/12/24(日) 02:41:31.08

>>3
擬似乱数のことでいいんだよね？
今普通って言ったらメルセンヌツイスターだと思うんだけど、
「次の乱数は f(x)」とか「f(n + 1) で計算」とかしないよ
数千bitほどの内部状態から数列を生み出すんだよ
じゃないと周期とか質が悪い

2017/12/24(日) 03:04:56.70

f(n + 1) で計算できるものって　それはもはやHashではないかな

2017/12/24(日) 09:27:22.23

適当に名づけるなら帰納的乱数とかになる

2017/12/24(日) 09:52:22.24

>（すなわち、次の乱数は f(x) となる）、これは n + 1 番目の乱数を作るには、n 番目の乱数を知らなければならないことになります。

それランダムにならんように思うが。

2017/12/24(日) 10:37:54.51

神はサイコロを振らない

2017/12/24(日) 12:15:24.33

そうなんだおじさん「そうなんだ」

2017/12/24(日) 13:04:44.76

>>4
乱数を取得するごとに内部状態が変わるので前回と違う値が取れんだと思うんだが
メルセンヌツイスタはシードが同じでも別の乱数列が出力される？