[過去ﾛｸﾞ]
プログラミングのお題スレ Part13 (1002ﾚｽ)
プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
42: デフォルトの名無しさん [sage] 2019/02/05(火) 12:28:40.98 ID:aE6b0ZPr >>35 結局 整数のsqrt を作って、範囲の中に納まる最小最大の整数のsqrt を取り出し、その差（+1）がその範囲の中にある平方数の個数と言う作りにした。 ポイントとなった整数のsqrt が秀逸だったのでここに書いておく。 どんなに巨大な数字でも数回のシフト操作だけで終わるから極端にスピードが速い。 ソースは、gist.github.com/bnlucas/5879594 # integer square root def isqrt_2(n): if n < 0: raise ValueError('Square root is not defined for negative numbers.') x = int(n) if x == 0: return 0 a, b = divmod(x.bit_length(), 2) #divmod(a, b)は(a // b, a % b)のタプルを返す。 #平方数は半分のビット数以下だからそれを最大値で計算開始 n = 2 ** (a + b) while True: y = (n + x // n) >> 1 #1bit右にシフト if y >= n: return n n = y ----------------- #結果 0.0 秒 count= 1000000000 #範囲 999999999000000000000000000000000000 1000000001000000000000000000000000000 #入力bit_length()=120 入力bit_length()=120 平方数範囲 999999999500000000 1000000000499999999 上の二乗 999999999000000000250000000000000000 1000000000999999998249999999000000001 http://mevius.5ch.net/test/read.cgi/tech/1549160513/42
93: デフォルトの名無しさん [sage] 2019/02/11(月) 03:29:32.98 ID:ucqIUq+7 大した数じゃないからズルいことが出来る https://ideone.com/yEcdPV http://mevius.5ch.net/test/read.cgi/tech/1549160513/93
117: デフォルトの名無しさん [sage] 2019/02/12(火) 01:58:51.98 ID:ww6cDCbZ >>113 If A = True Then B = True End if http://mevius.5ch.net/test/read.cgi/tech/1549160513/117
256: デフォルトの名無しさん [sage] 2019/02/20(水) 00:45:46.98 ID:VV/V1Ls8 python print(0.31) http://mevius.5ch.net/test/read.cgi/tech/1549160513/256
393: デフォルトの名無しさん [] 2019/02/26(火) 01:01:25.98 ID:ZoqutRDZ >>364 Ruby puts "Hello".split("") http://mevius.5ch.net/test/read.cgi/tech/1549160513/393
480: デフォルトの名無しさん [] 2019/03/03(日) 19:21:30.98 ID:yjYtaUkW 2つの中心を通る線をX軸としてX軸と交わる点の端っこを原点して円の交点と半径で 円一個ずつ積分して面積を出して合わせるしかないだろ。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/480
537: デフォルトの名無しさん [sage] 2019/03/06(水) 19:39:35.98 ID:RlXQ9XDp 数学者は常識人 http://mevius.5ch.net/test/read.cgi/tech/1549160513/537
696: デフォルトの名無しさん [sage] 2019/03/15(金) 01:51:53.98 ID:Fj/79Ht+ >>673 javascript const take = n => function*(iterable) { const iterator = iterable[Symbol.iterator](); for (let i = 0; i < n; i++) { const {value, done} = iterator.next(); if (done) break; yield value; } }; const fibo = function*() { const memo = [0n, 1n]; const fib = n => n in memo ? memo[n] : memo[n] = fib(n - 2) + fib(n - 1); for(let i = 0; ; i++) yield fib(i); }(); console.log([...take(10)(fibo)]); 結果： [0n, 1n, 1n, 2n, 3n, 5n, 8n, 13n, 21n, 34n] http://mevius.5ch.net/test/read.cgi/tech/1549160513/696
702: デフォルトの名無しさん [] 2019/03/15(金) 12:06:15.98 ID:phFelL6J >>666 「ソートすると」ではなく「ソートしてからその出力を実行またはコンパイルして実行すると」なのでは？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/702
774: デフォルトの名無しさん [] 2019/03/25(月) 12:23:06.98 ID:T0osdeZX 名前知らなかっただけでは？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/774
848: ◆QZaw55cn4c [sage] 2019/04/25(木) 20:27:10.98 ID:6xUIrXDu >>844 倉橋由美子のが面白かったと思っています http://mevius.5ch.net/test/read.cgi/tech/1549160513/848
870: デフォルトの名無しさん [] 2019/05/03(金) 00:09:09.98 ID:zqE/J/GT >>831 C https://ideone.com/UPx6IS もうどうでもいいかもしれんが、各列で幅調整ができるようにした http://mevius.5ch.net/test/read.cgi/tech/1549160513/870
931: デフォルトの名無しさん [] 2019/05/17(金) 01:23:24.98 ID:UHIjSpei >>920 Kotlin https://paiza.io/projects/NMOKqrUnEfwIbLSRmrMMmQ http://mevius.5ch.net/test/read.cgi/tech/1549160513/931
940: デフォルトの名無しさん [sage] 2019/05/17(金) 13:29:01.98 ID:L8EHraRu そうですね 難易度は主観ですね なら短さ長さを比べるとこうなります ・各値の大小関係を変えないように値をなるべく小さくせよ ・ランク付けせよ もしかしたらこれが要するにただのランク付けだと分かるまで何人が挑戦するかを試してみる社会調査だったのかもしれません http://mevius.5ch.net/test/read.cgi/tech/1549160513/940
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s