プログラミングのお題スレ Part22 (858ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

76(2): 蟻人間 ◆T6xkBnTXz7B0 2023/08/26(土)23:29:51.32 ID:JYg5slq9(2/3) AAS
>>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)
{
省12

---

126: 2023/10/12(木)12:31:12.32 ID:hnj5q8Ch(1) AAS
while (true) push(BUTTON_A)

---

235(1): 2024/02/14(水)15:20:24.32 ID:VoM/Kva2(1) AAS
>>234 lisp
外部ﾘﾝｸ:ideone.com

---

315: 2024/03/31(日)11:58:50.32 ID:enek7T1c(2/2) AAS
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
省14

---

350: 2024/06/01(土)12:57:50.32 ID:M5I0DyuF(1) AAS
知らんがな

---

458: 01/01(水)20:12:46.32 ID:ZpviU2f/(6/7) AAS
>>356
Java
外部ﾘﾝｸ:paiza.io

---

716: 03/28(金)23:19:47.32 ID:VDfNaTNz(3/3) AAS
>>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
省3

---

857: 09/17(水)23:39:47.32 ID:RlLGu0ST(2/2) AAS
>>856
BigInt化してm = 2000, n = 2¹⁰²⁴で実行したら違いが明確になった。

(1) >>849のBigInt版
外部ﾘﾝｸ:ideone.com
(2) >>856のBigInt版
外部ﾘﾝｸ:ideone.com

加減算・代入回数を削減した(2)の方が確かに速く、(1)の約4分の3の実行時間。

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.035s