プログラミングのお題スレ Part22 (857ﾚｽ)
プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
76: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/08/26(土) 23:29:51.32 ID:JYg5slq9 >>71 C++ #include <stdio.h> bool is_kaibun(const char *str, size_t len) { for (size_t i = 0; i < len/2; i++) if (str[i] != str[len - i - 1]) return false; return true; } void detect_kaibun(const char *str, size_t len) { for (size_t klen = 1; klen <= len; klen++) { for (size_t i = 0; i < len - klen + 1; i++) if (is_kaibun(str + i, klen)) printf("%*s\n", (int)klen, str + i); } } int main(void) { detect_kaibun("ABCBCXC", 7); return 0; } http://mevius.5ch.net/test/read.cgi/tech/1691038333/76
126: デフォルトの名無しさん [sage] 2023/10/12(木) 12:31:12.32 ID:hnj5q8Ch while (true) push(BUTTON_A) http://mevius.5ch.net/test/read.cgi/tech/1691038333/126
235: デフォルトの名無しさん [] 2024/02/14(水) 15:20:24.32 ID:VoM/Kva2 >>234 lisp https://ideone.com/MvDoGf http://mevius.5ch.net/test/read.cgi/tech/1691038333/235
315: デフォルトの名無しさん [sage] 2024/03/31(日) 11:58:50.32 ID:enek7T1c n D1 D2 D3 = 25000 25003 25005 25006 false_positive = 171 / 25003 = 0.68% total_t_pass1 = 1654.681 ms 2.647 ns/iter total_t_pass2 = 1.407 ms 0.329 ns/iter real 0m1.709s false_positive = 2211 / 100005 = 2.21% total_t_pass1 = 27338.298 ms 2.734 ns/iter total_t_pass2 = 78.402 ms 0.355 ns/iter real 0m27.692s n D1 D2 D3 = 1000000 1000002 1000009 1000015 false_positive = 18 / 10000 = 0.18% total_t_pass1 = 28674.338 ms 2.867 ns/iter total_t_pass2 = 5.642 ms 0.313 ns/iter real 0m28.897s n D1 D2 D3 = 2000000 2000003 2000013 2000015 false_positive = 13 / 5000 = 0.26% total_t_pass1 = 28777.424 ms 2.878 ns/iter total_t_pass2 = 8.620 ms 0.332 ns/iter real 0m29.015s n D1 D2 D3 = 2642245 2642246 2642253 2642258 false_positive = 315 / 3785 = 8.32% total_t_pass1 = 29210.857 ms 2.921 ns/iter total_t_pass2 = 336.864 ms 0.405 ns/iter real 0m29.800s http://mevius.5ch.net/test/read.cgi/tech/1691038333/315
350: デフォルトの名無しさん [sage] 2024/06/01(土) 12:57:50.32 ID:M5I0DyuF 知らんがな http://mevius.5ch.net/test/read.cgi/tech/1691038333/350
458: デフォルトの名無しさん [] 2025/01/01(水) 20:12:46.32 ID:ZpviU2f/ >>356 Java https://paiza.io/projects/9oGyF38BDGg3_l8X-MS5-Q?language=java http://mevius.5ch.net/test/read.cgi/tech/1691038333/458
716: デフォルトの名無しさん [] 2025/03/28(金) 23:19:47.32 ID:VDfNaTNz >>714 PowerShellでもう少し短く $s = "D-L,U-X,U-Y,U-R,Z-B,B-E,B-M,B-N,V-H,V-X,W-F,W-R,R-B,R-W,O-W,O-S,F-A,Q-X,P-E,P-L,X-X,Y-M,Y-C,L-U,L-V,I-X,E-B,H-M,A-S" $h = @{} $s -split "," |% { $a, $b = $_ -split "-" $i, $t = if ($a -lt $b) {1, "$a,$b"} else {2, "$b,$a"} $h[$t] = $h[$t] -bor $i } $h.keys |? {$h[$_] -eq 3} | sort -- 実行結果 -- B,E R,W http://mevius.5ch.net/test/read.cgi/tech/1691038333/716
857: デフォルトの名無しさん [] 2025/09/17(水) 23:39:47.32 ID:RlLGu0ST >>856 BigInt化してm = 2000, n = 2¹⁰²⁴で実行したら違いが明確になった。 (1) >>849のBigInt版 https://ideone.com/S92L9G (2) >>856のBigInt版 https://ideone.com/3x03xT 加減算・代入回数を削減した(2)の方が確かに速く、(1)の約4分の3の実行時間。 http://mevius.5ch.net/test/read.cgi/tech/1691038333/857
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s