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

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

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

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

---

67: デフォルトの名無しさん [sage] 2022/11/17(木) 03:38:45.18 ID:o2xnx2y6 >>65 できる理由がわかってないが終了位置が特定できるなら良いとおもうが 検討してみる http://mevius.5ch.net/test/read.cgi/tech/1668333636/67

68: デフォルトの名無しさん [sage] 2022/11/17(木) 05:44:20.80 ID:o2xnx2y6 >>65 理解した、この方針でよさげ これで出来てるのはたまたまで 終了位置は特定できないかと 修正してみる http://mevius.5ch.net/test/read.cgi/tech/1668333636/68

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

75: デフォルトの名無しさん [sage] 2022/11/17(木) 10:29:29.68 ID:o2xnx2y6 >>73はmaxvalの位置で終わることを想定してるが 問題点としては、そのような選び方が存在するか OR 終了位置がmaxvalよりも後方へずれる可能性 がある点 修正できてない http://mevius.5ch.net/test/read.cgi/tech/1668333636/75

77: デフォルトの名無しさん [sage] 2022/11/17(木) 13:59:21.26 ID:o2xnx2y6 >>65 最小値下限と終了位置候補がわかっているのは大きいが 実際にできるのか、そのルートを構成するしかないとおもってきてる 実際につくるとなると手間だ http://mevius.5ch.net/test/read.cgi/tech/1668333636/77

79: デフォルトの名無しさん [sage] 2022/11/17(木) 14:53:14.71 ID:o2xnx2y6 >>78 123456789123456789 の解答は98だが >>65>>73 だと90 となり、訪問回数を表すAの値はこれ こういったケースだと末尾9を食べて98になるのか?どういう条件でズレが生じるかわからん [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5] http://mevius.5ch.net/test/read.cgi/tech/1668333636/79

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

82: デフォルトの名無しさん [sage] 2022/11/17(木) 17:32:27.60 ID:o2xnx2y6 >>80はいまいちわかってないけど 終了位置にある寿司を取り除くというのはやってみた、かんがえてみたけど進展なし http://mevius.5ch.net/test/read.cgi/tech/1668333636/82

85: デフォルトの名無しさん [sage] 2022/11/17(木) 20:25:14.64 ID:o2xnx2y6 >>84 それは>>73の解けるという証明? しかし例外があるはずだが 123456789123456789　の答えは98のはずなのに 周回数の最大値の終わりを解答するプログラムでは90を返す http://mevius.5ch.net/test/read.cgi/tech/1668333636/85

90: デフォルトの名無しさん [sage] 2022/11/17(木) 22:23:15.24 ID:o2xnx2y6 短縮したこれでも同じだな これと同様に最後は末尾の3を引いて12ではなく、14が正解か "123123" http://mevius.5ch.net/test/read.cgi/tech/1668333636/90

91: デフォルトの名無しさん [sage] 2022/11/17(木) 22:26:58.70 ID:o2xnx2y6 123123を変形した 303303とか306300も答えは14のはず http://mevius.5ch.net/test/read.cgi/tech/1668333636/91

92: デフォルトの名無しさん [sage] 2022/11/17(木) 23:14:57.70 ID:o2xnx2y6 これはわかりやすいが 食べ終わりは2週目ラストではなく、 3週目の6がカウントする部分までだな 306300 http://mevius.5ch.net/test/read.cgi/tech/1668333636/92

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.038s