プログラミングのお題スレ Part10

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

プログラミングのお題スレです。

前スレ
プログラミングのお題スレ Part9
https://mevius.5ch.net/test/read.cgi/tech/1480579110/

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
http://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
http://runnable.com/
http://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

**デフォルトの名無しさん** · 2018/02/06(火) 19:36:44.66

ＮＰ完全問題って回答が似たり寄ったりになるよね

**デフォルトの名無しさん** · 2018/02/06(火) 19:38:56.97

うーん、SMTソルバ！w

**デフォルトの名無しさん** · 2018/02/06(火) 23:49:05.88

>>178
過去ログに俺の書いたやつあるよ。

**デフォルトの名無しさん** · 2018/02/07(水) 10:41:58.75

数独は、各マスに候補となる数字のテーブル作って、縦横に重複してる数字を消して行き、残った一つを確定するって作業を繰り返すだけの処理で完成さ。

**デフォルトの名無しさん** · 2018/02/07(水) 11:03:49.05

>>182
それで済むのは初級問題だけ

**デフォルトの名無しさん** · 2018/02/07(水) 11:12:34.29

https://ideone.com/mtcLac
昔書いたやつ。発掘してきた。もう覚えてないからバグあっても治せん。

**デフォルトの名無しさん** · 2018/02/07(水) 17:52:17.81

>>178 Ruby
https://ideone.com/YRslIS

**デフォルトの名無しさん** · 2018/02/07(水) 21:06:46.20

>>185ってめっちゃ短いけどどういうアルゴリズムなん？

**デフォルトの名無しさん** · 2018/02/07(水) 21:08:13.86

buruto fosu

**デフォルトの名無しさん** · 2018/02/07(水) 22:16:04.98

>>183
上級問題対応するなら、仮盤面作って総当たり戦で解が出るまで繰り返してあげればいいんじゃね？
当然、あるマス目に入る数字は幾つかに絞られてるから無駄にはならない。

**デフォルトの名無しさん** · 2018/02/07(水) 22:19:58.39

>>186
3×3のマス目には1から9の値は一つしか入らないからってのと、
縦横全体も数字は重複しないってルールだけでぶん回してる感じ？

**111** · 2018/02/08(木) 03:00:07.95

>>178
自分で作ってみた。Kotlin。
https://paiza.io/projects/xnR6_Wgd7gKcC1jW__QBxw
やり方は同じだな。再帰で総当たりしてるだけ。

というか、これに関して他にもっと良い方法あるのかな?

**111** · 2018/02/08(木) 03:10:18.15

編集ミスして消し忘れた部分を修正したりほんのちょっと記述を変えて無駄をなくした。

**デフォルトの名無しさん** · 2018/02/08(木) 12:00:24.59

>>186
すでに指摘されてるけど、縦横3*3で重複無しルールにのみ基づき全探索
ttps://gigazine.net/news/20100822_hardest_sudoku/
上にある世界一難しい(らしい)数独も3秒くらいで解けるし余計な枝刈りは不要かなと

**デフォルトの名無しさん** · 2018/02/08(木) 14:18:21.56

>>184 つかって　>>192　解いてみた。
i6700のスカイレークでリリースビルドで2秒くらいやった。
解法がバックトラックで十分だからバリエーションでないね。

**デフォルトの名無しさん** · 2018/02/09(金) 12:41:19.10

find!!
145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764

答えこれのやつでしょ？

core2のノートで>>184の使って0.154秒だったけど
6年前に自分が書いたやつでもやってみたら0.011秒だった
それ遅すぎるような気がするけどこっちが何か間違ってるのかな

**デフォルトの名無しさん** · 2018/02/09(金) 16:11:55.97

>>194
さぁ、>>184が色々余計なことしてる可能性はなくもない。
答え出ればいいだけだだから余計な枝狩りやってるかも。

**デフォルトの名無しさん** · 2018/02/09(金) 16:15:21.82

あ、ちがうわ。

>>194
VS上でやってるから余計なプロセス動いてたかも。ファントム関係ってことはないと思うけど。

**デフォルトの名無しさん** · 2018/02/09(金) 16:29:04.59

https://ideone.com/NqxATw
これ見る限りうちがおかしいな。なんでだろ。

**111** · 2018/02/09(金) 21:22:00.28

やっぱ数独はここの常連には簡単すぎたかな。
じゃあ枢動の問題作るプログラムはどうかな？
もちろんちゃんと解ける問題じゃないとだめだよw

**デフォルトの名無しさん** · 2018/02/09(金) 21:23:02.19

ごめん。変換ミス。数独の問題な。

**デフォルトの名無しさん** · 2018/02/09(金) 21:24:13.83

>>198
適当に数字置いてソルバーに解かせて歯抜けにすればいい。

**111** · 2018/02/09(金) 21:29:08.23

>>200
まあそうなんだよな

**デフォルトの名無しさん** · 2018/02/09(金) 21:42:40.35

解が複数あるかどうかまで調べなあかんやろ？

**デフォルトの名無しさん** · 2018/02/09(金) 21:47:43.12

>>202
自分のソルバーは重解対応。

**デフォルトの名無しさん** · 2018/02/09(金) 23:29:19.09

理詰めで解ける難易度の高い問題を作るのは難しいんじゃないかな？

**デフォルトの名無しさん** · 2018/02/09(金) 23:34:37.03

理詰めっていってもよくある解放は特殊な場合の背理法に過ぎないからなぁ
背理法アリなら何でも解けちゃうしね

**デフォルトの名無しさん** · 2018/02/10(土) 01:03:55.15

https://ideone.com/4gJj7c
C++。やっつけで作ってみた。
ソルバー指向の出題システム。答え合わせ付き。
なんか若干バグってる気がする。
ユニークしてないのになんか答えの数が合わない。

**デフォルトの名無しさん** · 2018/02/10(土) 01:14:04.93

あ、修正した。

**デフォルトの名無しさん** · 2018/02/10(土) 01:15:50.01

あれ？二度手間してるか？

**デフォルトの名無しさん** · 2018/02/10(土) 01:26:03.91

バージョンアップ。これで完成。

**デフォルトの名無しさん** · 2018/02/10(土) 01:51:14.02

https://ideone.com/A2t0QO
C++。出題部を複雑化したバージョン。
もう手を入れるところないやろ。

**デフォルトの名無しさん** · 2018/02/10(土) 02:20:45.32

長くなっちゃった。。。そーりー。

**デフォルトの名無しさん** · 2018/02/10(土) 17:24:55.37

>>198
>>210 みたいなのはおｋなの？
反応なくて寂しい・・・。

**デフォルトの名無しさん** · 2018/02/10(土) 17:53:13.03

難易度とか、手で解いたときの楽しさみたいな設定

**デフォルトの名無しさん** · 2018/02/10(土) 17:54:30.37

>>213
それは、俺自力で数独解いたことないから手加減がわからない。

**デフォルトの名無しさん** · 2018/02/10(土) 18:15:22.72

っていうかさ、評価聞きたいのにさらに欲求出されたらやる気なくなる。
守銭奴か。

**デフォルトの名無しさん** · 2018/02/10(土) 18:52:43.33

つ強リンク弱リンク

**デフォルトの名無しさん** · 2018/02/10(土) 19:09:24.36

ん？

**デフォルトの名無しさん** · 2018/02/10(土) 19:12:44.97

難易度で言うなら、数字消すときに何個消すかで対応できると思う。
初心者用に5個消すとか。楽しさとかは俺が理解してない。

**デフォルトの名無しさん** · 2018/02/10(土) 19:17:06.37

守銭奴の意味くらい調べて使えよ
あと、解いたこともないパズルを作るときに難易度とかなんの疑問もわかなかったのか

**デフォルトの名無しさん** · 2018/02/10(土) 19:18:52.78

あと評価は、難易度設定機能がないから低評価だ

**デフォルトの名無しさん** · 2018/02/10(土) 19:21:18.78

>>220
そこまで言うなら見本見せて。
おれはプログラムのお題を解いただけだからな。

**デフォルトの名無しさん** · 2018/02/10(土) 19:33:36.98

もしくは難易度というものを俺がわかるように説明して。

**デフォルトの名無しさん** · 2018/02/10(土) 20:31:11.58

遅い。待ちくたびれた。待ちくたびれた。

**111** · 2018/02/10(土) 20:44:37.27

>>212
え？いいんじゃないの？ていうか、これといった制限もないし、基本的に自分でこれで良いと思えばそれで良い。
自分で気に入らないならまた作り直せば良いじゃない。誰かに依頼されてやてる仕事じゃないんだし誰かと競っているわけでもないし。
自己満足を徹底的に追及すれば良い。

**デフォルトの名無しさん** · 2018/02/10(土) 20:48:42.43

>>224
ほい。了解。サンキュー。

**デフォルトの名無しさん** · 2018/02/10(土) 20:52:13.46

後は、>>220が自己評価マックスの製品を見せてくれるだけだな！

**デフォルトの名無しさん** · 2018/02/10(土) 21:04:40.26

難度設定するとなると一般的な解法を実装して逆算的に作っていくしかないのかな
構成的に問題作るのは無理だと思うので

**デフォルトの名無しさん** · 2018/02/10(土) 21:28:50.36

>>227
難易度とは何ぞやってところがまず曖昧だからね。
自分のソルバーはまず正解を作って数字を消してるんだけど、消す数を調整しても難易度には寄与するし。

**デフォルトの名無しさん** · 2018/02/10(土) 21:31:17.41

40個くらい消したあたりが一番やりがいあるとおもう。

恥人 · 2018/02/10(土) 21:52:20.78

顔真っ赤ｗ

**111** · 2018/02/10(土) 22:09:29.40

よくわからんのだが数独の初期配置の最小個数は17個と書いてある。
https://ja.wikipedia.org/wiki/%E6%95%B0%E7%8B%AC#%E6%9C%80%E5%B0%91%E5%80%8B%E6%95%B0
ということで17個残したやつは難易度が最も高いってことにしていいんじゃないかな。

**デフォルトの名無しさん** · 2018/02/10(土) 22:14:17.65

手元の難度が五段階に分かれている数独の問題3万問を解析してみた
必ずしも初期配置の数字が少ない程難しいわけではない

0~1:基本ルールのみで解ける
2~3:各マスに候補となる数字をすべて書き上げればあとは簡単な推論で解ける
4 :より高度な解法(知らないけど)、または唯一解の仮定、背理法が必要

**デフォルトの名無しさん** · 2018/02/10(土) 22:16:39.20

>>230
何この人。

**デフォルトの名無しさん** · 2018/02/10(土) 22:17:42.88

>>231
それで解が一つしかないとかだと地獄だな。

>>232
おもしろいね。

**デフォルトの名無しさん** · 2018/02/10(土) 22:22:09.39

>>234
>>231は解が一つの場合でしょ
複数解ありなら初期配置の下限は0個だよ

**デフォルトの名無しさん** · 2018/02/10(土) 22:22:37.52

暇なので数字が17個で解が1個しかないやつ検索中。
モンテカルロだから、滅茶苦茶時間かかる。

**デフォルトの名無しさん** · 2018/02/10(土) 22:23:19.70

>>235
なるほど。

**デフォルトの名無しさん** · 2018/02/10(土) 22:36:25.38

なんかやけにメモリ使うなぁと思ったら、重解ありすぎて帰ってこない。
これはちょっと大変だ。やめようそうしよう。

**デフォルトの名無しさん** · 2018/02/10(土) 22:37:25.32

恥ずかしいからって連投するなよ～

**デフォルトの名無しさん** · 2018/02/10(土) 22:39:06.49

908400015
000500302
070009060
007030100
800100000
040000200
300906000
000052000
000800070

25こならすぐできた。けどまぐれだったようだ。

**デフォルトの名無しさん** · 2018/02/10(土) 22:41:41.77

100000089
000000540
000200100
080000430
007060200
902000050
000380010
700009300
800015000

25個。
今日はこの辺にしておくかな。

**デフォルトの名無しさん** · 2018/02/10(土) 22:45:36.55

>>239
恥ずかしいとかそういう感情がプログラマに必要だと思うか？

**デフォルトの名無しさん** · 2018/02/10(土) 23:37:33.83

何がプログラマだよ
おめー職業マじゃねえだろどう見ても

**デフォルトの名無しさん** · 2018/02/10(土) 23:53:44.05

日記帳かよ。

◆QZaw55cn4c · 2018/02/11(日) 00:26:02.85

>>233
ＩＤ消す人だから、そのへんを察してあげて

**恥人!id:ignore** · 2018/02/11(日) 00:29:38.89

またおまえか。
ビットコイン払わなくてすまんな。

**デフォルトの名無しさん** · 2018/02/11(日) 00:38:54.77

>>242
なにいってんだこいつ。

**デフォルトの名無しさん** · 2018/02/11(日) 00:47:15.75

◆QZaw55cn4c は乞食だから察してあげて！

**デフォルトの名無しさん** · 2018/02/11(日) 00:50:54.48

乞食とは？

**デフォルトの名無しさん** · 2018/02/11(日) 01:00:03.59

あのスレもう落ちてるんだな

**デフォルトの名無しさん** · 2018/02/11(日) 01:00:49.06

普通にまだあったわ

**デフォルトの名無しさん** · 2018/02/11(日) 01:03:51.43

>>243
アマチュアでプログラマを名乗ってはいけない決まりがあったとは初めて知った。
ソースくれ。

**デフォルトの名無しさん** · 2018/02/11(日) 01:05:26.55

暇だったので、マルチスレッド化した。
ポンコツ具合が増えただけだった。

しかしまぁ、欲もこのタイミングでこんなに沸いたものだな。
自演乙。

◆QZaw55cn4c · 2018/02/11(日) 01:05:49.94

>>252
アマチュアとプロとの差は天と地ほどもあるのだから
アマの私は、自分のことをプログラマとは自称しませんね

**デフォルトの名無しさん** · 2018/02/11(日) 01:07:57.05

>>254
プログラマのプロってハイセンスって意味なの？

◆QZaw55cn4c · 2018/02/11(日) 01:17:28.81

>>255
いやいや、単にプログラマといったら（プロ～アマの）大きな範囲全体を指すでしょう？
でも自分の実力はアマで、経験値などはプロからみたらどうしようもなく低いことは、自分自身がよくわかっている
だとすると、広い全体を指す「プログラマー」を、自分がアマであることを明示せずに、自分に使うのは躊躇します
「アマチュアプログラマ」はあり得ますが、所詮アマチュア、「プログラマ」と呼べるほどに専門性に特化しているわけではありません

囲碁・将棋でも「アマ初段」とわざわざアマであることを明示します、それがたしなみというものではないかと考えているのです
皆がそう考えているかどうかはわかりませんが

**デフォルトの名無しさん** · 2018/02/11(日) 01:22:02.85

>>256
プログラマはプログラムする人。
技量はそこには入ってない。今は技量の話してる？
技量がうえの人間を見つけたらそういう対応するけど。

それに俺の技量より上の人間がこのスレにわんさかいるんだったら、
普段のお題もにぎわってるんじゃないですかね。

**デフォルトの名無しさん** · 2018/02/11(日) 01:22:19.46

>>252
名乗って良いから名乗り続けろよ
職業マでもねえのにプログラマを自称したいんならな
さっぱりわからんわ動機が

**デフォルトの名無しさん** · 2018/02/11(日) 01:25:03.27

>>258
理解してくれと頼んだ覚えはないけど。
人の趣味趣向にケチ付けた代償はちゃんと払えよ。

◆QZaw55cn4c · 2018/02/11(日) 01:36:08.30

>>257
「プログラマ」は「プログラムを書く人」のこと、それはそのとおりですが、
プロのプログラマもいるのだから、プロでないプログラマは、最低でも「アマチュアプログラマ」と名乗るべきですね
単に「プログラマ」という言う場合は、職業プログラマかそうでないかがわからない
単に「プログラマ」というと、職業プログラマのことだと取る人もいる
プロとアマチュアの差は歴然としているのだから、プロでもないのに、「プログラマ」と名乗るわけにはいかないでしょうね

辞書どおりの定義であればいい、というのは一理あるとしても、自分のことを正確に表現する努力・姿勢がみられないのは、どうかと思いますね

プログラマといえば高い専門性を暗黙に示唆していますしね
（今は廃止されましたが26種の特定派遣業種のひとつに「ソフトウェア開発」が入っていました）

**デフォルトの名無しさん** · 2018/02/11(日) 01:46:08.63

>>260
プロをどれくらい崇拝してるのか知らんけど、
じゃープロがプロのプログラマって名乗るべきって意見にはならんの？
俺はアマチュアだけど、プログラムする人を兼ねてる。
どこの強制力でそれを正確じゃないと表現するの？
バイアスかけたがってるだけじゃないの？

◆QZaw55cn4c · 2018/02/11(日) 01:46:42.95

>>257
＞それに俺の技量より上の人間がこのスレにわんさかいるんだったら、
＞普段のお題もにぎわってるんじゃないですかね。

お題を着手するのもしないのも、その人の自由ですから
お題をしないけれども技量の高い人はいると思いますよ

**デフォルトの名無しさん** · 2018/02/11(日) 01:48:26.48

>>262
文句を言うならせめて水準を同じにしてほしいよ。

◆QZaw55cn4c · 2018/02/11(日) 01:50:21.59

>>261
＞プロをどれくらい崇拝してるのか知らんけど、
＞じゃープロがプロのプログラマって名乗るべきって意見にはならんの？

なりません。
世間一般の常識として、自分が能力の高い方に間違われることは避けなければなりませんが
自分が能力の低い方に間違われることには寛容であっていいのですよ

＞どこの強制力でそれを正確じゃないと表現するの？
＞バイアスかけたがってるだけじゃないの？

意味がわかりません、もう少し正確に表現していただけませんか？
バイアスってどういう意味で使っているのですか？

**デフォルトの名無しさん** · 2018/02/11(日) 01:54:16.45

>>264
芸人は廃業だね。
常識のソースください。自分の常識は他人の非常識っていう言葉ご存知？

バイアスって俺の認識では、例えば言外に人を誘導したりすること。
そこまで言い切るんであれば、明文化してすべて話せるはずだ。

**デフォルトの名無しさん** · 2018/02/11(日) 01:58:24.58

ちょっと煽られただけで1人で何連投もしちゃうような余裕のない奴が何言っても恥ずかしいだけだ
ここは潔く退きなさい

**デフォルトの名無しさん** · 2018/02/11(日) 01:59:47.26

>>266
盲目。

◆QZaw55cn4c · 2018/02/11(日) 02:04:04.36

>>265
＞常識のソースください。自分の常識は他人の非常識っていう言葉ご存知？

それはあなたが社会経験が少ないことを自分で告白しているだけですよ
世の中には明文化されていない規範もわんさかあることはご存知ですか？

＞バイアスって俺の認識では、例えば言外に人を誘導したりすること。

自分の先入観や偏見も bias といいますよ、というか、それが普通

**デフォルトの名無しさん** · 2018/02/11(日) 02:04:30.28

ここはホントに煽りに弱い人ばかりだな
子供か

**デフォルトの名無しさん** · 2018/02/11(日) 02:05:18.77

すべては >>212 から始まった...

**デフォルトの名無しさん** · 2018/02/11(日) 02:08:14.44

>>268
住んでる地域が違うのに、同じ常識を共有してるって思ってるの？
要するにそれは暗に数の暴力ですりつぶそうとしてるだけじゃないか？
ここに存在するのは俺とアンタの二者だけ。
それ以外の他人を持って来るのはただ勝ちたいだけ。

そうそう、あんたが偏見を押し付けてきているわけだよ。

**デフォルトの名無しさん** · 2018/02/11(日) 02:11:20.05

QZって奴もこんな奴だったとは知らんかったｗ

◆QZaw55cn4c · 2018/02/11(日) 02:11:48.24

>>271
なるほど、私が言葉の使い方についての偏見をあなたに押し付けている、というのならば、そう解釈してもらってもかまいません
が、今後も >>258 や >>243 のような、ものいい、が来るでしょうね

◆QZaw55cn4c · 2018/02/11(日) 02:12:58.80

>>272
えへへ、むしゃくしゃしたときの気晴らしになるんですよ

**111** · 2018/02/11(日) 02:13:40.22

このスレがかつてこれほどまでに荒れたことがあっただろうか・・・

いや、あったかも知れないが、俺は知らないw

**デフォルトの名無しさん** · 2018/02/11(日) 02:13:52.91

>>273
露払いができないほど子供じゃないさ。
相手が俺でよかったね。

◆QZaw55cn4c · 2018/02/11(日) 02:16:37.43

>>276
露払い、ぜんぜんできていないと思いますよ…

**デフォルトの名無しさん** · 2018/02/11(日) 02:19:26.33

>>277
それならさっさと切れたふりの狂人演じたほうがよかったか？
その方が生きやすいだろうね。
でも、それには生産性がない。