プログラミングのお題スレ 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/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

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

アホの証明休むに似たり

**デフォルトの名無しさん** · 2022/11/19(土) 09:39:16.17

>>118
最も合ってるらしいコードとして、まだもれあるかもしれず
https://ideone.com/p7odZj

**デフォルトの名無しさん** · 2022/11/19(土) 09:44:42.86

**デフォルトの名無しさん** · 2022/11/19(土) 09:47:02.19

自分で検証する気ゼロ？

**デフォルトの名無しさん** · 2022/11/19(土) 09:49:19.47

まだまだ全然遠いから
勘じゃ当たらんよ

**デフォルトの名無しさん** · 2022/11/19(土) 10:36:45.85

>>121
自身へ戻ってくるのは対象外にしてた
それだと11と本質的に一緒だろうと
自己ループを数えるのをいれた

https://ideone.com/IyRWnd

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

>>124
寿司配列の初期化が増えたので分離
https://ideone.com/8ETqVA

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

まぁもういいのかもしれない
大体この手の“最小値を出す関数を求めよ”系は本当にそれが最小値出してくれる事は“コード”ではなく“証明”が要求される
でもココ数学板じゃないし、それを面白いと思う奴ほとんどいないやろ
そもそもできんくさいし
じゃあ数学板に持っていったらもダメやろ
数学的に面白いのは「ちゃんと答えがある」問題でないとダメ、数学の世界なんか一見解けそうに見えて実は超難題で答え出せない問題なんか山ほどある
数学的才能ってその手の解けない問題をいつまでも解けない解けないってウンウン唸る事じゃなくて数ある解けない問題の中から“解ける奴”を嗅ぎ分けて解く能力やしな

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

もういいと思うならレスしなきゃいいのに...

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

お題
座標リストと幅が渡されます
座標リストは線で結ばれるとしてその線に与えられた幅をつけた時の両側の線を作る座標リストを出力せよ

**デフォルトの名無しさん** · 2022/11/19(土) 13:10:59.95

お題
座標リストが与えられます
それを文字列で描画せよ

**デフォルトの名無しさん** · 2022/11/19(土) 13:26:40.38

↑
追記:線で結べ

**デフォルトの名無しさん** · 2022/11/19(土) 13:36:43.67

>>125
222

**デフォルトの名無しさん** · 2022/11/19(土) 13:38:35.63

>>129
var 座標リスト = [[1, 1], [2, 2], [3, 3]]
console.log(`(${座標リスト.join`), (`})`)

**デフォルトの名無しさん** · 2022/11/19(土) 13:40:40.84

>>130
var 座標リスト = [[1, 1], [2, 2], [3, 3]]
console.log(`(${座標リスト.join`)─(`})`)

**デフォルトの名無しさん** · 2022/11/19(土) 14:28:33.69

>>131
これは想定外
これへの対応は終了位置の確定に関する部分ですぐにはできないな
現状、不完全プログラム

**デフォルトの名無しさん** · 2022/11/20(日) 01:49:27.59

>>11
なんで 313__ が8秒になるのか? 10秒ではないのか?
コンベアの状態と経過秒数を1秒づつ書くとこうなるよな？

コンベア　経過秒数　状態
313__　　　　　 0　　　　3を取る
13___　　　　　 1　　　　3を食事中
3___1　　　　　 2　　　　3を食事中
___13　　　　　 3　　　　3を食事中
__13_　　　　　 4　　　　空なので取れない
_13__　　　　　 5　　　　空なので取れない
13___　　　　　 6　　　　1を取る
3____　　　　　 7　　　　1を食べて3を取る
_____　　　　　 8　　　　3を食事中
_____　　　　　 9　　　　3を食事中
_____　　　　　10　　　　3を食事中

**デフォルトの名無しさん** · 2022/11/20(日) 02:33:46.69

>>135
空-1-3-3
の8秒だろう

**デフォルトの名無しさん** · 2022/11/20(日) 04:21:10.31

>>136
意味がわからない。少なくとも最初に手に取るのは1番左の3だろう。空ではない。

**デフォルトの名無しさん** · 2022/11/20(日) 04:36:31.25

>>12
Java
https://paiza.io/projects/TOFv4sl_Y8TXsHfF1s95mA

**デフォルトの名無しさん** · 2022/11/20(日) 07:30:10.81

>>137
問題よんでたか?
寿司スルー、食べない=空も可能

> 目の前の皿を取るか取らないかを選ぶことができる。

**デフォルトの名無しさん** · 2022/11/20(日) 16:59:26.03

>>11 C https://ideone.com/TRDGP8

https://ideone.com/uupLNI
寿司、正解に関係あるか分からんが、こうしてみるとデフラグのあれみたい
ということで、あらかじめ最後にとる皿だけ決めといて、ほかの皿を順番にとっていくという方法でやってみました。せっかくなのであげさせてください。証明は分かりませんorz

**デフォルトの名無しさん** · 2022/11/20(日) 19:41:22.91

>>139
あー。なるほど。3を取らないのもありか。

**デフォルトの名無しさん** · 2022/11/20(日) 19:43:16.32

じゃあ取ったパターンと取らなかったパターンを再帰でやるのが良さそうってことかな。

**デフォルトの名無しさん** · 2022/11/20(日) 20:53:57.84

>>140
2人目登場
なんでそれでいけると思った？

**デフォルトの名無しさん** · 2022/11/20(日) 20:56:16.50

231__

**デフォルトの名無しさん** · 2022/11/20(日) 20:57:33.90

>>142
しかしその方法では当然指数時間かかる

**デフォルトの名無しさん** · 2022/11/20(日) 21:02:27.16

>>143, >>145
あー確かに全然だめですね。バカですみません

**デフォルトの名無しさん** · 2022/11/20(日) 21:04:31.98

イヤでも実際できそうでできない
実はNPとかいうオチもあり得る

**デフォルトの名無しさん** · 2022/11/20(日) 21:08:19.41

いや
答えあるし

**デフォルトの名無しさん** · 2022/11/20(日) 21:12:44.80

イヤ、数学的に証明された理論に基づかないコード並べても答えにならない
コードは証明の代わりにはならない