プログラミングのお題スレです。
【出題と回答例】
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/
探検
プログラミングのお題スレ Part21
■ このスレッドは過去ログ倉庫に格納されています
2022/11/13(日) 19:00:36.84ID:ZCYlhUwL
2デフォルトの名無しさん
2022/11/13(日) 19:38:30.54ID:5vwp7vxt https://mobile.twitter.com/mashino8
小中学校教諭はマクドナルドのアルバイトと同じ最低賃金でかつ資格は不要。
プログラミングを他人に教えるなら、まず自作プログラミングを模範として開陳すること。
形式よりもデザインの独自性を追求する。「車輪の再発明」はいらない。
https://twitter.com/5chan_nel (5ch newer account)
小中学校教諭はマクドナルドのアルバイトと同じ最低賃金でかつ資格は不要。
プログラミングを他人に教えるなら、まず自作プログラミングを模範として開陳すること。
形式よりもデザインの独自性を追求する。「車輪の再発明」はいらない。
https://twitter.com/5chan_nel (5ch newer account)
2022/11/13(日) 20:02:45.09ID:9nPd4Cxf
乙
4デフォルトの名無しさん
2022/11/13(日) 20:28:09.14ID:/iUKLzwe >>2
日本語でおk
日本語でおk
5デフォルトの名無しさん
2022/11/14(月) 07:52:53.78ID:p8dKwuQs それじゃあこのスレがどれだけ実力があるのかお題だすね
物体認識で手を認識させたときの指先のトラッキングをやってみてください
物体認識のモデルはすでに学習済みと仮定あとはカメラで写ってる指先の特徴点のポイントを取得するだけです
物体認識で手を認識させたときの指先のトラッキングをやってみてください
物体認識のモデルはすでに学習済みと仮定あとはカメラで写ってる指先の特徴点のポイントを取得するだけです
2022/11/14(月) 07:58:49.75ID:pZNm0HpP
じゃあその学習済みモデルくれよ…
7デフォルトの名無しさん
2022/11/14(月) 09:49:45.14ID:p8dKwuQs >>6
たしかに…無いとテストとかもできんもんな…
たしかに…無いとテストとかもできんもんな…
2022/11/14(月) 20:06:53.85ID:mWdJBHQd
お題:自然数nが奇数かどうかチェックする関数oddを定義せよ
c
https://ideone.com/gdiEYq
//int odd(int n) {return n & 1;}
int odd(int);
int even(int n) {return n == 0 ? 1 : odd(n - 1);}
int odd(int n) {return n == 0 ? 0 : even(n - 1);}
ocaml
https://ideone.com/LYsHsF
let rec even = function 0 -> true | n -> odd (n - 1)
and odd = function 0 -> false | n -> even (n - 1)
c
https://ideone.com/gdiEYq
//int odd(int n) {return n & 1;}
int odd(int);
int even(int n) {return n == 0 ? 1 : odd(n - 1);}
int odd(int n) {return n == 0 ? 0 : even(n - 1);}
ocaml
https://ideone.com/LYsHsF
let rec even = function 0 -> true | n -> odd (n - 1)
and odd = function 0 -> false | n -> even (n - 1)
9デフォルトの名無しさん
2022/11/14(月) 20:10:03.72ID:p8dKwuQs >>8
自分で書くのかよ
自分で書くのかよ
2022/11/14(月) 20:46:27.81ID:77ck4Qph
かなり昔に寿司問題というのがあってそれが難しかった記憶だが
問題を忘れた
問題を忘れた
2022/11/14(月) 20:49:33.61ID:77ck4Qph
検索したら見つかった、これ
回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。
すべての寿司を食べ終えるまで最短何秒かかるか求めよ。
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > 98秒
"88967472612377988186" > 149秒
"19898693316679441672" > 170秒
"93769682716711132249893" > ?
回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。
すべての寿司を食べ終えるまで最短何秒かかるか求めよ。
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > 98秒
"88967472612377988186" > 149秒
"19898693316679441672" > 170秒
"93769682716711132249893" > ?
2022/11/14(月) 22:20:48.72ID:bi78lbTB
1から3999までのローマ数字が与えられるのでそれを算用数字で表示する
例
IV -> 4
XLIX -> 49
CDXLIII -> 443
例
IV -> 4
XLIX -> 49
CDXLIII -> 443
2022/11/15(火) 06:20:24.94ID:JkHLyKfV
2022/11/15(火) 08:17:52.42ID:nxwaFDXa
2022/11/15(火) 12:07:08.40ID:Er9Q2z1T
寿司問題はやり方考えたが確認はしてない
再帰的に解けると想定
寿司2個を食べ終わる時間で寿司1個であるかのようにみなす (寿司セット)
たとえば寿司3個の場合なら、最も最短時間の寿司セットを作って寿司2個の場合に帰着させたら解けるはず
最も最短時間の寿司セットというは合ってるか不明だが、そういうやり方で少ない寿司の場合にもっていけるはず
再帰的に解けると想定
寿司2個を食べ終わる時間で寿司1個であるかのようにみなす (寿司セット)
たとえば寿司3個の場合なら、最も最短時間の寿司セットを作って寿司2個の場合に帰着させたら解けるはず
最も最短時間の寿司セットというは合ってるか不明だが、そういうやり方で少ない寿司の場合にもっていけるはず
2022/11/15(火) 12:09:32.73ID:Er9Q2z1T
とりあえず寿司3個の場合をランダムか総当りで生成して、2個を連結させる方法が正しいのか確認できそうだがしていない
2022/11/15(火) 12:25:07.74ID:ufTdawnB
>>14
たしかリニアオーダーでいける
たしかリニアオーダーでいける
2022/11/15(火) 13:28:00.47ID:ufTdawnB
Part9-413にコードがある
いろんな定義と証明が書いてあるメモが見つかったけど意味わからん
いろんな定義と証明が書いてあるメモが見つかったけど意味わからん
2022/11/15(火) 14:16:46.10ID:Er9Q2z1T
>>15はべつの言い方でいうと与えられたレーンで食べる順を確定させられるペアを見つけるってことだが
総時間が短いものか、空き時間が短いものか、空き時間が短いうちで最も最長のものか、そういういった組み合わせが考えられるが
正解があるかは不明
総時間が短いものか、空き時間が短いものか、空き時間が短いうちで最も最長のものか、そういういった組み合わせが考えられるが
正解があるかは不明
2019
2022/11/15(火) 16:22:52.97ID:Er9Q2z1T 単に空の時間が少ないようにペアをあわせていけば解ける気がしてきた
空は0として "313__"の場合はこうなって解ける
2行目への変化だと1秒と3秒の寿司を食べるとして4秒の寿司へ変わる
次は4秒寿司と3秒寿司が続けて食べられて7秒寿司へ
最後は一秒まって7秒寿司をたべて8秒で終わる
31300
34000
07000
空は0として "313__"の場合はこうなって解ける
2行目への変化だと1秒と3秒の寿司を食べるとして4秒の寿司へ変わる
次は4秒寿司と3秒寿司が続けて食べられて7秒寿司へ
最後は一秒まって7秒寿司をたべて8秒で終わる
31300
34000
07000
2119
2022/11/15(火) 16:42:03.18ID:Er9Q2z1T これもやってみたら手動で正解できた "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
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.63ID:T423Zp9g
食べる、食べない=パス、の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つのステータスが要る
フラグは能動的にパスしたのか食うものが無くて次に移動したかの区別
という解釈なんだけど間違ってる?もっと良い方法あるの?
食う カレントが値分後方へ移動、パス連続中フラグ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.83ID:1vmb6i3V
2択で再帰なら必然的に指数オーダーになるんじゃね
2419
2022/11/15(火) 19:36:17.27ID:Er9Q2z1T2022/11/15(火) 19:43:49.49ID:Er9Q2z1T
可能性としては、このアルゴリズム自体が最小値を出す可能性があるだけでかならずしも最小値ではないだとおもう
2022/11/15(火) 19:49:17.64ID:JkHLyKfV
27デフォルトの名無しさん
2022/11/15(火) 19:57:19.27ID:fFtAGper Pythonって{}がないの見ずらいよな
2022/11/15(火) 21:23:24.85ID:JkHLyKfV
>>25
可能性だけならただの乱数でもある
可能性だけならただの乱数でもある
2022/11/15(火) 21:35:09.43ID:Er9Q2z1T
2022/11/15(火) 21:45:59.70ID:Er9Q2z1T
大局的なこと、試行錯誤はやらずに空レーンでの待ちが少なくなるように2個セットをつくり続けて寿司個数が少ない場合に帰着させるだけ
これで正解が出させるほうが不思議
これで正解が出させるほうが不思議
2022/11/15(火) 21:59:09.72ID:JkHLyKfV
2_22
とか合う?
とか合う?
2022/11/15(火) 22:11:55.75ID:Er9Q2z1T
2022/11/15(火) 22:47:43.33ID:Ohwd0nE1
>>32
これじゃダメ?
1: *_22(取る)
2: _*22(食べる)
3: __22(休み)
4: __2*(取る)
5: *_2_(食べる)
6: _*2_(休み)
7: __*_(取る)
8: ___*(食べる)
これじゃダメ?
1: *_22(取る)
2: _*22(食べる)
3: __22(休み)
4: __2*(取る)
5: *_2_(食べる)
6: _*2_(休み)
7: __*_(取る)
8: ___*(食べる)
2022/11/15(火) 23:06:20.13ID:Er9Q2z1T
>>33
8を確認できたよ
8を確認できたよ
2022/11/15(火) 23:13:48.23ID:sZoewxQg
今上がってる
24
26
29
が線形時間で動くコード?
24
26
29
が線形時間で動くコード?
2022/11/15(火) 23:14:58.48ID:Er9Q2z1T
空なしで連続して食べれるなら食べてしまうやり方で失敗する例が2_22か
これがあるならば待ちで0か1で食べれるのに2以上待たないと駄目な例もありそうだ
ややこしい
これがあるならば待ちで0か1で食べれるのに2以上待たないと駄目な例もありそうだ
ややこしい
2022/11/15(火) 23:57:32.70ID:2AYn/DUp
これリニアオーダーで動くアルゴリズムがある事実証できてるの?
>>22はリニアになるの?
>>22はリニアになるの?
38デフォルトの名無しさん
2022/11/16(水) 00:21:37.28ID:G5qDJNLu リニアは完成しません
2022/11/16(水) 03:02:11.82ID:NCFSxcTe
連続食いアルゴリズムだと
2_22 よりも3_22や3_23の簡単だが
9以下が言えたら8では出来ないかチェックするために
寿司の総和時間が7、8となるように元の寿司を巨大化させ再チェックすればいいか
計算量はちょっと増えるがこれで見逃しはなくなるはず
2_22 よりも3_22や3_23の簡単だが
9以下が言えたら8では出来ないかチェックするために
寿司の総和時間が7、8となるように元の寿司を巨大化させ再チェックすればいいか
計算量はちょっと増えるがこれで見逃しはなくなるはず
2022/11/16(水) 05:56:24.40ID:oFhcaWBW
2022/11/16(水) 06:53:13.58ID:EsdxIXYC
2022/11/16(水) 12:57:24.30ID:NCFSxcTe
寿司をわざとデカくして連続食い優先アルゴリズムで、食べ飛ばしに対応させようとしたけど
たとえばこれだと今の寿司の時間の合計は41で、
合計が59になるように寿司増量するやり方は相当あって、その組み合わせを生成するだけでも困難な数だった
この方針は断念すべきか
"4_35_1264_23_434" > 60秒
たとえばこれだと今の寿司の時間の合計は41で、
合計が59になるように寿司増量するやり方は相当あって、その組み合わせを生成するだけでも困難な数だった
この方針は断念すべきか
"4_35_1264_23_434" > 60秒
2022/11/16(水) 13:03:55.89ID:NCFSxcTe
>>29と同じアルゴリズムと同じPythonだが
重複するコードとforを別の記述してコンパクト化
最小値候補を見つけるにすぎない、最小値を確定させるのは断念するか
https://ideone.com/1Y1x6Y
重複するコードとforを別の記述してコンパクト化
最小値候補を見つけるにすぎない、最小値を確定させるのは断念するか
https://ideone.com/1Y1x6Y
2022/11/16(水) 16:16:26.72ID:NCFSxcTe
2022/11/16(水) 17:53:26.07ID:c8CIrVo9
今のところ>>26が最小解をリニアオーダーで与える事の証明上がってこないけど5年前は誰かその証明つけてたん?
2022/11/16(水) 18:08:13.75ID:0SRtJZkl
寿司問題ってもう5年前か
時間が経つのはあっという間だな
時間が経つのはあっという間だな
2022/11/16(水) 18:09:58.47ID:73mUL53O
https://ideone.com/qPsn3a
5年前のメモです
証明が非常に簡略化して書いてあります
(書いた本人でも解読に時間がかかる)
またコードにコメントで計算量が書いてあります
参考にしてください
5年前のメモです
証明が非常に簡略化して書いてあります
(書いた本人でも解読に時間がかかる)
またコードにコメントで計算量が書いてあります
参考にしてください
2022/11/16(水) 18:16:29.54ID:KrTfkbbL
コレはわかんないな
なんかの基準で候補を絞ってその中で1番短いの見つけてるっぽいけど、その絞り込んだ候補の中に必ず最小元がある事の証明はコードだけではわからないよ
なんかの基準で候補を絞ってその中で1番短いの見つけてるっぽいけど、その絞り込んだ候補の中に必ず最小元がある事の証明はコードだけではわからないよ
2022/11/16(水) 18:34:21.69ID:oFhcaWBW
寿司をグループに分けるまでが肝 (メモに書いてある同値関係)
あとは簡単
2通りに場合分けして簡単な計算をするだけ
あとは簡単
2通りに場合分けして簡単な計算をするだけ
50デフォルトの名無しさん
2022/11/16(水) 18:48:37.15ID:+z5R74k6 よくわからんけど全通り計算して最短出すだけじゃね?
2022/11/16(水) 19:07:16.92ID:cFPybB+5
>>50
それだと多項式時間も無理やろ
それだと多項式時間も無理やろ
2022/11/16(水) 19:12:57.18ID:cFPybB+5
ダメだ
完備からわからん
完備からわからん
2022/11/16(水) 19:15:39.75ID:cFPybB+5
まずレーンからわからん
数学の世界でない用語でしかも定義がないとわからん
ちゃんと文章になってたら前後の文脈から推定できたりもするけど文章じゃないからエスパーのしょうがない
数学の世界でない用語でしかも定義がないとわからん
ちゃんと文章になってたら前後の文脈から推定できたりもするけど文章じゃないからエスパーのしょうがない
2022/11/16(水) 19:23:09.38ID:NCFSxcTe
ざっとみて正解を確信できん
平易な説明文であってるだろうと思わせることはできないか
平易な説明文であってるだろうと思わせることはできないか
2022/11/16(水) 19:26:49.63ID:cFPybB+5
どやろ
あってるっぽい香りはするけど
多分本人の備忘録に過ぎないもので元から他人に理解してもらうつもりに書いてないな
あってるっぽい香りはするけど
多分本人の備忘録に過ぎないもので元から他人に理解してもらうつもりに書いてないな
2022/11/16(水) 20:48:00.35ID:e9wPR8OQ
2022/11/16(水) 21:17:22.81ID:4txMvLbY
>>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
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.43ID:cmcq5fdu
やっぱり無理やな
おそらく“最小完備閉路”なるものが存在してその中で最小であるものは線形時間で見つかるを示すんだろうけど“最小解は必ず最小完備閉路”である事の証明が1ミリもない
せめてその証明があれば逆にその証明から“完備閉路”の意味をエスパーもできるかもしれないけど
おそらく“最小完備閉路”なるものが存在してその中で最小であるものは線形時間で見つかるを示すんだろうけど“最小解は必ず最小完備閉路”である事の証明が1ミリもない
せめてその証明があれば逆にその証明から“完備閉路”の意味をエスパーもできるかもしれないけど
2022/11/16(水) 21:35:17.30ID:oFhcaWBW
最小完備閉路分解
×「最小完備閉路」への分解
○完備閉路分解のうち(完備閉路の)個数が最小の物
×「最小完備閉路」への分解
○完備閉路分解のうち(完備閉路の)個数が最小の物
2022/11/16(水) 21:38:21.99ID:oFhcaWBW
閉路 : (開始位置はどこでもいいけど)丁度n周でお寿司をたべる食べ方
完備閉路 : 効率の良い閉路
完備閉路 : 効率の良い閉路
2022/11/16(水) 21:40:24.42ID:oFhcaWBW
最小完備閉路分解 = お寿司のグループ分け ( >>49 )
2022/11/16(水) 22:24:11.29ID:w7g1vMWn
2022/11/16(水) 22:56:20.32ID:oFhcaWBW
私の中では解決済みの問題ですので
時間をかけて厳密な記述や分かりやすい記述にしようという気力はありませんし
多くの人に理解してもらおうとも思っていません
メモは私用に書いたもので
グラフ理論の用語や独自定義の言葉などが混ざっています
気に入らないなら見なかったことにしてご自分でゼロから考えてください
しばらく消えます
では
時間をかけて厳密な記述や分かりやすい記述にしようという気力はありませんし
多くの人に理解してもらおうとも思っていません
メモは私用に書いたもので
グラフ理論の用語や独自定義の言葉などが混ざっています
気に入らないなら見なかったことにしてご自分でゼロから考えてください
しばらく消えます
では
2022/11/16(水) 23:12:25.33ID:w7g1vMWn
あらら
ま、しょうがないですね
私は撤退
ま、しょうがないですね
私は撤退
2022/11/17(木) 01:13:18.40ID:KcdxatnU
2022/11/17(木) 02:10:10.21ID:KcdxatnU
んー最後にループをまたぐものが残ることがあってだめなのか
2022/11/17(木) 03:38:45.18ID:o2xnx2y6
2022/11/17(木) 05:44:20.80ID:o2xnx2y6
2022/11/17(木) 05:48:59.97ID:cnoQIz8b
いくつかの例でうまく行ったとしてホントにそのアルゴリズムで“常に”上手くいくとは限らないからな
“常に”上手くいく事を主張するには結局数学的に証明するしかない
“常に”上手くいく事を主張するには結局数学的に証明するしかない
2022/11/17(木) 06:04:15.66ID:cnoQIz8b
例えば寿司が連続9個空の部分があってそのいずれかからスタートする場合を考えるなら全ての周回で元の位置に戻ってくる時には口に何も入ってない状態になる
その場合に全ての周回で毎回「寿司を常に可能な限りとれるだけ取る」事で最小な解を与えるとは限らないやろ
あえてそのような最小解でない解をうまく組み合わせると全体としては最小になる可能性もある
その場合に全ての周回で毎回「寿司を常に可能な限りとれるだけ取る」事で最小な解を与えるとは限らないやろ
あえてそのような最小解でない解をうまく組み合わせると全体としては最小になる可能性もある
2022/11/17(木) 09:44:24.90ID:o2xnx2y6
2022/11/17(木) 09:51:09.17ID:Az3fhAqF
一般での証明を解説するのは諦めたけど
具体例であればアルゴリズムと証明を書いて差し上げます
1周20秒以内で1問出してくださいな
具体例であればアルゴリズムと証明を書いて差し上げます
1周20秒以内で1問出してくださいな
2022/11/17(木) 10:15:04.69ID:o2xnx2y6
2022/11/17(木) 10:15:54.14ID:o2xnx2y6
2022/11/17(木) 10:29:29.68ID:o2xnx2y6
2022/11/17(木) 12:55:12.66ID:PrtZybxD
とりあえず証明はできた
今晩家帰ったら書きます
今晩家帰ったら書きます
2022/11/17(木) 13:59:21.26ID:o2xnx2y6
2022/11/17(木) 14:38:50.13ID:ExpEnY6p
例えば寿司の配置が
┓ ┏━━━━
┏━┓
┏━━━━┓
┏━━┓
┏━━┓
2122121233211
のような場合10番目のところが3なので最低でも3週目の10秒目までは絶対に終了し得ない
ミソはこの10番目で必ず食べ終えることができる寿司、上の例では上から2番目の寿司があって、必ず3週目の10秒の時点でこの寿司を食べ終える解が存在する事を示すことですな
┓ ┏━━━━
┏━┓
┏━━━━┓
┏━━┓
┏━━┓
2122121233211
のような場合10番目のところが3なので最低でも3週目の10秒目までは絶対に終了し得ない
ミソはこの10番目で必ず食べ終えることができる寿司、上の例では上から2番目の寿司があって、必ず3週目の10秒の時点でこの寿司を食べ終える解が存在する事を示すことですな
2022/11/17(木) 14:53:14.71ID:o2xnx2y6
2022/11/17(木) 15:02:26.95ID:ExpEnY6p
とりあえずザックリ説明
(i)多重度最大、最後尾に寄与する寿司を取り除いても最大多重度が変化しない時
(下図のような場合2番目、3番目寿司を取り除いても最大多重度は3のままである)
┓ ┏━━━━
┏━┓
┏━━━┓
┏━━┓
┏┓
┏━━┓
2232121233111
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度3、最後尾は3番目の位置となる)に寄与する寿司(上の例だと5番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
(ii)多重度最大、最後尾に寄与する寿司を取り除くと最大多重度が1下がるとき
(下図のような場合2番目、3番目の寿司を取り除くと最大多重度は2になる)
┓ ┏━━━━
┏━┓
┏━━━┓
┏━━┓
┏━━┓
2122121233111
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度2、最後尾は10番目の位置となる)に寄与する寿司(上の例だと3番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
(i)多重度最大、最後尾に寄与する寿司を取り除いても最大多重度が変化しない時
(下図のような場合2番目、3番目寿司を取り除いても最大多重度は3のままである)
┓ ┏━━━━
┏━┓
┏━━━┓
┏━━┓
┏┓
┏━━┓
2232121233111
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度3、最後尾は3番目の位置となる)に寄与する寿司(上の例だと5番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
(ii)多重度最大、最後尾に寄与する寿司を取り除くと最大多重度が1下がるとき
(下図のような場合2番目、3番目の寿司を取り除くと最大多重度は2になる)
┓ ┏━━━━
┏━┓
┏━━━┓
┏━━┓
┏━━┓
2122121233111
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度2、最後尾は10番目の位置となる)に寄与する寿司(上の例だと3番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
2022/11/17(木) 17:27:46.12ID:o2xnx2y6
2022/11/17(木) 17:32:27.60ID:o2xnx2y6
>>80はいまいちわかってないけど
終了位置にある寿司を取り除くというのはやってみた、かんがえてみたけど進展なし
終了位置にある寿司を取り除くというのはやってみた、かんがえてみたけど進展なし
2022/11/17(木) 19:38:45.23ID:gFftq2Y+
┓ ┏━━━━ ‥①
┏━┓ ‥②
┏━━━┓ ‥③
┏━━┓ ‥④
┏┓ ‥⑤
┏━━┓ ‥⑥
2232121233111
②番目を取り除く
┓ ┏━━━━ ‥①
┏━━━┓ ‥③
┏━━┓ ‥④
┏┓ ‥⑤
┏━━┓ ‥⑥
2232121122111
⑤番目を取り除く
┓ ┏━━━━ ‥①
┏━━━┓ ‥③
┏━━┓ ‥④
┏━━┓ ‥⑥
2122121122111
③番目を取り除く
┏━┓ ‥②
┏━━━┓ ‥③
┏━━┓ ‥④
┏┓ ‥⑤
┏━━┓ ‥⑥
2232121233111
②番目を取り除く
┓ ┏━━━━ ‥①
┏━━━┓ ‥③
┏━━┓ ‥④
┏┓ ‥⑤
┏━━┓ ‥⑥
2232121122111
⑤番目を取り除く
┓ ┏━━━━ ‥①
┏━━━┓ ‥③
┏━━┓ ‥④
┏━━┓ ‥⑥
2122121122111
③番目を取り除く
2022/11/17(木) 19:39:05.19ID:gFftq2Y+
┓ ┏━━━━ ‥①
┏━━┓ ‥④
┏━━┓ ‥⑥
2122110011111
⑥番目を取り除く
┓ ┏━━━━ ‥①
┏━━┓ ‥④
1011110011111
④番目を取り除く
┓ ┏━━━━ ‥①
1000000011111
よって①④⑥③⑤②と食べれば3週目の10秒目で完食できる解が見つかる
これより早く完食する解はない
┏━━┓ ‥④
┏━━┓ ‥⑥
2122110011111
⑥番目を取り除く
┓ ┏━━━━ ‥①
┏━━┓ ‥④
1011110011111
④番目を取り除く
┓ ┏━━━━ ‥①
1000000011111
よって①④⑥③⑤②と食べれば3週目の10秒目で完食できる解が見つかる
これより早く完食する解はない
2022/11/17(木) 20:25:14.64ID:o2xnx2y6
2022/11/17(木) 21:07:09.32ID:YQ0wrIBf
確認してみる
行けるはずだけど
行けるはずだけど
2022/11/17(木) 21:17:34.64ID:gay+lHsH
その98は絶対正しいの?
全数検査かなんかで確認済み?
全数検査かなんかで確認済み?
2022/11/17(木) 21:44:23.04ID:KK3w9Zce
VBA + Selenium + Chrome で自動ログインをツールを作っています。
Dim Driver As New Selenium.WebDriver
ログインした後にパスワードを保存しますか?
というダイアログが出て邪魔でしょうがないです。
それを削除する為に
credentials_enable_service false
profile.password_manager_enabled false
を使うのは分かったのですが、pythonやjavaのコードばかりブログに乗っていて
VBAの文法でどう書けば良いか分かりません。
詳しい方がいたら教えてください。
Dim Driver As New Selenium.WebDriver
ログインした後にパスワードを保存しますか?
というダイアログが出て邪魔でしょうがないです。
それを削除する為に
credentials_enable_service false
profile.password_manager_enabled false
を使うのは分かったのですが、pythonやjavaのコードばかりブログに乗っていて
VBAの文法でどう書けば良いか分かりません。
詳しい方がいたら教えてください。
2022/11/17(木) 21:55:43.57ID:Wlu1Qlnf
すまん
確かに98やな
ちょっと直せるか考えてみる
確かに98やな
ちょっと直せるか考えてみる
2022/11/17(木) 22:23:15.24ID:o2xnx2y6
短縮したこれでも同じだな
これと同様に最後は末尾の3を引いて12ではなく、14が正解か
"123123"
これと同様に最後は末尾の3を引いて12ではなく、14が正解か
"123123"
2022/11/17(木) 22:26:58.70ID:o2xnx2y6
123123を変形した
303303とか306300も答えは14のはず
303303とか306300も答えは14のはず
2022/11/17(木) 23:14:57.70ID:o2xnx2y6
これはわかりやすいが
食べ終わりは2週目ラストではなく、
3週目の6がカウントする部分までだな
306300
食べ終わりは2週目ラストではなく、
3週目の6がカウントする部分までだな
306300
2022/11/18(金) 00:46:49.06ID:Jf5+Eiz/
試行錯誤の途中経過をメモ代わりに書くな
じゃま
じゃま
2022/11/18(金) 02:12:11.66ID:DAdKu+db
もともと過疎スレなんだし別にええわ
2022/11/18(金) 02:26:30.92ID:UFs4jVzI
この板じゃ勢い有る方なんだが
2022/11/18(金) 08:48:56.46ID:e00YeA2g
お題でないと過疎るんだよなこのスレ
当たり前だが
当たり前だが
2022/11/18(金) 11:28:52.19ID:Vwvz9k4H
まぁ今の問題が片付かないと次の問題出しにくいはあるから、こういう中々片付きそうもない話題が出てしまうと次が出てきにくくなる
もう寿司はやりたい人が各々考える事にして一旦保留でいいんじゃないかな
もう寿司はやりたい人が各々考える事にして一旦保留でいいんじゃないかな
2022/11/18(金) 12:20:43.66ID:e00YeA2g
しかし5年経っても話題がつきないお題と言うのはなかなか珍しいな
2022/11/18(金) 12:22:59.15ID:Y7aJwgmv
ネタが尽きないな、回転寿司だけに(ドャ
100デフォルトの名無しさん
2022/11/18(金) 12:48:38.66ID:oGVOwjfU 普通に次のネタ振ってそれが興味深けりゃそっちに移るでしょ
次のネタもない状態で保留にしろとか過疎らせようとしてるのか?
次のネタもない状態で保留にしろとか過疎らせようとしてるのか?
101デフォルトの名無しさん
2022/11/18(金) 13:21:27.34ID:Vwvz9k4H しかし実際難しいやん
言ってる人のも怪しいしな
少なくとも数学科卒なら自分のアイデアちゃんと証明できないなんてことはないし、そうでないならできてないか、できたと勘違いしてるかもしれないし
答え出ない問題なんか数学の世界には死ぬほどあるしな
言ってる人のも怪しいしな
少なくとも数学科卒なら自分のアイデアちゃんと証明できないなんてことはないし、そうでないならできてないか、できたと勘違いしてるかもしれないし
答え出ない問題なんか数学の世界には死ぬほどあるしな
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 日本行き空路49万件キャンセル 中国自粛呼びかけ 日本行きチケット予約の約32%に相当 [ぐれ★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★3 [BFU★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★2 [BFU★]
- 小野田紀美・経済安保担当相「何か気に入らないことがあればすぐに経済的威圧をする国への依存はリスク」 ★2 [Hitzeschleier★]
- 外務省局長は無言で厳しい表情…日中の高官協議終了か 高市首相“台湾”発言で中国が強硬対応 発言撤回求めたか…★2 [BFU★]
- 小野田紀美・経済安保担当相「何か気に入らないことがあればすぐに経済的威圧をする国への依存はリスク」 [Hitzeschleier★]
- 中国高官と話す外務省局長の表情、やばい ★2 [175344491]
- ラーメン屋「日高屋が安いせいで客が来ない!日高屋はもっと値上げしろ!」 [449534113]
- 【高市速報】日本人の3割「中国への武力行使に踏み切る必要がある」ANN世論調査 [931948549]
- 外務省局長、よくわからないまま帰国へ [834922174]
- 本日開催の人口戦略本部に安倍晋三が出席😲 生きとったんかワレ [884040186]
- 中国外務省「日中関係の悪化は高市早苗首相が原因」と名指しで強く非難。キタ━(゚∀゚)━! [153490809]
