プログラミングのお題スレ 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/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
> 「正しい可能性がある」など証明の代わりにならない
だれもそんなアホな事は言ってない

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

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

>>182
証明できてない状態でしかないのに「証明はできてる、しかし書かない」とか言ってるやつがいるんだからしょうがない
自分1人のチラ裏ワールドで証明できたと思ってる分には好きにすればいい
しかしいかに便所の落書きでも「証明はできてる、信じてくれ」など通用しない

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

>>183
まあ証明自体を書かないアホは無視するとしてメモ書きだからダメとか言ってないでどこがダメなのかを書けって話

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

>>184
メモ書きというのが証明のアウトラインと呼べるものならともかく、到底そんなレベルではない
たとえばSₙ₊₁の互換の生成元σ₁‥σₙによるreduced expressionを見つけるアルゴリズムの話とかだと

定理　g∈Sₙ₊₁に対してg(i)>g(i+1)である任意のiに対してgσᵢのreduced expression の長さがgのそれより真に1小さくなるものが存在する

とかがキーになる
そしてこれが証明できれば確かに線形時間で証明ができるのは数学ちょっと学んだ人間ならすぐわかる
前の方のレスで「最後の寿司で場合分け」といっていたけどそれでは指数時間になる、ミソは“g(i)>g(i+1)である任意のiに対して”言えてるのがミソで場合分けの必要がなく以下gσᵢのreduced expressionを求める問題に還元されるので線形時間とわかる
逆に言えばこの定理の証明のキーだけ書いてあれば“アウトライン”と呼べるし、オレはこの定理の勉強した時、“なるほどそうか、なら後は自分で挑戦！”と思ってやっていい練習になったのを覚えてる
そういうのが数学の世界でアウトラインと呼んでもらえるやつ
あのメモはそのレベルにない

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

長々書いてる割には結論は
> あのメモはそのレベルにない
かよw
お前のレベルがよくわかるわ

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

>>186
ないやん？
まず他人に読ませる気なら数学の世界で一般的な用語の定義から入らんと読めない
少なくともひとつの主張の証明でもその用語を使った議論が有ればエスパーできなくはないが、あの文章にはそもそも証明と呼べるレベルの議論が何ひとつない、もちろん意味不明
なんかある性質を持ってる経路を探索するアルゴリズムらしいが、
「最短経路→その性質を持つ」の議論ゼロで以下その性質を持つ経路の探索アルゴリズムの話にはいつてる
アホかと

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

一般的でない用語の説明ね
まぁ論文レベルの文章読んだ事ないんやろ
読まなきゃ書き方わからんわな

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

しつこいね、具体的な指摘を出来ない事はよくわかったからそろそろ黙ったら？

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

>>189
具体的な不備の指摘ができないなら黙っとけと言うのがバカだと言ってるんだよ能無し君

**デフォルトの名無しさん** · 2022/11/21(月) 00:00:02.87

もっと言うなら用語の説明がない、最小の解→なんとか言う性質持ってるの証明のアウトラインすらないというのは具体的ではないのかね？能無し君？

**デフォルトの名無しさん** · 2022/11/21(月) 00:02:13.80

お前らｗ

**デフォルトの名無しさん** · 2022/11/21(月) 00:45:48.82

>>190
> 具体的な不備の指摘ができないなら黙っとけと言うのがバカだと言ってるんだよ能無し君
ならいつまでもメモガーとか言ってりゃいいんじゃね？w

>>191
> もっと言うなら用語の説明がない
どの用語かも書かないで具体的とか言われてもね
そもそもここム板なのでアルゴリズムがおかしいならそれを指摘すべきで論文の書き方を指摘したいなら他所で吠えてなさい

**デフォルトの名無しさん** · 2022/11/21(月) 00:52:37.60

>>193
もう読み返してみるのもアホらしいから読み返さないけど数学の勉強多少なりともした人間が自分が使った用語のどれか数学の世界でなんの説明もしないでいいかわからない時点でもうダメダメなんだよ

**デフォルトの名無しさん** · 2022/11/21(月) 00:56:14.01

>>193
ちなみに別に煽って証明書かせようとしてるわけでもないよ
証明できました系トンデモ君なんか数学板にはアホほどいる
高木、日高、セタ
みんな反応同じ
お前も一緒

**デフォルトの名無しさん** · 2022/11/21(月) 01:14:55.48

結局具体的指摘はできずにダメダメ言うだけの人でしたw

**デフォルトの名無しさん** · 2022/11/21(月) 01:15:51.20

>>196
高木そっくり
数学系トンデモ君は全部反応一緒

**デフォルトの名無しさん** · 2022/11/21(月) 01:33:23.43

はいはいw

**デフォルトの名無しさん** · 2022/11/21(月) 01:44:40.12

>>198
これもまぁ一緒
自分の数学力は相手には及ばないのがなんとなくわかった時の反応やな

**デフォルトの名無しさん** · 2022/11/21(月) 01:47:11.47

簡潔明瞭なレス書かないで、ダラダラ雑談してる人は
プログラムや証明も似たようなもんだろう

**デフォルトの名無しさん** · 2022/11/21(月) 01:58:04.34

× 簡潔明瞭なレス書かないで
〇簡潔明瞭なレス書けないので
典型例 ⇒ >>185

**デフォルトの名無しさん** · 2022/11/21(月) 06:55:55.90

うちの研究室にもキチガイおじさんから未解決問題といたぞ！！とかいう長文封書が数年に一回来るわｗ
それを思い出したｗ

**デフォルトの名無しさん** · 2022/11/21(月) 07:22:29.95

>>199
こういうレスはさすがに恥ずかしい

**デフォルトの名無しさん** · 2022/11/21(月) 10:12:20.62

仮にあってたとしても証明が伝わらない、理解されないなら
インドの魔術師ラマヌジャンみたいなもの

**デフォルトの名無しさん** · 2022/11/21(月) 10:53:00.16

”真に驚くべき証明を見つけたが、それを書くには余白が狭すぎる...”

**デフォルトの名無しさん** · 2022/11/21(月) 21:25:40.26

>>205
私は、本当に「驚くべき証明」が今でも未発掘であると妄想しているのです…ハノン

**デフォルトの名無しさん** · 2022/11/21(月) 22:51:28.14

ラマヌジャンでもフェルマーでもない
普通の人が1週間で考えたアルゴリズム
アルゴリズムの理解は難しくないし
理解すれば最小性の証明も簡単に思い付く
特別な事は何もない

自力でいろいろな問題を解けば
必然的にアルゴリズムが思い浮かぶ
っていうくらいの感覚

**デフォルトの名無しさん** · 2022/11/23(水) 14:01:36.50

お題:フィボナッチ数列を書く

C言語で書いたサンプル：https://paiza.io/projects/BkvRBXfPsh8TgNDWG1argQ

**デフォルトの名無しさん** · 2022/11/23(水) 16:05:13.46

正六角形の各頂点に椅子がある
各椅子に P, Q, R, S, T, U と順不同でラベルを付けるとき
P と Q が向かい合わない組み合わせは何通りあるか
ラベルの重複は無し

**デフォルトの名無しさん** · 2022/11/23(水) 16:42:40.78

>>208
Java
https://paiza.io/projects/2Xaqh3-kdXb3sa60605v_Q

**デフォルトの名無しさん** · 2022/11/23(水) 16:44:46.69

>>8
Java
static boolean odd(int n) {
　return n % 2 == 1;
}

**デフォルトの名無しさん** · 2022/11/23(水) 19:37:49.36

>>208
Haskell
https://ideone.com/ciCXSG

fibs = 0 : 1 : zipWith ( + ) fibs ( tail fibs )
main = print $ take 100 $ fibs

**デフォルトの名無しさん** · 2022/11/23(水) 19:56:22.68

>>209
Haskell
https://ideone.com/7mv08x

import Data.List
import Data.Maybe

xs = [ x | x <- permutations [ 'P' .. 'U' ],
let i e es = fromJust $ elemIndex e es ,
mod ( ( i 'P' x ) - ( i 'Q' x ) ) 6 == 3 ]

main = print $ length xs

**デフォルトの名無しさん** · 2022/11/23(水) 23:31:10.31

>>209
何を区別するとかしないとか書かないと
数学やプログラミング以外の範疇でもめることになる

**デフォルトの名無しさん** · 2022/11/24(木) 10:58:50.49

>>209
4 * 4! = 96

**デフォルトの名無しさん** · 2022/11/24(木) 11:38:21.44

ユークリッド平面上の六角形ですか？
そうでなければ向かい合う組み合わせがひとつもないかもしれない

**デフォルトの名無しさん** · 2022/11/24(木) 18:43:02.54

>>209
6 * 4 * 4! = 576

**デフォルトの名無しさん** · 2022/11/24(木) 18:48:51.57

>>209
6! - 6*4! = 576

**デフォルトの名無しさん** · 2022/11/25(金) 09:08:55.49

>>214
ほんそれ

**デフォルトの名無しさん** · 2022/11/25(金) 15:55:15.09

カカロット予想みたいな名に懸賞金がでてた記憶

**デフォルトの名無しさん** · 2022/11/25(金) 17:46:32.10

お題：アラレちゃんに出てくるウンコみたいなASCIIアートを数値処理で描画せよ
手段は問わない

**デフォルトの名無しさん** · 2022/11/25(金) 18:34:08.82

お題：C言語のfrexp()に相当する処理を、基数が10の場合について実装する。
(入力x＞0を、
1≦y＜10、nを整数として、
y*10^nに変換する。)

回答者の主観で、「素朴」と思われるやり方と、「技巧的」と思われるやり方の2つを実装し、
どこら辺が素朴/技巧的なのかを付記する事。

**デフォルトの名無しさん** · 2022/11/25(金) 20:10:20.65

logを使うのと
10^2^nのテーブルを使うの

**デフォルトの名無しさん** · 2022/11/25(金) 20:36:02.09

普通の倍精度程度の範囲なら
10^n そのまま持つのもあり
工夫しなくても精度が保てる