[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)

プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

47: デフォルトの名無しさん [sage] 2022/11/16(水) 18:09:58.47 ID:73mUL53O https://ideone.com/qPsn3a 5年前のメモです 証明が非常に簡略化して書いてあります (書いた本人でも解読に時間がかかる) またコードにコメントで計算量が書いてあります 参考にしてください http://mevius.5ch.net/test/read.cgi/tech/1668333636/47

71: デフォルトの名無しさん [sage] 2022/11/17(木) 09:44:24.90 ID:o2xnx2y6 >>65 指摘されるまで気づかなかったが 最小値の下限はこういう風に簡単に評価できるんだな >>47の人も多重度とか乗ってるし考慮してるのかと >65は最も小さくできる場合の可能性であって実現性は考慮されてなく実際できるか調整ないと http://mevius.5ch.net/test/read.cgi/tech/1668333636/71

73: デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:04.69 ID:o2xnx2y6 >>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない https://ideone.com/n9MvXp http://mevius.5ch.net/test/read.cgi/tech/1668333636/73

74: デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:54.14 ID:o2xnx2y6 >>47ではなく>>65 と同じだった　間違い http://mevius.5ch.net/test/read.cgi/tech/1668333636/74

81: デフォルトの名無しさん [sage] 2022/11/17(木) 17:27:46.12 ID:o2xnx2y6 >>65 ざっくりではこれでよく、ここかこれ以降の少しずらしたところが解だが それを特定してるのが>>47か 簡単には終了位置がわからないが http://mevius.5ch.net/test/read.cgi/tech/1668333636/81

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.045s