プログラミングのお題スレ 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/04/08(日) 13:10:11.62

https://ideone.com/YyAuGf
C++。というわけで書いた。
算数だとこんな感じになる。

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

桁分割するときに%を&って書いてハマってた。＞＜；

**デフォルトの名無しさん** · 2018/04/08(日) 13:47:39.07

とりあえず、書いたら止まるのやめてよ。

**611** · 2018/04/08(日) 14:23:00.89

>>611
N桁(例えば4桁)で、aaaa ～ bbbb までのすべての順列を作るのは、
どうプログラミングする？

4桁と限定せず、N桁で一般化して、誰かRuby で書いて

aaaa, aaab, aaba, aabb, abaa,

**デフォルトの名無しさん** · 2018/04/08(日) 14:25:17.47

無視されたのやめます。

**デフォルトの名無しさん** · 2018/04/08(日) 14:25:26.83

Rubyで宿題でも出てるのけ？

**デフォルトの名無しさん** · 2018/04/08(日) 14:29:19.21

>>625の態度が気に入らないので、日本語で書く。
桁数の文字をA分とB分をプッシュバックしてソートして順列回す。
文字が2種なのでオーダー爆発はあまり起きないと思う。

**デフォルトの名無しさん** · 2018/04/08(日) 14:35:50.62

というか、競プロこんな解き方してREDになっても全く意味がない。
最上級に上り詰めてかってに市ね。

**デフォルトの名無しさん** · 2018/04/08(日) 14:39:16.28

>>625 Ruby
[*0..9].combination(2).flat_map{|(a,b)|(1..n-1).map{|i|
([a]*i+[b]*(n-i)).permutation.uniq.reject{|e|e.first.zero?}.map{|e|e.join.to_i}}
}.flatten

**デフォルトの名無しさん** · 2018/04/08(日) 14:45:24.65

コンビネーションいいなー。頭悪いから実装できないし毎回実装したくない。
はぁ・・・。

**611** · 2018/04/08(日) 15:15:37.38

Ruby に、product という順列を作るメソッドがある

[1,2].product([3,4],[5,6])
# => [[1,3,5],[1,3,6],[1,4,5],[1,4,6],[2,3,5],[2,3,6],[2,4,5],[2,4,6]]

これで考えてみる

**611** · 2018/04/08(日) 15:18:19.59

可読性が低い、C++ を読んで解析するのが、面倒

スマソ

**デフォルトの名無しさん** · 2018/04/08(日) 15:32:27.60

>>625 Ruby 2.5.0

def f(n)
return [] if n == 1
(1..9).flat_map{|i|
[10*i] + ([*1..9] - [i]).flat_map{|j| (10**n - 10)/9*i + j}
} + f(n - 1).flat_map{|e| e.digits.uniq.map{|i| 10*e + i}}
end

**デフォルトの名無しさん** · 2018/04/08(日) 15:39:18.26

ruby限定で、
しかもアルゴリズムを競うわけでもない単なるコード例ならrubyスレでやってくれと強く感じる

**デフォルトの名無しさん** · 2018/04/08(日) 15:48:31.89

訂正
def f(n)
return [] if n == 1
(1..9).flat_map{|i|
([*0..9] - [i]).flat_map{|j| (10**n - 10)/9*i + j}
} + f(n - 1).flat_map{|e| e.digits.uniq.map{|i| 10*e + i}}
end

**611** · 2018/04/08(日) 15:54:06.97

プログラミングは、このスレのためのものだから、
他の言語でも何でも、自由にプログラミングして下さい

言語にこだわらず、やって下さい。
その言語をやってる人が見るはず

**デフォルトの名無しさん** · 2018/04/08(日) 15:59:40.54

言語を指定しないでください
宿題等の依頼は遠慮願います

**デフォルトの名無しさん** · 2018/04/08(日) 16:04:05.60

だな

**611** · 2018/04/08(日) 16:17:49.11

宿題じゃない。プログラミングのお題

他の言語でも何でも、自由にプログラミングして下さい

**デフォルトの名無しさん** · 2018/04/08(日) 17:05:29.95

宿題、学習「等」が目的であればここではなく然るべきところで

◆QZaw55cn4c · 2018/04/08(日) 17:47:47.72

>>641
その宿題とやらが問題として面白いものであれば、それならそれを解くことは個人的にはありうることでしょうね

**デフォルトの名無しさん** · 2018/04/08(日) 18:45:27.43

競争性の放棄とコードも書かないのに他人を煽る。ギルティですね。

**デフォルトの名無しさん** · 2018/04/08(日) 18:54:09.19

俺は書いたけど、無視されるわ、あげく必要ないっていわれましたからね。
70行も読めないなんてたかが知れてる。

**デフォルトの名無しさん** · 2018/04/08(日) 19:12:49.68

こんな依頼者相手にコードを提供するのがおかしい

**デフォルトの名無しさん** · 2018/04/08(日) 19:14:36.93

最初はフラットなので、見分けるの大変なんですよ。

**デフォルトの名無しさん** · 2018/04/08(日) 19:16:13.27

>>645のことは考えてないですよ？611とやらに怒ってます。
やったこと無駄でした。ヒント与えなければよかった。

**デフォルトの名無しさん** · 2018/04/08(日) 20:46:20.65

お題
ビンゴゲームでリーチ数が最大の盤面をすべて列挙せよ

**デフォルトの名無しさん** · 2018/04/08(日) 21:26:48.16

そうですか。頑張ってください。

**デフォルトの名無しさん** · 2018/04/08(日) 21:53:53.31

>>648 Ruby ただしπ/2回転させた解は省略
出力はi行目に穴の空いていないマスの列数(0～4)を表示

[*1..4].combination(2).flat_map{|i,j|
[*1..4].combination(2).map{|k,l|
a = [4, 0, 1, 3, 2]
a[i], a[j] = a[j], a[i]
a[k], a[l] = a[l], a[k]
next if (1..4).any?{|i| a[i] == 4 - i} || a[2] + a[3] > 4 || a[1] + a[4] > 4
a
}
}.uniq.compact
#=> [[4, 0, 1, 3, 2], [4, 2, 0, 3, 1], [4, 1, 3, 0, 2], [4, 1, 0, 2, 3]]

**デフォルトの名無しさん** · 2018/04/08(日) 22:15:08.50

>>641
俺も>>642と同意見かな
出題者は勝手に出すだけ
回答者は勝手に回答するだけ
出題者の意図も回答者の意図もどっちも問わない

ただ、頼まれもしないのに延々糞コード書いて晒すやつは脳の障害とは思う

**デフォルトの名無しさん** · 2018/04/08(日) 22:20:36.69

回答者は回答するだけってのはまさにその通り
なんかc++の変なコードあげる人いるじゃん
変なコードは別に見ないからいいんだけど、その上　構ってちゃんなのがちょっとあれなのよね

**デフォルトの名無しさん** · 2018/04/08(日) 22:22:09.19

あ、おれが糞コードつってんのもそいつのことねｗ
といかこのスレで糞コードつったらそれしかないけど
まともにC++やってきた人間からしたら血圧上がるような糞コードなｗ

**デフォルトの名無しさん** · 2018/04/08(日) 23:18:12.27

c++ で書いてるヤツなんて俺以外いないよ…と思ったがNGID解除してみるといた

ruby のコードは読みやすいからruby使った回答は歓迎なんだけど、
回答もしたいからあんまり限定して欲しくはないな
(rubyで回答するほど好きではないから)

**デフォルトの名無しさん** · 2018/04/08(日) 23:31:45.71

ダラダラ長ったらしく書かれたC++コードも、ぱっと見意味の掴みにくいワンライナーコードも、同じくらいクソだと思うんですが・・・

**デフォルトの名無しさん** · 2018/04/08(日) 23:38:49.63

J言語好きとして読みにくいからクソというのには党派的に反対する
読みにくさを愛でる人もいる

でもさっきはうっかりしていた
ruby 限定とか C++ 禁止とかあってもいいと思います

**デフォルトの名無しさん** · 2018/04/08(日) 23:53:13.66

限定する目的がわからん
特定の言語だと簡単すぎるとか？

**デフォルトの名無しさん** · 2018/04/08(日) 23:58:04.55

ID:wX43tNlZ みたいなのをシャットアウトする目的なら限定してもいいだろう

**デフォルトの名無しさん** · 2018/04/09(月) 00:06:52.35

>>658
ええな

**デフォルトの名無しさん** · 2018/04/09(月) 00:30:16.34

>>612
>>621
いきなり最後の式が出ると思うんだが
わざわざ知識をつかわなくても

**デフォルトの名無しさん** · 2018/04/09(月) 00:37:01.24

最上位桁の数字は 1～9 の9通り
最上位桁と異なる数字は 0～9中で最上位桁以外 9通り
最上位桁以外の2種類の選び方は
N-1個それぞれが2個の数字から1個を選ぶ場合の数-全て最上位桁と同じになる場合の数 = 2^(N-1)-1

よって81*(2^(N-1)-1)通り

**デフォルトの名無しさん** · 2018/04/09(月) 00:42:15.33

>>648
C++で書いた。コードは不明。
8分くらいで解いた。あってるかは知らない。
Count:1
Score:9
11110
11110
11110
11110
00000

**デフォルトの名無しさん** · 2018/04/09(月) 00:43:45.37

>>658
ちゃんとコード書いてても村八分にされるんですね。
ここは怖いインターネッツですね。

**デフォルトの名無しさん** · 2018/04/09(月) 00:52:16.18

>>663
やることやってれば他は何してもいいという訳ではないのは、インターネットもリアルも同じ。
勉強できようが仕事ができようが、人から嫌われる言動をしてれば迷惑がられるのは当然。
まして、本人が得意気にできてると思ってるだけで実際は
大したことなければ尚更だろう。

**デフォルトの名無しさん** · 2018/04/09(月) 00:52:41.77

https://ideone.com/xQYd3O
バグがあったので直したら値変わった。

**デフォルトの名無しさん** · 2018/04/09(月) 00:56:15.06

>>664
ほう。大したことないとおっしゃる？どの口で？
まぁいいけど。さすがにムカツクな。
俺意外に上げてる人間ってそんなに多くないぞ？
アンタはあげたことあるんだろうね。自治気取りだけど。

ふむそういうことなら。そのように対応する。

**デフォルトの名無しさん** · 2018/04/09(月) 01:09:33.57

おい出て来いよ。

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

なんか最近ビジネス色強いから裏で何やってるんだろうと思ってたけど。
くだらねーな。

**デフォルトの名無しさん** · 2018/04/09(月) 01:24:20.55

5CHで何言ってるか自覚ないみたいだな。
従順な奴隷でも探してろ。ばかやろー。

**デフォルトの名無しさん** · 2018/04/09(月) 06:13:27.90

言語を限定されてもそんなのに構わず好きな言語で回答してしまえばいいよ

**デフォルトの名無しさん** · 2018/04/09(月) 07:53:04.73

野糞落ちてるだけでも不快なのによ
得意げに野糞していく奴の存在とか

◆QZaw55cn4c · 2018/04/09(月) 08:04:05.81

>>670
そうそう
昔、一途に prolog で解きまくっている人がいて、すごくかっこいい、っておもっていました

**デフォルトの名無しさん** · 2018/04/09(月) 12:31:23.52

C++ は可読性が低くて、ビジネスロジックに無関係な、儀式部分が多いから、
読む方も、自分の時間を使うから、かなりの損。
書いている人は面白いのだろうけど

Ruby なら、ほぼビジネスロジックに集中できる。
だから多くのアルゴリズム・パズル本は、Rubyで書かれている

Rubyで書いてって頼まれても、言語指定を無視して書けばよいだけ。
他の言語で書いても、必ず見る人はいる

**デフォルトの名無しさん** · 2018/04/09(月) 12:44:33.93

ま、ここはデフォルトでは言語指定なしだから書きたい言語で書けば良い。

**デフォルトの名無しさん** · 2018/04/09(月) 13:13:38.81

Pythonで書かれてるが。いつの時代の話だよｗ

**デフォルトの名無しさん** · 2018/04/09(月) 14:15:37.60

2の倍数：下一桁が偶数
3の倍数：各桁の和が3の倍数
4の倍数：下二桁が4の倍数
5の倍数：下一桁が5の倍数
6の倍数：2の倍数かつ3の倍数

8の倍数：下三桁が8の倍数
9の倍数：各桁の和が9の倍数
10の倍数：下一桁が0
11の倍数：各桁を交互に足し引きした値が11の倍数
12の倍数：3の倍数かつ4の倍数

◆QZaw55cn4c · 2018/04/09(月) 15:56:24.14

>>676
7 の倍数、11 の倍数、13 の倍数は同一の事実にもとづいて判定できる
つまり 7 * 11 * 13 = 1001

**デフォルトの名無しさん** · 2018/04/09(月) 18:34:30.66

スレタイ

**デフォルトの名無しさん** · 2018/04/09(月) 22:25:36.32

簡単なお題
>>605の漢数字版。
上限は2^32でなくても良い。しかし最低でも億の位までは欲しいところだな。

**デフォルトの名無しさん** · 2018/04/09(月) 23:15:38.09

エサが与えられてるんだからさっさと食らいつけよ畜生共

**デフォルトの名無しさん** · 2018/04/09(月) 23:45:10.55

>>673
もっともらしく言ったところでruby厨が好き勝手に振る舞える理由にはならないよ

**デフォルトの名無しさん** · 2018/04/09(月) 23:57:17.62

>>679
ローマ記数法やフランス語記数法とか頭おかしくていいお題かも。

**デフォルトの名無しさん** · 2018/04/10(火) 00:10:16.46

>>682
それも良いねえ。フランス語は知らんのだが、ちょっと調べたら嘘のようにややこしいな。フランス人はこんなのでよく大丈夫だな。

**デフォルトの名無しさん** · 2018/04/10(火) 00:21:47.03

>>683
いい数学者輩出してるんだよなぁ…

**デフォルトの名無しさん** · 2018/04/10(火) 02:06:58.01

>>679
逆変換, 漢 -> 数
https://ideone.com/a8sMTP

**679** · 2018/04/10(火) 02:17:28.72

>>679
自分で作った。 Kotlin。
https://paiza.io/projects/eNXAAROxenLmNFSy5mSRqw?language=kotlin

1000だと「千」だけど10000000だと「一千万」という具合に「一」が入れるのが一般的だったりして、
ほんのちょっと例外があることに改めて気づいた。

**679** · 2018/04/10(火) 02:22:57.60

>>685
おお。いいね。
俺も気が向いたら作ってみよう。

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

>>673
C++のようなシステム用言語をビジネスアプリに使うのがそもそもの間違い。
作者のビャーネ・ストロヴストルップが意図した使い方じゃないしね。

**デフォルトの名無しさん** · 2018/04/11(水) 01:55:25.98

気軽に「こんなソフトありませんか？」Part.175 [無断転載禁止]©2ch.net
https://egg.5ch.net/test/read.cgi/software/1469784906/15

15 名前：名無しさん＠お腹いっぱい。[sage] 投稿日：2016/08/02(火) 11:00:10.21 ID:2cA8AwqS0
200個ほどある文書の1行目だけ、一括でアルファベットを小文字に出来るソフトありませんか？
当方スルースキルあるんで、このレスに気づいた方、気長にレス待ってます

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

>>689
Ruby で作って、向こうのスレに書き込んだ

**デフォルトの名無しさん** · 2018/04/11(水) 07:59:50.61

お題
立方体の2色の塗り分けの全種類を展開図で示せ

**デフォルトの名無しさん** · 2018/04/11(水) 10:09:29.48

NetworkX, ZDD

**デフォルトの名無しさん** · 2018/04/11(水) 14:46:07.95

お題に合同条件くらい書かないとどの面も区別するつまんない回答が出て来るぞ

**デフォルトの名無しさん** · 2018/04/11(水) 14:48:16.12

合同条件？
なんか日本語がおかしい

**デフォルトの名無しさん** · 2018/04/11(水) 14:50:49.91

わからないならいい

**デフォルトの名無しさん** · 2018/04/11(水) 15:07:26.30

数学の時間いつもケチつけてたのかな？
「互いに素」「同様に確からしい」etc…

「日本語としておかしい！」「俺が数学できないのはそのせい！」

**デフォルトの名無しさん** · 2018/04/11(水) 15:20:54.42

>>691の問題は俺の解釈では物凄く簡単なのだが、こういうことなのか？

立方体ということは展開すると例えばこうなるよな。

□
□□□□
□

で、これに二種類色付けして、例えば

■
□□□□
□

とか

■
■□□□
□

とかになる。これの全パターンを出すって問題でいいの？

そうすると6面なので6bitを1bitづつ各面に割り当てて出すだけの誰にでもできそうな簡単なお仕事になると思うんだが、そういう問題？

**デフォルトの名無しさん** · 2018/04/11(水) 15:25:13.66

あ、もしや組み立ててひっくり返したりしたら同じになるパターンは省くのか？

**デフォルトの名無しさん** · 2018/04/11(水) 16:03:19.27

このスレは質問スレじゃないので出題者の意図は気にせず好きな解釈で回答すればよい

**デフォルトの名無しさん** · 2018/04/11(水) 16:29:15.11

matlabの質問なのですがこの①r=の式はどのように記述したらいいのですか？

r = sin(5θ);
x = r*cos(θ);
y = r*sin(θ);

としてプロットしてもエラーになってしまいました

https://i.imgur.com/yK7edDT.jpg

**デフォルトの名無しさん** · 2018/04/11(水) 17:09:59.63

>>700
スレチ

matlabしらないけどこれでいけんじゃね
r = sin(5 * θ)

**デフォルトの名無しさん** · 2018/04/11(水) 17:43:34.08

>>701
どこで聞けばよいでしょうか

**デフォルトの名無しさん** · 2018/04/11(水) 18:04:52.30

>>702
google先生かその課題を出した先生にでも聞いてみたら？

**デフォルトの名無しさん** · 2018/04/11(水) 18:16:58.13

>>702
検索🔍も出来ない知能じゃ無駄かもしれんけど

MATLABプログラミング　質問箱　その4
http://mevius.5ch.net/test/read.cgi/tech/1346661308/

**デフォルトの名無しさん** · 2018/04/11(水) 19:37:33.05

>>691 Java
https://ideone.com/DzIEkK

**デフォルトの名無しさん** · 2018/04/11(水) 20:46:33.17

>>705
あ、バグってるわ…

**デフォルトの名無しさん** · 2018/04/11(水) 21:00:50.79

>>705 バグ修正
https://ideone.com/l5N7Y8

**デフォルトの名無しさん** · 2018/04/11(水) 21:08:58.17

コンピューターじゃないと出来ない課題の方が良いと思うんだ
特に数学っぽいのは

**デフォルトの名無しさん** · 2018/04/11(水) 21:12:18.35

数学的知識をどこまで使って良いか迷うし
ガシガシに最適化をしたら結果をテーブルで持つ
みたいになったらつまらんし

**デフォルトの名無しさん** · 2018/04/11(水) 21:45:46.47

>>708
こんなんとか？

プログラミングのお題スレ Part7
https://peace.5ch.net/test/read.cgi/tech/1429195275/41
> 41 ：デフォルトの名無しさん：2015/05/01(金) 14:31:24.98 ID:9G1+bMO9
> お題：ちょうどn個(1 < n)の格子点(x座標もy座標も整数の点)を通る円の半径の
> 最小値を求める。円の中心点は格子点でなくてよい。
> 例
> n=2 -> 0.5
> n=5 -> 16.170331
> n=6 -> 2.5
※ n=5 は 5.89256 が正しい

サンプルデータ（最小ではない可能性あり）
https://ideone.com/wVBe61

**デフォルトの名無しさん** · 2018/04/11(水) 21:52:59.57

>>710
考えてみる

最小ではない可能性ありが貼られてるってことは
まだ出来た人がいないってことかな？

**デフォルトの名無しさん** · 2018/04/11(水) 22:14:47.69

まずnの値によっては最小値が存在しないから問題が破綻してる
結局数値計算するだけの問題だし

**デフォルトの名無しさん** · 2018/04/11(水) 22:16:44.50

nの値によって最小値が存在しないってどういうことだ？

**デフォルトの名無しさん** · 2018/04/11(水) 22:25:53.20

一から実数の定義と上限下限の説明しないとダメなの

**デフォルトの名無しさん** · 2018/04/11(水) 22:27:48.82

n=1の時に最小値が存在しないことはすぐわかるが
1<nだから関係ない

n=2の時は簡単にわかる

特定の3個以上の格子点を通る円は高々1個しか存在せず
また、ある点から特定の距離以内の格子点の数は有限なので
存在するなら最小値は存在しそう

**デフォルトの名無しさん** · 2018/04/11(水) 22:37:40.38

>>712 >>714
説明よろしく

**デフォルトの名無しさん** · 2018/04/12(木) 00:18:24.92

結局>>712はなんか勘違いしてたのけ？

**デフォルトの名無しさん** · 2018/04/12(木) 00:40:22.94

>>691
Kotlin
とりあえず >>697 の通りのビットを面に対応させて全部出すだけのプログラム。
https://paiza.io/projects/MN90ETk9Kk3odk-Jlk2DEQ
回すと同一になるパターンを省くのはこれから考える。

**デフォルトの名無しさん** · 2018/04/12(木) 00:58:08.26

>>691 C
https://ideone.com/i4fH8G

なんかダメダメなコードになった
しかも8通りで合ってるのか分からん

**デフォルトの名無しさん** · 2018/04/12(木) 01:09:29.57

>>691
https://ideone.com/sl1872
10通りかな

回転処理が自信が持てない

**デフォルトの名無しさん** · 2018/04/12(木) 03:43:27.29

>>691-695
立方体の展開図は、384 通り。
同型のものを1つとして数えると、11 通りになる

この本に書いてある

超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，
組合せ問題への新アプローチ
ERATO 湊離散構造処理系プロジェクト・湊真一、2015

計算時間が何百億年も掛かるのが、数秒で解けた
「おねえさんの問題」で有名な、
湊真一の超高速グラフ列挙アルゴリズム ZDD