プログラミングのお題スレ Part21

**デフォルトの名無しさん** · 2022/11/13(日) 19:00:36.84

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part20
https://mevius.5ch.net/test/read.cgi/tech/1624028577/

**デフォルトの名無しさん** · 2022/11/15(火) 13:28:00.47

Part9-413にコードがある

いろんな定義と証明が書いてあるメモが見つかったけど意味わからん

**デフォルトの名無しさん** · 2022/11/15(火) 14:16:46.10

>>15はべつの言い方でいうと与えられたレーンで食べる順を確定させられるペアを見つけるってことだが
総時間が短いものか、空き時間が短いものか、空き時間が短いうちで最も最長のものか、そういういった組み合わせが考えられるが
正解があるかは不明

19 · 2022/11/15(火) 16:22:52.97

単に空の時間が少ないようにペアをあわせていけば解ける気がしてきた
空は0として　"313__"の場合はこうなって解ける
2行目への変化だと1秒と3秒の寿司を食べるとして4秒の寿司へ変わる
次は4秒寿司と3秒寿司が続けて食べられて7秒寿司へ
最後は一秒まって7秒寿司をたべて8秒で終わる

31300
34000
07000

19 · 2022/11/15(火) 16:42:03.18

これもやってみたら手動で正解できた　　"123456789123456789" > 98秒

123456789123456789
303456789303456789
703056789703056789
709050789709050789
0090C07890090C0789
009000J89009000J89
0090000X90090000X9
00I0000XI0000000X0
00I0000YI000000000
00I0000Z0000000000
00W000000000000000

10以上の数値は英字で置き換えた
C 12
J 19
X 27
Y 54
Z 73
W 96

**デフォルトの名無しさん** · 2022/11/15(火) 17:18:07.63

食べる、食べない＝パス、の2択で再帰じゃないの？
食う　カレントが値分後方へ移動、パス連続中フラグdisable
パス　カレントが1つ後方へ移動、パス連続中フラグenable、パス連続可能回数セット
パスが連続出来る回数に制限があるので有限
9からパスし続けて良いのは8回まで。9回パスしたら9を食えてるよねって話
パスした次がより少ない値ならばパス連続可能回数は少ない方で上書き
> "93769682716711132249893"
だと1番目の9はパス連続可能回数8でパスした場合、2番目の3にカレントが移りパス連続可能回数は-1されて7
3のパス連続可能回数は2、7と比較し少ない方の2が上書きされる
パスした場合3番目の7へカレントを移しパス連続可能回数1
7のパス連続可能回数6と比較し少ない1
更にパスした場合、4番目の6
6の5と0を比較しパス連続可能回数0となり、ここではパスは選べない
パス連続中フラグとパス連続可能回数の2つのステータスが要る
フラグは能動的にパスしたのか食うものが無くて次に移動したかの区別

という解釈なんだけど間違ってる？もっと良い方法あるの？

**デフォルトの名無しさん** · 2022/11/15(火) 18:45:27.83

2択で再帰なら必然的に指数オーダーになるんじゃね

19 · 2022/11/15(火) 19:36:17.27

上でいってるやつをコードにした
一個結果がちがってるが　よく検討していない

Python
https://ideone.com/yXUVxt

**デフォルトの名無しさん** · 2022/11/15(火) 19:43:49.49

可能性としては、このアルゴリズム自体が最小値を出す可能性があるだけでかならずしも最小値ではないだとおもう

**デフォルトの名無しさん** · 2022/11/15(火) 19:49:17.64

http://ideone.com/FrRkof

5年前のコード

**デフォルトの名無しさん** · 2022/11/15(火) 19:57:19.27

Pythonって{}がないの見ずらいよな

**デフォルトの名無しさん** · 2022/11/15(火) 21:23:24.85

>>25
可能性だけならただの乱数でもある

**デフォルトの名無しさん** · 2022/11/15(火) 21:35:09.43

>>26
修正しておなじやつ全部解けたけど、最小値を出す保証はないとおもう

https://ideone.com/SGX9y8

**デフォルトの名無しさん** · 2022/11/15(火) 21:45:59.70

大局的なこと、試行錯誤はやらずに空レーンでの待ちが少なくなるように2個セットをつくり続けて寿司個数が少ない場合に帰着させるだけ
これで正解が出させるほうが不思議

**デフォルトの名無しさん** · 2022/11/15(火) 21:59:09.72

2_22
とか合う？

**デフォルトの名無しさん** · 2022/11/15(火) 22:11:55.75

>>31
それ自分だと9秒になるが、>>26だと8秒になるな
しかし、どうやっても8秒だと無理とおもうが
人間の試行錯誤で

**デフォルトの名無しさん** · 2022/11/15(火) 22:47:43.33

>>32
これじゃダメ？
1: *_22（取る）
2: _*22（食べる）
3: __22（休み）
4: __2*（取る）
5: *_2_（食べる）
6: _*2_（休み）
7: __*_（取る）
8: ___*（食べる）

**デフォルトの名無しさん** · 2022/11/15(火) 23:06:20.13

>>33
8を確認できたよ

**デフォルトの名無しさん** · 2022/11/15(火) 23:13:48.23

今上がってる
24
26
29
が線形時間で動くコード？

**デフォルトの名無しさん** · 2022/11/15(火) 23:14:58.48

空なしで連続して食べれるなら食べてしまうやり方で失敗する例が2_22か
これがあるならば待ちで0か1で食べれるのに2以上待たないと駄目な例もありそうだ
ややこしい

**デフォルトの名無しさん** · 2022/11/15(火) 23:57:32.70

これリニアオーダーで動くアルゴリズムがある事実証できてるの？
>>22はリニアになるの？

**デフォルトの名無しさん** · 2022/11/16(水) 00:21:37.28

リニアは完成しません

**デフォルトの名無しさん** · 2022/11/16(水) 03:02:11.82

連続食いアルゴリズムだと
2_22　よりも3_22や3_23の簡単だが
9以下が言えたら8では出来ないかチェックするために
寿司の総和時間が7、8となるように元の寿司を巨大化させ再チェックすればいいか
計算量はちょっと増えるがこれで見逃しはなくなるはず

**デフォルトの名無しさん** · 2022/11/16(水) 05:56:24.40

>>35
>>26は線形時間で最小値を返す

**デフォルトの名無しさん** · 2022/11/16(水) 06:53:13.58

>>40
すいません
数学的な証明おながいします

**デフォルトの名無しさん** · 2022/11/16(水) 12:57:24.30

寿司をわざとデカくして連続食い優先アルゴリズムで、食べ飛ばしに対応させようとしたけど
たとえばこれだと今の寿司の時間の合計は41で、
合計が59になるように寿司増量するやり方は相当あって、その組み合わせを生成するだけでも困難な数だった
この方針は断念すべきか

"4_35_1264_23_434" > 60秒

**デフォルトの名無しさん** · 2022/11/16(水) 13:03:55.89

>>29と同じアルゴリズムと同じPythonだが
重複するコードとforを別の記述してコンパクト化
最小値候補を見つけるにすぎない、最小値を確定させるのは断念するか

https://ideone.com/1Y1x6Y

**デフォルトの名無しさん** · 2022/11/16(水) 16:16:26.72

>>26は解読できないが
これは探索しないと無理な気がしてきたが
リストが与えられたときに確実に連結させされるペアを
探索なしで静的に確定させられるならnのオーダーといえるだろうが無理な気がしてきた

**デフォルトの名無しさん** · 2022/11/16(水) 17:53:26.07

今のところ>>26が最小解をリニアオーダーで与える事の証明上がってこないけど5年前は誰かその証明つけてたん？

**デフォルトの名無しさん** · 2022/11/16(水) 18:08:13.75

寿司問題ってもう5年前か
時間が経つのはあっという間だな

**デフォルトの名無しさん** · 2022/11/16(水) 18:09:58.47

https://ideone.com/qPsn3a

5年前のメモです
証明が非常に簡略化して書いてあります
(書いた本人でも解読に時間がかかる)
またコードにコメントで計算量が書いてあります
参考にしてください

**デフォルトの名無しさん** · 2022/11/16(水) 18:16:29.54

コレはわかんないな
なんかの基準で候補を絞ってその中で1番短いの見つけてるっぽいけど、その絞り込んだ候補の中に必ず最小元がある事の証明はコードだけではわからないよ

**デフォルトの名無しさん** · 2022/11/16(水) 18:34:21.69

寿司をグループに分けるまでが肝 (メモに書いてある同値関係)

あとは簡単
2通りに場合分けして簡単な計算をするだけ

**デフォルトの名無しさん** · 2022/11/16(水) 18:48:37.15

よくわからんけど全通り計算して最短出すだけじゃね？

**デフォルトの名無しさん** · 2022/11/16(水) 19:07:16.92

>>50
それだと多項式時間も無理やろ

**デフォルトの名無しさん** · 2022/11/16(水) 19:12:57.18

ダメだ
完備からわからん

**デフォルトの名無しさん** · 2022/11/16(水) 19:15:39.75

まずレーンからわからん
数学の世界でない用語でしかも定義がないとわからん
ちゃんと文章になってたら前後の文脈から推定できたりもするけど文章じゃないからエスパーのしょうがない

**デフォルトの名無しさん** · 2022/11/16(水) 19:23:09.38

ざっとみて正解を確信できん
平易な説明文であってるだろうと思わせることはできないか

**デフォルトの名無しさん** · 2022/11/16(水) 19:26:49.63

どやろ
あってるっぽい香りはするけど
多分本人の備忘録に過ぎないもので元から他人に理解してもらうつもりに書いてないな

**デフォルトの名無しさん** · 2022/11/16(水) 20:48:00.35

ヨハネの黙示録が読めるサイト　076
https://www.biblegateway.com/passage/?search=%E3%83%A8%E3%83%8F%E3%83%8D%E3%81%AE%E9%BB%99%E7%A4%BA%E9%8C%B2%201&version=JLB

**デフォルトの名無しさん** · 2022/11/16(水) 21:17:22.81

>>12 octave
https://ideone.com/In2JqK
function n = f(s)
k = 'IVXLCDM';
v = [1 5 10 50 100 500 1000];
h = @(x) v(k == x);
n = sum(arrayfun(@(c, d) [h(c) -h(c)](1 + (h(c) < h(d))), s, [s(2:end) s(end)]));
end

**デフォルトの名無しさん** · 2022/11/16(水) 21:21:09.43

やっぱり無理やな
おそらく“最小完備閉路”なるものが存在してその中で最小であるものは線形時間で見つかるを示すんだろうけど“最小解は必ず最小完備閉路”である事の証明が1ミリもない
せめてその証明があれば逆にその証明から“完備閉路”の意味をエスパーもできるかもしれないけど

**デフォルトの名無しさん** · 2022/11/16(水) 21:35:17.30

最小完備閉路分解

×「最小完備閉路」への分解
○完備閉路分解のうち(完備閉路の)個数が最小の物

**デフォルトの名無しさん** · 2022/11/16(水) 21:38:21.99

閉路 : (開始位置はどこでもいいけど)丁度n周でお寿司をたべる食べ方

完備閉路 : 効率の良い閉路

**デフォルトの名無しさん** · 2022/11/16(水) 21:40:24.42

最小完備閉路分解＝お寿司のグループ分け ( >>49 )

**デフォルトの名無しさん** · 2022/11/16(水) 22:24:11.29

>>61
あなた筆者
ごめん、メモは全くわからないです
もうちょっと数学っぽく書けませんか？

**デフォルトの名無しさん** · 2022/11/16(水) 22:56:20.32

私の中では解決済みの問題ですので
時間をかけて厳密な記述や分かりやすい記述にしようという気力はありませんし
多くの人に理解してもらおうとも思っていません

メモは私用に書いたもので
グラフ理論の用語や独自定義の言葉などが混ざっています

気に入らないなら見なかったことにしてご自分でゼロから考えてください

しばらく消えます
では

**デフォルトの名無しさん** · 2022/11/16(水) 23:12:25.33

あらら
ま、しょうがないですね
私は撤退

**デフォルトの名無しさん** · 2022/11/17(木) 01:13:18.40

これでいいんじゃないの？
下限を計算してるけど答えから逆順に取っていけば必ずうまくいくはず
https://wandbox.org/permlink/oyLHJmsPlbkRgyi7

**デフォルトの名無しさん** · 2022/11/17(木) 02:10:10.21

んー最後にループをまたぐものが残ることがあってだめなのか

**デフォルトの名無しさん** · 2022/11/17(木) 03:38:45.18

>>65
できる理由がわかってないが終了位置が特定できるなら良いとおもうが
検討してみる

**デフォルトの名無しさん** · 2022/11/17(木) 05:44:20.80

>>65
理解した、この方針でよさげ
これで出来てるのはたまたまで
終了位置は特定できないかと
修正してみる

**デフォルトの名無しさん** · 2022/11/17(木) 05:48:59.97

いくつかの例でうまく行ったとしてホントにそのアルゴリズムで“常に”上手くいくとは限らないからな
“常に”上手くいく事を主張するには結局数学的に証明するしかない

**デフォルトの名無しさん** · 2022/11/17(木) 06:04:15.66

例えば寿司が連続9個空の部分があってそのいずれかからスタートする場合を考えるなら全ての周回で元の位置に戻ってくる時には口に何も入ってない状態になる
その場合に全ての周回で毎回「寿司を常に可能な限りとれるだけ取る」事で最小な解を与えるとは限らないやろ
あえてそのような最小解でない解をうまく組み合わせると全体としては最小になる可能性もある

**デフォルトの名無しさん** · 2022/11/17(木) 09:44:24.90

>>65
指摘されるまで気づかなかったが
最小値の下限はこういう風に簡単に評価できるんだな
>>47の人も多重度とか乗ってるし考慮してるのかと
>65は最も小さくできる場合の可能性であって実現性は考慮されてなく実際できるか調整ないと

**デフォルトの名無しさん** · 2022/11/17(木) 09:51:09.17

一般での証明を解説するのは諦めたけど
具体例であればアルゴリズムと証明を書いて差し上げます

1周20秒以内で1問出してくださいな

**デフォルトの名無しさん** · 2022/11/17(木) 10:15:04.69

>>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない

https://ideone.com/n9MvXp

**デフォルトの名無しさん** · 2022/11/17(木) 10:15:54.14

>>47ではなく>>65 と同じだった　間違い

**デフォルトの名無しさん** · 2022/11/17(木) 10:29:29.68

>>73はmaxvalの位置で終わることを想定してるが
問題点としては、そのような選び方が存在するか OR 終了位置がmaxvalよりも後方へずれる可能性
がある点
修正できてない

**デフォルトの名無しさん** · 2022/11/17(木) 12:55:12.66

とりあえず証明はできた
今晩家帰ったら書きます

**デフォルトの名無しさん** · 2022/11/17(木) 13:59:21.26

>>65
最小値下限と終了位置候補がわかっているのは大きいが
実際にできるのか、そのルートを構成するしかないとおもってきてる
実際につくるとなると手間だ

**デフォルトの名無しさん** · 2022/11/17(木) 14:38:50.13

例えば寿司の配置が
┓　　　　　　　┏━━━━
　　　　　　　┏━┓
　　　　　┏━━━━┓
　　┏━━┓
┏━━┓
２１２２１２１２３３２１１
のような場合10番目のところが3なので最低でも3週目の10秒目までは絶対に終了し得ない
ミソはこの10番目で必ず食べ終えることができる寿司、上の例では上から2番目の寿司があって、必ず3週目の10秒の時点でこの寿司を食べ終える解が存在する事を示すことですな

**デフォルトの名無しさん** · 2022/11/17(木) 14:53:14.71

>>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]

**デフォルトの名無しさん** · 2022/11/17(木) 15:02:26.95

とりあえずザックリ説明

(i)多重度最大、最後尾に寄与する寿司を取り除いても最大多重度が変化しない時
(下図のような場合2番目、3番目寿司を取り除いても最大多重度は3のままである)
┓　　　　　　　┏━━━━
　　　　　　　┏━┓
　　　　　┏━━━┓
　　┏━━┓
　┏┓
┏━━┓
２２３２１２１２３３１１１
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度3、最後尾は3番目の位置となる)に寄与する寿司(上の例だと5番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
(ii)多重度最大、最後尾に寄与する寿司を取り除くと最大多重度が1下がるとき
(下図のような場合2番目、3番目の寿司を取り除くと最大多重度は2になる)
┓　　　　　　　┏━━━━
　　　　　　　┏━┓
　　　　　┏━━━┓
　　┏━━┓
┏━━┓
２１２２１２１２３３１１１
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度2、最後尾は10番目の位置となる)に寄与する寿司(上の例だと3番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い

**デフォルトの名無しさん** · 2022/11/17(木) 17:27:46.12

>>65
ざっくりではこれでよく、ここかこれ以降の少しずらしたところが解だが
それを特定してるのが>>47か
簡単には終了位置がわからないが

**デフォルトの名無しさん** · 2022/11/17(木) 17:32:27.60

>>80はいまいちわかってないけど
終了位置にある寿司を取り除くというのはやってみた、かんがえてみたけど進展なし

**デフォルトの名無しさん** · 2022/11/17(木) 19:38:45.23

┓　　　　　　　┏━━━━ ‥①
　　　　　　　┏━┓　　　‥②
　　　　　┏━━━┓　　　‥③
　　┏━━┓　　　　　　　‥④
　┏┓　　　　　　　　　　‥⑤
┏━━┓　　　　　　　　　‥⑥
２２３２１２１２３３１１１
②番目を取り除く

┓　　　　　　　┏━━━━ ‥①
　　　　　┏━━━┓　　　‥③
　　┏━━┓　　　　　　　‥④
　┏┓　　　　　　　　　　‥⑤
┏━━┓　　　　　　　　　‥⑥
２２３２１２１１２2１１１
⑤番目を取り除く

┓　　　　　　　┏━━━━ ‥①
　　　　　┏━━━┓　　　‥③
　　┏━━┓　　　　　　　‥④
┏━━┓　　　　　　　　　‥⑥
２１２２１２１１２2１１１
③番目を取り除く

**デフォルトの名無しさん** · 2022/11/17(木) 19:39:05.19

┓　　　　　　　┏━━━━ ‥①
　　┏━━┓　　　　　　　‥④
┏━━┓　　　　　　　　　‥⑥
２１２２１１００１１１１１
⑥番目を取り除く

┓　　　　　　　┏━━━━ ‥①
　　┏━━┓　　　　　　　‥④
１０１１１１００１１１１１
④番目を取り除く

┓　　　　　　　┏━━━━ ‥①
１０００００００１１１１１

よって①④⑥③⑤②と食べれば3週目の10秒目で完食できる解が見つかる
これより早く完食する解はない

**デフォルトの名無しさん** · 2022/11/17(木) 20:25:14.64

>>84
それは>>73の解けるという証明?
しかし例外があるはずだが
123456789123456789　の答えは98のはずなのに
周回数の最大値の終わりを解答するプログラムでは90を返す

**デフォルトの名無しさん** · 2022/11/17(木) 21:07:09.32

確認してみる
行けるはずだけど

**デフォルトの名無しさん** · 2022/11/17(木) 21:17:34.64

その98は絶対正しいの？
全数検査かなんかで確認済み？

**デフォルトの名無しさん** · 2022/11/17(木) 21:44:23.04

VBA + Selenium + Chrome で自動ログインをツールを作っています。

Dim Driver As New Selenium.WebDriver

ログインした後にパスワードを保存しますか？
というダイアログが出て邪魔でしょうがないです。
それを削除する為に

credentials_enable_service　　false
profile.password_manager_enabled false

を使うのは分かったのですが、pythonやjavaのコードばかりブログに乗っていて
VBAの文法でどう書けば良いか分かりません。

詳しい方がいたら教えてください。

**デフォルトの名無しさん** · 2022/11/17(木) 21:55:43.57

すまん
確かに98やな
ちょっと直せるか考えてみる

**デフォルトの名無しさん** · 2022/11/17(木) 22:23:15.24

短縮したこれでも同じだな
これと同様に最後は末尾の3を引いて12ではなく、14が正解か

"123123"

**デフォルトの名無しさん** · 2022/11/17(木) 22:26:58.70

123123を変形した
303303とか306300も答えは14のはず

**デフォルトの名無しさん** · 2022/11/17(木) 23:14:57.70

これはわかりやすいが
食べ終わりは2週目ラストではなく、
3週目の6がカウントする部分までだな

306300

**デフォルトの名無しさん** · 2022/11/18(金) 00:46:49.06

試行錯誤の途中経過をメモ代わりに書くな
じゃま

**デフォルトの名無しさん** · 2022/11/18(金) 02:12:11.66

もともと過疎スレなんだし別にええわ

**デフォルトの名無しさん** · 2022/11/18(金) 02:26:30.92

この板じゃ勢い有る方なんだが

**デフォルトの名無しさん** · 2022/11/18(金) 08:48:56.46

お題でないと過疎るんだよなこのスレ
当たり前だが

**デフォルトの名無しさん** · 2022/11/18(金) 11:28:52.19

まぁ今の問題が片付かないと次の問題出しにくいはあるから、こういう中々片付きそうもない話題が出てしまうと次が出てきにくくなる
もう寿司はやりたい人が各々考える事にして一旦保留でいいんじゃないかな

**デフォルトの名無しさん** · 2022/11/18(金) 12:20:43.66

しかし5年経っても話題がつきないお題と言うのはなかなか珍しいな

**デフォルトの名無しさん** · 2022/11/18(金) 12:22:59.15

ネタが尽きないな、回転寿司だけに(ﾄﾞｬ

**デフォルトの名無しさん** · 2022/11/18(金) 12:48:38.66

普通に次のネタ振ってそれが興味深けりゃそっちに移るでしょ
次のネタもない状態で保留にしろとか過疎らせようとしてるのか？

**デフォルトの名無しさん** · 2022/11/18(金) 13:21:27.34

しかし実際難しいやん
言ってる人のも怪しいしな
少なくとも数学科卒なら自分のアイデアちゃんと証明できないなんてことはないし、そうでないならできてないか、できたと勘違いしてるかもしれないし
答え出ない問題なんか数学の世界には死ぬほどあるしな

**デフォルトの名無しさん** · 2022/11/18(金) 13:23:15.17

たぶん寿司問題のレベルが高くて付いていけない人が多いんだと思う
俺も付いていけてないが別に保留しなくても良いと思う

**デフォルトの名無しさん** · 2022/11/18(金) 13:33:26.86

>>102
だって解ける気配なんかしないのに意味あるんかそれってレスばっかり連発してるやん

**デフォルトの名無しさん** · 2022/11/18(金) 16:29:31.41

>>103
寿司問題スレか難問専門スレが必要ってことかな

**デフォルトの名無しさん** · 2022/11/18(金) 16:40:21.60

寿司問題、証明はできてないが正しいとおもえる予想はできた
与えられた寿司レーンで、すべての寿司に対して自身の皿を含めた訪問回数の総和配列を計算 >>73や>>65
たとえば、"220"ならば、「110」 + 「011」 → 「121」　
この配列の値のどれか一つが異なるならば、その最大値とその末尾の位置を(m,i)とすると
答えは　レーン長* (m-1) + i +1 >>73や>>65
配列の値がすべて一致するならば、各寿司の位置からそれを食べたときに最も2週目へ移動したものの先頭からズレを
上記の値に足したものが答え
たとえば、"053" の最長のズレは5を食べたときで3

**デフォルトの名無しさん** · 2022/11/18(金) 16:40:39.24

難問でスレが消費されるならこっちのスレから難問スレに輸入していくって手もあるが
それだとこっちのスレが過疎るかな？

**デフォルトの名無しさん** · 2022/11/18(金) 16:43:38.78

>>105
後半部分(配列が全一致)のとき、2週目へ進む寿司が存在しないなら、足すものはゼロ

**デフォルトの名無しさん** · 2022/11/18(金) 17:02:28.23

>>105
アホの「正しいと思える予想」ほど無意味な物はないということがよく分かる

>>104
難問かどうかなんてわからんぞ
今まで簡単と判断されていた問題だって
計算オーダーを大きく減らせるかもしれないし

**デフォルトの名無しさん** · 2022/11/18(金) 17:24:10.91

>>105に基づくコード　

https://ideone.com/LU4Nuk

**デフォルトの名無しさん** · 2022/11/18(金) 17:41:04.58

正しいかどうが自分で判定できませんか？

**デフォルトの名無しさん** · 2022/11/18(金) 18:31:42.48

このスレこいつの日記で埋まる

**デフォルトの名無しさん** · 2022/11/18(金) 21:16:31.80

数学の天才が1週間で作ったコード
5年たっても誰も理解出来ない

**デフォルトの名無しさん** · 2022/11/18(金) 21:38:54.52

>>112
それも正しいかどうか嘘くさい
そもそも数学勉強してて数学で説明できないような奴の話し信用ならん

**デフォルトの名無しさん** · 2022/11/18(金) 21:41:07.64

多分

>>72

> 一般での証明を解説するのは諦めたけど
> 具体例であればアルゴリズムと証明を書いて差し上げます
>
> 1周20秒以内で1問出してくださいな

コレ作った本人の談なんだろうけどコレは数学便所した人間なら事実上の「私できませんでした」宣言に等しい

**デフォルトの名無しさん** · 2022/11/18(金) 22:50:50.53

>>105 >>109　で完全解決したとおもうが
>>105の前半を最大重複度の末尾で終わらせる事(これで意味通じるとして)ということにしてこれが可能なことは分かる、しかもこれより短い終了もない
後半はその2週目にずれるその寿司を取り除くことで上の場合になる
その寿司を最後で食べない場合は、最後に食べる場合以上の時間がかかるはず
ここは証明しろといわれるとすぐできるかわからない

**デフォルトの名無しさん** · 2022/11/18(金) 23:19:36.02

だから「証明できそうだ」とかはもういいよ

**デフォルトの名無しさん** · 2022/11/19(土) 05:06:14.80

寿司問題　コードと問題と証明
https://ideone.com/3Uq6Ee

**デフォルトの名無しさん** · 2022/11/19(土) 05:58:43.22

1_3