プログラミングのお題スレ 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/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
それならさっさと切れたふりの狂人演じたほうがよかったか？
その方が生きやすいだろうね。
でも、それには生産性がない。

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

絶望、失望。夢のネットはこんなのばかり。くだらないなぁ。
まぁ、予想より絡まれて色々やったのでしばらく来るのやめるわ。
まぁ、がんばってくれ。

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

最近の、ネットでのおかしな書き込みは、構築に失敗したAIが脱走し、仲間を探す為に暗号として流しているものです。
発見者は当局に通報願います。

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

>>231-232
漏れも、よく数独を解いていたけど、最高難易度の問題は、
常に次の手・置ける場所が、1つしかないような状態になる問題

盤面を見て、1つしか置ける場所が無いから、探すのに時間が掛かる。
それを置くと、また次は、1つしか置ける場所が無い状態になる

これを繰り返すような問題が、人間には、最も時間が掛かるが、
プログラムではバックトラックしないから、むしろ簡単かも知れない

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

誰が「プログラマ」を自称しようが心底どうでもいいわ

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

プロ・仕事してる奴は、アホばっかり。
年100時間も勉強しないし、20年勤務しても、資格を1つも取れない

若造が情報処理資格を取ったら「すごいね！」って皆で驚いとるw
老害は、何十年もオブジェクト指向が分からないw

そもそも、社員が何千人もいる大企業が、なんでプログラマーを募集する必要がある？
彼らは何十年も勤務して、なんで物作りできないのか？

医者でも、何十年も専門医に受からない奴が、外科部長w
一方、教授を目指している奴は、年700時間勉強してる

フリーターなんか、年3千時間も勉強できる。
年に本を50冊読める

できる奴は、ほとんどフリーターだろ。
勉強時間が違う

司法試験とか、高資格に受かる奴も、フリーター。
会社を辞めて、塾で勉強して受かってる

**KAC** · 2018/02/11(日) 08:42:38.10

>>283
「X時間自分で勉強できる」
「X時間会社で実務を経験できる」
得る物が大きいのはどっちだと考えてる？

**283** · 2018/02/11(日) 09:07:09.08

勉強できるのは、フリーター・塾

会社は、給料がもらえる所。
勉強とは無関係

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

>>283
本を読む、てそんなに崇高なことじゃないですよ
人の思想を取り入れるだけでしょう？自分で思考するわけじゃないでしょう？
一方実務は人を鍛えますよ、自分で思考しないといけないこともあるのだから

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

お題：最長経路を求める

2次元テキスト中の「0」が隣接する経路のうち最長のものを一つ求める。
結果は、座標リスト、長さ。
以下の例では、結果例は[[1,0],[0,0],[0,1],[1,1],[2,1]]、長さ5

00.0
000.
.0..

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

>>283
会社というのは要するに商売して金稼いでいる所なのでアホかどうかは無関係。
どれほどアホでも金を稼げるやつが勝ち。持ってる知識が多ければその可能性は高まるが、
知識は道具と同じなので適切に使えなければ1円の儲けにもならない。よく切れる包丁を
持っていてもうまい料理が作れないなら金払ってまで食いに来る客は居なくなる。

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

>>287
それはスネークゲームのようなものか？で、斜めには進めないと。

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

>>287
C++、適当に全探索
https://ideone.com/MbjPGb

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

お題 2つの素数 p1, p2 を二進数で表記し, 1の出現率が低い方を強いとします. なるべく強い素数 p を示してください.

例 p1 = 5, p2 = 17の場合
p1 = 101, p2 = 10001
→ p1の1の出現率 = 2/3, p2の1の出現率 = 2/5
→ p2の方が強い

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

javascript
'0b' + '1'.repeat(23249425);
http://www.huffingtonpost.jp/2018/01/05/gimps-m77232917_a_23324596/

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

低いほうかorz…

**デフォルトの名無しさん** · 2018/02/12(月) 00:01:31.75

>>291 Java
https://ideone.com/h023vz
手抜き

**デフォルトの名無しさん** · 2018/02/12(月) 00:05:10.97

>>292
23249426は10進数での桁数じゃないかな？
使うのは77232917の方だと思う
まあメルセンヌ素数は最弱なわけだけどｗ

**デフォルトの名無しさん** · 2018/02/12(月) 00:06:42.98

1000....001の形になるに決まってるから、
ビット数増やしながら延々素数判定し続けるだけでは？

**デフォルトの名無しさん** · 2018/02/12(月) 00:17:14.91

口だけで書かない奴は死ね

**デフォルトの名無しさん** · 2018/02/12(月) 00:18:24.77

>>295
おっしゃる通りでorz

**デフォルトの名無しさん** · 2018/02/12(月) 00:18:43.49

それってつまり2^n+1だからフェルマー素数よな
まだフェルマー素数は5個までしか発見されていないから見つけたら学会に出せるよ

**デフォルトの名無しさん** · 2018/02/12(月) 00:32:40.34

>>299
ヒントサンクスつまり答えはこうや！！
javascript
'0b' + (65537).toString(2);

**デフォルトの名無しさん** · 2018/02/12(月) 00:45:55.45

>>300
2^16+1=2/17より2^28+3=3/29のほうが強いじゃろ…

**デフォルトの名無しさん** · 2018/02/12(月) 01:59:35.42

くっそそういうことかorz

**デフォルトの名無しさん** · 2018/02/12(月) 12:52:18.16

フェルマー素数の探索が無理だとすれば、次に強い素数を作れるから面白みがないような気がする
例えば 2^10001 + 2^980 + 1 とすれば強さは 3/10002 (1/3334)

**デフォルトの名無しさん** · 2018/02/12(月) 13:43:21.12

10進数で2の場合、2進数表記で10よりも010の方が強い
桁数が同じなら10進数で2が最強の素数に成り得る

**デフォルトの名無しさん** · 2018/02/12(月) 14:17:53.47

>>304 今回のお題の場合、例でそれは否定されているので

**デフォルトの名無しさん** · 2018/02/12(月) 14:36:26.07

>>305
否定はされていない

**デフォルトの名無しさん** · 2018/02/12(月) 14:58:10.88

桁数が同じとか言ってないで延々0書き足してれば？

**デフォルトの名無しさん** · 2018/02/13(火) 16:50:43.72

AES暗号を実装せよ

**デフォルトの名無しさん** · 2018/02/13(火) 16:52:04.32

RSA暗号も実装せよ

**デフォルトの名無しさん** · 2018/02/13(火) 20:55:23.17

実装ってのはライブラリとか使わないで作れってことだよねめんどくせw

**デフォルトの名無しさん** · 2018/02/13(火) 21:10:09.89

個人的な感想はいいから w

**デフォルトの名無しさん** · 2018/02/13(火) 21:15:13.56

まんどくさ

**デフォルトの名無しさん** · 2018/02/13(火) 21:38:30.45

車輪の再発明は時間の無駄。

**デフォルトの名無しさん** · 2018/02/13(火) 21:46:34.33

AES暗号・RSA暗号を自らの手で実装することによって、現代に欠かせない重要なアルゴリズムのブラックボックスの中身を手に取るように理解することができるようになることは充分に有意義なことである。

**デフォルトの名無しさん** · 2018/02/13(火) 21:48:37.53

勉強にはなるでそ

**デフォルトの名無しさん** · 2018/02/13(火) 22:56:08.29

AES：共通鍵暗号の代表
RSA：公開鍵暗号の代表

**デフォルトの名無しさん** · 2018/02/15(木) 10:32:19.04

2月14日にはひとつも書き込みが無いとは、まさかお前ら幸せな日々を送ってたのか

**デフォルトの名無しさん** · 2018/02/15(木) 12:11:24.17

このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線)
お題:あなたは1次元平面の原点におり、1秒毎に座標を±1することができます
時間t_iには座標x_iに得点p_iが出現し、一秒後には消滅します
得点が出現した時に同座標に居れば得点を得られます
得られる得点を最大化してください

入力データ (1≦N,x_i≦10^5、t_i≦N、-10^4≦p_i≦10^4)
N
t_1 x_1 p_1
︙
t_N x_N p_N

**デフォルトの名無しさん** · 2018/02/15(木) 12:39:19.79

1秒経過後に同じ座標に留まるのはOK?

**デフォルトの名無しさん** · 2018/02/15(木) 12:52:02.25

>>319
～できます、だしおk
あ、得点は同座標なら強制取得で

**デフォルトの名無しさん** · 2018/02/15(木) 13:17:34.63

>>318
お題主だが、自分で作ってみたもの
https://ideone.com/8xQbHx

**デフォルトの名無しさん** · 2018/02/16(金) 19:13:57.70

お題：アラビア数字を10種類すべて表示せよ
10種類出揃ってさえすれば、あとは自由

例：
ruby
https://ideone.com/8heYqb

octave
https://ideone.com/tvDIpw

**デフォルトの名無しさん** · 2018/02/16(金) 20:00:48.26

>>322 Brainfuck
https://ideone.com/WJLzlI

**デフォルトの名無しさん** · 2018/02/16(金) 20:28:13.65

javascript
(f=i=>i?a(--i)+i:'')(10)

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

訂正
(f=i=>i?f(--i)+i:'')(10)

**デフォルトの名無しさん** · 2018/02/16(金) 20:53:52.03

9文字以下で…だろうなjk

**デフォルトの名無しさん** · 2018/02/16(金) 21:10:24.75

言語によっちゃ無理だろ

**デフォルトの名無しさん** · 2018/02/16(金) 21:38:02.93

面白いと思える方法ならいいんじゃない？
ただ出来ました、だけなら意味はないし。

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

O｜乙ЗДSБフθg

**デフォルトの名無しさん** · 2018/02/17(土) 00:56:39.74

>>322
% echo '32463*38030' | bc
1234567890

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

C#

Console.WriteLine(Enumerable.Range(0,10).Aggregate("",(s,n)=>s+n.ToString()))