プログラミングのお題スレ Part22 (860ﾚｽ)
プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
94: デフォルトの名無しさん [sage] 2023/09/24(日) 01:16:14.31 ID:nC1Pu7Ba >>92 なかなかおもろいサイトやぬ http://mevius.5ch.net/test/read.cgi/tech/1691038333/94
230: デフォルトの名無しさん [] 2024/02/10(土) 22:10:46.31 ID:HaBtyH/G >>206 >>227をC++に移植 https://ideone.com/RgBBVA http://mevius.5ch.net/test/read.cgi/tech/1691038333/230
314: デフォルトの名無しさん [sage] 2024/03/31(日) 11:57:53.31 ID:enek7T1c 大幅に手直しした 特に前回数値が一部出てこない状態になっていたので色々と手動で最適化した 新しいアイディアを思いつかない限りはシングルスレッドでの限界に近いと思う n m 301-1 303 2pass 2pass' 5k 5 0.1s 0.4s 0.1s 0.1s 25k 5 2.5s 11.1s 2.3s* 1.7s 100k 5 49.3s 3m26s 38.9s 27.7s 1M* 6 2h50m 6h43m 1h11m 48m10s 2M* 6 17h06m 28h27m 5h47m 3h13m Max* 6 35h51m 51h23m 11h09m 5h47m *前回>>309 2pass n=25kの再計測値 *n=1Mは部分ループ500k<=r<510kから100倍 *n=2Mは部分ループ500k<=r<505kから400倍 *Max:=2642245は3乗がUINT64に収まる最大 *n=Maxは部分ループ500k<=r<500k+3785から2642245/3785倍 ヒント含みの数値がこちら n D1 D2 D3 = 5000 5001 5003 5009 false_positive = 23 / 5001 = 0.46% total_t_pass1 = 64.220 ms 2.568 ns/iter total_t_pass2 = 0.044 ms 0.381 ns/iter real 0m0.097s http://mevius.5ch.net/test/read.cgi/tech/1691038333/314
396: デフォルトの名無しさん [sage] 2024/08/03(土) 23:04:31.31 ID:Dl6/uvrz 入出力例があると仕様が定まってプログラミングのお題が成立する 入出力例がないと宿題を手伝わせようとしているだけの可能性も否定できないね http://mevius.5ch.net/test/read.cgi/tech/1691038333/396
470: デフォルトの名無しさん [sage] 2025/01/03(金) 23:45:21.31 ID:AD9nWeeV >>464 c https://ideone.com/KDcKNc #include <stdio.h> #include <string.h> int isablang(const char *s) { size_t a = strspn(s, "A"), b = strspn(s + a, "B"); return !*s || 0 < a && 0 < b && a == b && isablang(s + a + b); } void g(const char *s) { printf("%s\t%s\n", isablang(s) ? "true" : "false", s); } int main() { g("A"), g("B"), g("C"), g("BA"), g("CA"), g("ABB"), g("AAB"), g("AABABB"), g("ABC"), g("CAB"), g("ABCAB"); g(""), g("AB"), g("ABAB"), g("AABB"); return 0; } http://mevius.5ch.net/test/read.cgi/tech/1691038333/470
746: デフォルトの名無しさん [sage] 2025/04/09(水) 23:59:16.31 ID:R3DmBa+t たしかにC++の20億だと数秒かかりますね 何がそんなに違うのかな http://mevius.5ch.net/test/read.cgi/tech/1691038333/746
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.042s