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

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

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

証明したわけだけど
理解する努力くらいすれば

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

おかしい

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

>>149
お前がやってもいいんだよ
証明

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

>>152
できんよ
多分できてる言ってるやつもできてないんだろ
つまり現時点で世界のどこにも寿司問題の証明は存在しない
よって現時点では証明不能、すなわちそもそも線形時間で解けるアルゴリズム自体存在しない可能性もある

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

>>153
「多分できてる言ってるやつもできてないんだろ
つまり現時点で世界のどこにも寿司問題の証明は存在しない」

証明してください

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

>>154
ないやん
ない事に証明はいらん

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

理解する努力くらいすれば？

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

>>156
そんな義務はない
数学の世界で証明できたできないの問題がでたら常に証明できたと言ってる人間の側にしか責任は生じない
前の方にあったコードについてたメモ書きは証明として数学の世界で認められる類のものじゃない
おまえの言ってるのは数学板で名物になってる高木つていう糖質の言ってるのとおんなじだよ

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

アホに証明するのは不可能

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

VBA＋Seleniumで自動ログイン機能を実装しています。
ログインすると
「パスワードを保存しますか？」というダイアログが表示されてしまって困っています。
ネットで調べて以下の様なコードを記述していますが、出ます。

Dim Driver As New Selenium.WebDriver
Driver.AddArgument "credentials_enable_service=False"
Driver.AddArgument "profile.password_manager_enabled=False"

記述が間違っているのでしょうか？

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

>>158
じゃあ証明できてないおまえはアホだな
他人に伝わる証明書くのは諦めたって言ってたよな？

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

アホに対して証明するのは不可能
という意味

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

・理解しようとする強い意志がある
・ある程度以上の頭がある

両方を満たす人ならわからない部分を説明しようとも思うが
全く理解しようという努力もなく頭も悪い人に対して証明するのは不可能

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

>>161
言い訳はいい
あんなもんただのメモ書き
もちろん数学の世界じゃ通用しないのもお前わかってるやろ？
そしてその場合証明したと言ってる側と証明できてないと言ってる側のどちらの主張が通るわかってるやろ
まぁそれがわかるレベルまでは勉強してないのかもしれんが

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

お前の理論だと
「証明できてない」とただ単に主張するだけで
証明を無効化できるわけだ

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

>>164
小学生か

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

少なくとも
いくら煽った所で
お前に何かしてやるつもりはないから

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

証明出来てないと言う奴は間違ってる箇所を示すなり反例出すなりしろよ

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

>>166
知ってるよ
お前できないんだろ、本当は？
後でメモ書き見返してみたけど結局それみても証明できなかったんだろ？
お前が“証明できた”と思ったのが幻だったんだよ

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

証明は出来ている
教えないけど

これで満足？
お前に教える義務はないから

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

>>167
きました
これなんですよ、これが数学の世界分かってない奴が必ず使ってくる反論
数学板でやったら袋叩きになるぞwww

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

>>169
それは数学学んだ人間なら誰もがわかる“敗北宣言”ですな

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

>>169
ここに数学界の未解決問題9個解いたって言ってる糖質のレスが並んでるよ

雑談はここに書け！【６５】
https://rio2016.5ch.net/test/read.cgi/math/1662116299/

お前の言ってるのはコイツが言ってるのと同じだよ
わからないのはお前のせいwwwww
アホ～wwwwww

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

うざいから数学板行って

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

>>173
お前が絡んできたんやろが？
あほですか？

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

>>170
頭大丈夫？w

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

>>175
大丈夫だよ>>172の糖質の発言見てみろよ
「誰も反証できないからオレの証明は正しい」の連発だよww
もちろんそんなはずもない
まぁこの糖質はその手の発言をオレが知ってるだけでも3年続けてるけどな
普通の知力ある人間はそんな論が立たないのはすぐわかる

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

>>176
だからそんなはずもないならその理由を書けって話
そんなはずもないって連呼するだけならお前も同類だと気付けよw

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

>>177
日本語大丈夫か？
そんなはずもないってのは「反証がないから証明が正しい」って主張が認められるはずないやろって意味だよ

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

このレベルの知能か

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

>>178
「反証が無いなら正しい」は間違ってるが反証が無いなら正しい可能性はあるだろ
反証もできないのに間違ってるとか言うのがおかしいと言う話である事すら理解できない知能なのか？

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

>>180
「正しい可能性がある」など証明の代わりにならない
数学の世界には“証明された”、“反論が見つかった”、“証明されてない”の３つの状態がある
寿司問題は“証明されていない”
反証がないから“証明されている状態”であるなどと言えない
“証明できた”と主張できるのはある程度以上数学学んだ人間ならきちんと理解できるレベルの証明をあげた時のみ
あんなメモ書きでは証明とも、アウトラインであるとすら認めてもらえない

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

>>181
> 「正しい可能性がある」など証明の代わりにならない
だれもそんなアホな事は言ってない

> 寿司問題は“証明されていない”
だから証明されてない（=否定もされてない）状態で証明出来てないと言うだけならなんの意味もないレスだろ
そんなレスして楽しいのか？