[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
73(4): デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:04.69 ID:o2xnx2y6(4/14) AAS
>>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない
外部ﾘﾝｸ:ideone.com
75: デフォルトの名無しさん [sage] 2022/11/17(木) 10:29:29.68 ID:o2xnx2y6(6/14) AAS
>>73はmaxvalの位置で終わることを想定してるが
問題点としては、そのような選び方が存在するか OR 終了位置がmaxvalよりも後方へずれる可能性
がある点
修正できてない
79: デフォルトの名無しさん [sage] 2022/11/17(木) 14:53:14.71 ID:o2xnx2y6(8/14) AAS
>>7878(1): デフォルトの名無しさん [sage] 2022/11/17(木) 14:38:50.13 ID:ExpEnY6p(1/2) AAS
例えば寿司の配置が
┓ ┏━━━━
┏━┓
┏━━━━┓
┏━━┓
┏━━┓
２１２２１２１２３３２１１
のような場合10番目のところが3なので最低でも3週目の10秒目までは絶対に終了し得ない
ミソはこの10番目で必ず食べ終えることができる寿司、上の例では上から2番目の寿司があって、必ず3週目の10秒の時点でこの寿司を食べ終える解が存在する事を示すことですな
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]
85: デフォルトの名無しさん [sage] 2022/11/17(木) 20:25:14.64 ID:o2xnx2y6(11/14) AAS
>>8484(1): デフォルトの名無しさん [sage] 2022/11/17(木) 19:39:05.19 ID:gFftq2Y+(2/2) AAS
┓ ┏━━━━ ‥①
┏━━┓ ‥④
┏━━┓ ‥⑥
２１２２１１００１１１１１
⑥番目を取り除く
┓ ┏━━━━ ‥①
┏━━┓ ‥④
１０１１１１００１１１１１
④番目を取り除く
┓ ┏━━━━ ‥①
１０００００００１１１１１
よって①④⑥③⑤②と食べれば3週目の10秒目で完食できる解が見つかる
これより早く完食する解はない
それは>>73の解けるという証明?
しかし例外があるはずだが
123456789123456789 の答えは98のはずなのに
周回数の最大値の終わりを解答するプログラムでは90を返す
105(4): デフォルトの名無しさん [sage] 2022/11/18(金) 16:40:21.60 ID:Lrs4Z8Ag(1/4) AAS
寿司問題、証明はできてないが正しいとおもえる予想はできた
与えられた寿司レーンで、すべての寿司に対して自身の皿を含めた訪問回数の総和配列を計算 >>73や>>65
たとえば、"220"ならば、「110」 + 「011」 → 「121」
この配列の値のどれか一つが異なるならば、その最大値とその末尾の位置を(m,i)とすると
答えは レーン長* (m-1) + i +1 >>73や>>65
配列の値がすべて一致するならば、各寿司の位置からそれを食べたときに最も2週目へ移動したものの先頭からズレを
上記の値に足したものが答え
たとえば、"053" の最長のズレは5を食べたときで3
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.050s