[過去ﾛｸﾞ]
プログラミングのお題スレ Part21 (1002ﾚｽ)
プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
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
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
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
105: デフォルトの名無しさん [sage] 2022/11/18(金) 16:40:21.60 ID:Lrs4Z8Ag 寿司問題、証明はできてないが正しいとおもえる予想はできた 与えられた寿司レーンで、すべての寿司に対して自身の皿を含めた訪問回数の総和配列を計算 >>73や>>65 たとえば、"220"ならば、「110」 + 「011」 → 「121」 この配列の値のどれか一つが異なるならば、その最大値とその末尾の位置を(m,i)とすると 答えは レーン長* (m-1) + i +1 >>73や>>65 配列の値がすべて一致するならば、各寿司の位置からそれを食べたときに最も2週目へ移動したものの先頭からズレを 上記の値に足したものが答え たとえば、"053" の最長のズレは5を食べたときで3 http://mevius.5ch.net/test/read.cgi/tech/1668333636/105
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.042s