[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
47(4): デフォルトの名無しさん [sage] 2022/11/16(水) 18:09:58.47 ID:73mUL53O(1) AAS
外部ﾘﾝｸ:ideone.com
5年前のメモです
証明が非常に簡略化して書いてあります
(書いた本人でも解読に時間がかかる)
またコードにコメントで計算量が書いてあります
参考にしてください
71: デフォルトの名無しさん [sage] 2022/11/17(木) 09:44:24.90 ID:o2xnx2y6(3/14) AAS
>>65指摘されるまで気づかなかったが
最小値の下限はこういう風に簡単に評価できるんだな
>>47の人も多重度とか乗ってるし考慮してるのかと
>65は最も小さくできる場合の可能性であって実現性は考慮されてなく実際できるか調整ないと
73(4): デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:04.69 ID:o2xnx2y6(4/14) AAS
>>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない
外部ﾘﾝｸ:ideone.com
74: デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:54.14 ID:o2xnx2y6(5/14) AAS
>>47ではなく>>65 と同じだった 間違い
81: デフォルトの名無しさん [sage] 2022/11/17(木) 17:27:46.12 ID:o2xnx2y6(9/14) AAS
>>65
ざっくりではこれでよく、ここかこれ以降の少しずらしたところが解だが
それを特定してるのが>>47か
簡単には終了位置がわからないが
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s