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

**デフォルトの名無しさん** · 2018/04/12(木) 05:28:52.38

おねえさんの問題作った人？ｗ
すげえバズったよなアレｗｗｗｗ

**720** · 2018/04/12(木) 07:11:40.78

>>720
https://ideone.com/4YO0hK
回転処理を修正
べた塗り(全白,全黒)を除外
8通り

**デフォルトの名無しさん** · 2018/04/12(木) 07:53:54.58

お題
正20面体の3色の塗り分けの全種類を展開図で示せ

**611** · 2018/04/12(木) 08:56:31.07

>>611
>2種類の数字だけでできている、N桁の数字は、いくつあるか？

これを馬鹿正直にnested loop すると、N=4, 5 では、4・5階層と、
Nの数によって、階層が異なってくるから難しい

Nが幾つでも、ループの階層が同じになるように、作らなければならない

**611** · 2018/04/12(木) 10:59:42.57

>>611
Ruby で作った

DIGITS = [4, 5] # number of digits 桁数
# 答え、567, 1,215

DIGITS.each do |digit|
count = 0
wrapper = Array.new digit - 1
# [*0..9] で、配列にする
[*0..9].combination(2) do |ary|
(digit - 1).times { |i| wrapper[i] = ary }

# 先頭が0 のものと、1つの数字だけを使ったものを排除する
# *wrapper で、外側の[ ] をはずす
count += ary.product(*wrapper)
.reject { |item| item[0] == 0 }
.reject { |item| item.uniq.length == 1 }.length
end
puts count
end

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

>>611の通りに単純な数値計算をすればいいだけ

**デフォルトの名無しさん** · 2018/04/12(木) 13:52:20.61

数学で解くのと、プログラミングで解くのは、異なる。
理論と実践。机上と現実

両方で解いて、確かめたものだけが、現実でも正しい

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

うん？つまりコンピュータが存在しない時代の数学者はすべて間違えていると？

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

簡単すぎる性質を使わないのはバカだと思う
N=10000の場合は？

**デフォルトの名無しさん** · 2018/04/12(木) 21:33:52.89

>>710は要するにN=197が無い
ttps://ideone.com/wVBe61
このリストで初めての欠品がN=197だ

N=197は計算しきれないような余りにもバカでかい円になるのか、そもそも数学的に存在しないのか、円が存在できないのか、分からない
N=197の円が存在できないとすれば、無いものを延々と探し続けることになる

ついでに、例えばN=320ともなると、この円が数学的に本当に存在してるのか、
それとも計算の誤差でOKが出てるのか、分からない

**デフォルトの名無しさん** · 2018/04/12(木) 21:44:36.64

数学的にはどんなNの円でも存在する
http://mathworld.wolfram.com/SchinzelCircle.html
ただしこの計算で出てくる円は（一部のNを除き）最小ではない

円周上の格子点は整数で計算出来るから誤差はないし検算も難しいものではない

**デフォルトの名無しさん** · 2018/04/12(木) 21:47:30.14

へぇ……
もはや数式まであるのかよ

**デフォルトの名無しさん** · 2018/04/12(木) 21:55:34.08

ということで>>712が何を言ってるのかがわからんわけですよ

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

円が存在することと最小値が存在することは全く別だがな
十分に大きいnに対してはその辺微妙だと思うんだけどどう？

**デフォルトの名無しさん** · 2018/04/12(木) 22:10:25.49

最小は存在はするだろ。
計算や探索で出た数値が本当に最小かどうかは（俺には）わからんが。

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

>>735
>>715

**デフォルトの名無しさん** · 2018/04/12(木) 22:35:20.29

N個の格子点を通る円は、
x, y方向に1移動してもN個の格子点を通る為
原点を通る円に限定しても一般性を失わない

N≧3とする
原点を通りちょうどN個の格子点を通る半径r未満の円は、原点からr未満の距離にある格子点しか通らない
原点からr未満の距離にある格子点は有限個であり、この中からN個の格子点を選ぶ選び方も当然有限個
特定のN個の格子点を通る円は1個しか存在しない為、原点を通りちょうどN個の格子点を通る半径r未満の円も有限個である

よって、ちょうどN個の格子点を通る(半径rの)円が存在すれば、最小値は存在する

**デフォルトの名無しさん** · 2018/04/12(木) 22:39:01.75

おお、わかりやすいな、サンクス

**デフォルトの名無しさん** · 2018/04/12(木) 22:55:32.88

この円の問題は何度も取り上げられるが
毎回うだうだと話が続くだけで何の進展もないみ
アプローチを変えてNを限定するとか
半径を整数にするとかしてみたら

**デフォルトの名無しさん** · 2018/04/12(木) 23:53:08.79

円問題、昔書いたコード探してみたがよくわからないことやってるから困る…

**デフォルトの名無しさん** · 2018/04/13(金) 00:58:19.54

>>738
なにをグダグタ説明してるんだ？

> よって、ちょうどN個の格子点を通る(半径rの)円が存在すれば、最小値は存在する
なんてどうみても自明だろ

**デフォルトの名無しさん** · 2018/04/13(金) 01:06:37.13

>>742
君はこの問題の格子点が「xもyも有理数の点」に問題が変わったとしても
「最小値が存在するのは自明」とか言っちゃう白痴君かな？

**デフォルトの名無しさん** · 2018/04/13(金) 01:34:00.60

>>743
バカなの？
> よって、ちょうどN個の格子点を通る(半径rの)円が存在すれば
(ちょうどN個の格子点を通る)より小さな円がなければ半径rの円が最小
より小さな円が存在するなら同様に更に小さな円が存在するかを調べればいいだけ
有理数とか関係ないだろ w

**デフォルトの名無しさん** · 2018/04/13(金) 01:35:49.41

なん有理数の点が出てくるんだよｗ　全く関係ないだろ

**デフォルトの名無しさん** · 2018/04/13(金) 01:38:36.55

ああ、本当に頭が悪いんだな
今からでも遅くないから解析学の教本くらい読んでおけ

**デフォルトの名無しさん** · 2018/04/13(金) 02:01:41.10

なんで格子点の問題を有理点の問題にしようとするん？

**デフォルトの名無しさん** · 2018/04/13(金) 04:56:48.60

>>746
あっ、逃げた w

**デフォルトの名無しさん** · 2018/04/13(金) 06:14:56.89

【問】ある数字 n までの数列ローマ数字（I、II、III、…）にしたとき、
　　　最大の長さを持つ文字列を探す関数を書け。

例：
n = 5 のとき、{I、II、III、IV、V}、したがって最大は3。
f(5) = 3

**デフォルトの名無しさん** · 2018/04/13(金) 06:32:40.44

>>742
証明とは何か
学校で習わなかった？

**デフォルトの名無しさん** · 2018/04/13(金) 06:34:53.76

「最小値が存在するかわからん」
て言ってるやつへの説明として
「自明である」

馬鹿ですね

**デフォルトの名無しさん** · 2018/04/13(金) 06:39:20.49

>>750
なにを言いたいんだ？
証明なら>>744で充分だろ

**デフォルトの名無しさん** · 2018/04/13(金) 06:42:13.54

>>751
> 馬鹿ですね
お前がな w

**デフォルトの名無しさん** · 2018/04/13(金) 07:46:29.65

コミュ障ですか？
十分かどうかなんて説明する相手次第なんだよ
ポイントの>>715だけでわからないんだから詳細の>>738が必要だろう

>>744？
証明の方針として全くセンスを感じません
回答としては0点ですね
まあじゃあ試しにその方針で証明してみてください

**デフォルトの名無しさん** · 2018/04/13(金) 07:51:07.00

類似問題としては
円を楕円、五角形などに変える例なんかが考えられますね

数学的センスがない>>744にわかるかな？

**デフォルトの名無しさん** · 2018/04/13(金) 08:03:23.71

センスとか言い出しちゃったよ w
まあ数学的な反論ができないことはわかった

**デフォルトの名無しさん** · 2018/04/13(金) 08:28:27.40

全く数学になってない>>744に反論するのは難しくないか？

**デフォルトの名無しさん** · 2018/04/13(金) 08:30:51.82

説明にも証明にもなってないし
証明の方針としても全く使えない