[過去ﾛｸﾞ]
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1480579110/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
680: デフォルトの名無しさん [sage] 2017/11/24(金) 20:42:02.54 ID:G34PGfZh log 2 を2進数表記した時の小数点第 n 位から n + 9 位までを求めよ． (1 ≦ n ≦ 10^10) cf. log 2 = 0.10110001... *Sample input* 1 11 10000 31415926 314159265 *Sample output* 1011000101 1100100001 0010110110 1001010110 0111101001 http://mevius.5ch.net/test/read.cgi/tech/1480579110/680
681: デフォルトの名無しさん [sage] 2017/11/24(金) 23:31:00.22 ID:r53+zpq0 >>680 c++で書いたけど小数第100億位を計算するのに5時間くらいかかりそうorz http://mevius.5ch.net/test/read.cgi/tech/1480579110/681
692: ◆QZaw55cn4c [sage] 2017/11/25(土) 21:49:51.82 ID:ROI3Hzdd >>680 指数関数のマクローリン展開で試してみたのですが、これは収束が遅すぎますね、それに収束半径を超えてるし… なにか収束の早いよい方法はないものか… http://mevius.5ch.net/test/read.cgi/tech/1480579110/692
696: デフォルトの名無しさん [sage] 2017/11/25(土) 23:38:41.06 ID:yyAYDlfh >>680 log 2 = Σ_[i=1, 2, ...] { 1 / (2^i × i) } 冪剰余 でいける気がしてきた しばらく暇がない 時間が空いたら アセンブラ & C++ & OpenMP でやってみる http://mevius.5ch.net/test/read.cgi/tech/1480579110/696
723: デフォルトの名無しさん [sage] 2017/11/27(月) 23:36:53.65 ID:bwTh4Bk9 >>680 >>696の方法で作ってみました n=10^10の時に48.3秒くらいです http://mevius.5ch.net/test/read.cgi/tech/1480579110/723
753: 680 [sage] 2017/11/30(木) 17:10:37.24 ID:8ZVWPbH7 >>732 そこにある3つとも正解です 当初は L = Σ1/(k*2^k) として 2^n * L の小数部分を愚直に求める方法を想定していました http://mevius.5ch.net/test/read.cgi/tech/1480579110/753
802: デフォルトの名無しさん [sage] 2017/12/06(水) 21:09:44.45 ID:N+lgs3o9 >>801 普通のlog 2の計算には使えても >>680 には使えないかと http://mevius.5ch.net/test/read.cgi/tech/1480579110/802
811: デフォルトの名無しさん [sage] 2017/12/07(木) 21:23:21.04 ID:BdlZ1dXv >>805 のソース一式とexeです。 >>680 の回答となります。 http://fast-uploader.com/file/7068204781334/ 実行ファイルは、拡張子をexe_からexeに変えてください。 OSはWindows 64bit Vista以降 CPUはHaswell以降 で動作します。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/811
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.042s