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

**デフォルトの名無しさん** · 2018/04/24(火) 20:45:14.49

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

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

【出題と回答例】
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/

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

**デフォルトの名無しさん** · 2018/05/12(土) 18:38:44.14

>>344
くっついている面の組み合わせ（サイコロを2つ振って出る目と同じ）×4回転

**デフォルトの名無しさん** · 2018/05/12(土) 18:57:16.30

>>345
あ、そうか。例えば1、6は6、1と同じか。

**デフォルトの名無しさん** · 2018/05/12(土) 19:09:45.48

6*7/2*4=6*7*2=84てことだな。

じゃ、あとは無理矢理全パターン出して全件チェックするブルートフォースなプログラムでもゆっくり作るとするか。

**347** · 2018/05/13(日) 03:37:21.95

散々考えて作ったプログラムで 96 と結果が出てしまい、何がどう間違ってるのか探すの面倒なのでとりあえず休止。
またその内気が向いたらやってみよう。

**デフォルトの名無しさん** · 2018/05/13(日) 17:57:36.41

よくある総当たり戦の試合数を求める問題の変形だろ
いくらなんでも算数レベルはさすがに・・・

**デフォルトの名無しさん** · 2018/05/13(日) 19:10:48.15

算数レベルだと不満があるみたいなので類題を
正五胞体の各面に1～10の番号が振られたサイコロが2つある
2つの正五胞体の面を合わせて新たな多胞体を作るとき、
面の模様の組み合わせ合わせてを合わせて何通り作ることができるか求めよ

**デフォルトの名無しさん** · 2018/05/13(日) 20:08:59.23

面を合わせる操作で胞はどうなるんだろう
模範解答が欲しいな

**デフォルトの名無しさん** · 2018/05/13(日) 20:10:50.40

O(1)でない問題に挑みたい

**デフォルトの名無しさん** · 2018/05/13(日) 20:28:41.70

無理だろ
問題のクラスがどこに属するかを確かめてから……ってのは

**デフォルトの名無しさん** · 2018/05/13(日) 20:48:58.34

出題者がわからなくてどうする

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

出題者は学校の宿題をコピペしてるだけなんだからそんなの分かるわけないだろｗ

**デフォルトの名無しさん** · 2018/05/13(日) 23:15:41.18

円周上の格子点を求めるプログラムをしこしこ作ってるが、
マルチスレッドで動かしたらPentium G6950とAtom x5-Z8350タブレットでほとんど変わらなくて(´・ω・`)

**デフォルトの名無しさん** · 2018/05/13(日) 23:18:59.24

どのお題？

**デフォルトの名無しさん** · 2018/05/13(日) 23:27:47.10

これか

「自然数Nに対して、平面上の円で、その円周上の整数点がちょうどN個となる円の最小半径を求めよ」

例)
x^2 + y^2 = 1の整数点は4つだがN=4の最小半径ではない。

(x-0.5)^2 + (y-0.5)^2 = 0.5の方が小さい。　4点は(0,0) (1,0) (0,1) (1,1)

**デフォルトの名無しさん** · 2018/05/13(日) 23:55:53.09

ああ、自称数学が出来る人がアホな事を言ってたヤツだな

最小値は存在しないとか
最小値が存在する証明は簡単だとか言いつつまったく出来てなかったり

**デフォルトの名無しさん** · 2018/05/13(日) 23:57:36.72

全く解いてないけど
力業しか方法は無いのかな？

AVX512とかGPUとか使えたりする？

**KAC** · 2018/05/13(日) 23:59:19.53

>>359
複数解があれば、その中で一番小さい物が最小値
という当たり前の定義に何か疑問でも？

**デフォルトの名無しさん** · 2018/05/14(月) 00:04:15.31

まだ続けるのその話題？

**デフォルトの名無しさん** · 2018/05/14(月) 00:07:14.94

>>361
最小値が存在するためにはいくつかの条件があって
その条件を全く考慮しないで「証明」と言い張ってたアホがいたと
まさか君じゃないよね？

◆QZaw55cn4c · 2018/05/14(月) 00:12:43.39

それより数学のセンセが複素指数関数をなんだか誤解しているのを何とか説き伏せたいのだけれども…

**デフォルトの名無しさん** · 2018/05/14(月) 02:08:50.73

>>364
多値関数のことを周期関数とか見当違いのことを言っていたあなたが何か言えることなんてあるんですか？
でこの話題まだ続けたいの？

**デフォルトの名無しさん** · 2018/05/14(月) 03:17:23.56

>>364
やるならよそで個人的にやってくれ

**デフォルトの名無しさん** · 2018/05/14(月) 07:14:36.98

なんか最小値とかでよほど辛い目にあったんだろうなw

◆QZaw55cn4c · 2018/05/14(月) 16:57:02.04

>>365
続けます、今必死に
http://www.eng.niigata-u.ac.jp/~nomoto/2.html
を理解しようとしています、とてもつらいです、涙が知らず知らず頬を伝っているありさまです…

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

せんせーともども数学板へどうぞ。
こいつら異世界転生もののアニメ見てそうだなワラ

**デフォルトの名無しさん** · 2018/05/14(月) 21:15:20.93

数学の専門家が高見の見物

**デフォルトの名無しさん** · 2018/05/14(月) 21:29:45.96

仲間内じゃうだつが上がらないのかな、誉められたくてこんなとこまで来てチンコしごいてんのか気持ち悪い。
リアルで軽んじられてる理由が透けて見えるよ。ほんと迷惑な話。

**デフォルトの名無しさん** · 2018/05/14(月) 21:36:42.92

>>369みたいなアニオタは巣から出てくるな　不快な上に真面目に気持ち悪いわ

**デフォルトの名無しさん** · 2018/05/14(月) 23:27:31.52

お題
辺の長さと面の面積と体積の全てが整数である4面体を求める

**デフォルトの名無しさん** · 2018/05/14(月) 23:35:45.52

>>368
もしかしてリーマン面とかも知らずに留数定理がどうのこうの言ってたのか？
厚顔無恥ってこのことだぜ

**デフォルトの名無しさん** · 2018/05/15(火) 00:31:02.93

>>374
素人が素人を笑う
目糞鼻糞

**デフォルトの名無しさん** · 2018/05/15(火) 00:50:44.33

>>375
言ってる事がよくわからないんだが？
もしかしてくやしいの？

**デフォルトの名無しさん** · 2018/05/15(火) 01:12:11.74

数学コンプがプログラミングに逃げたが
やっぱり数学からは逃れられなかっただけ

**デフォルトの名無しさん** · 2018/05/15(火) 02:50:42.43

お題
(1) 入力された英数字([A-Z0-9])をモールス信号を表す文字列に変換する。大文字小文字は区別しない。
　記号は変換出来なくても良い。また数字の略体は不要。短点と長点には何の文字を使っても良いが、
　なるべく分かり易くするために「・」、「－」等にすること。

(2) (1)で作ったモールス信号を表す文字列の逆変換。

(3) 和文版の(1)と(2)

欧文、和文モールス符号については下記ページ参照
https://ja.wikipedia.org/wiki/%E3%83%A2%E3%83%BC%E3%83%AB%E3%82%B9%E7%AC%A6%E5%8F%B7

**デフォルトの名無しさん** · 2018/05/15(火) 03:49:05.69

>>350
問題そのものとは関係ないかもしれんが正五胞体の面同士を重ねても通常の多胞体にはならないんじゃ
次元をひとつ下げればふたつの正四面体の辺同士を重ねる操作にあたるよね

**デフォルトの名無しさん** · 2018/05/15(火) 06:03:50.51

>>378 Ruby
(1) を wavで出力
https://ideone.com/uw0YFZ

**デフォルトの名無しさん** · 2018/05/15(火) 07:41:42.24

>>376
おれは数学の専門家だって
>>368と>>374の低レベルなバトル楽しみにしてるよ

**デフォルトの名無しさん** · 2018/05/15(火) 09:34:19.74

その自称数学の専門家がなんでまたこんな場違いな板のスレに粘着してんの？
お前も実は数学コンプなんだろ

**デフォルトの名無しさん** · 2018/05/15(火) 09:38:30.52

もう数学問題に特化したお題スレ作った方が良いのでは？

**デフォルトの名無しさん** · 2018/05/15(火) 09:53:16.24

>>373
無い

**デフォルトの名無しさん** · 2018/05/15(火) 11:30:36.04

>>382
趣味のプログラマーだから
数学的に面白いネタ探し

>>384
プログラムで書きなさい

printf("ない??n");

**デフォルトの名無しさん** · 2018/05/15(火) 11:38:20.20

プログラム板で文字化けさせてる人って

**デフォルトの名無しさん** · 2018/05/15(火) 11:53:09.77

>>385
いちいちID変えてる時点でこいつが誰なのかすぐに分かってしまいますね

**デフォルトの名無しさん** · 2018/05/15(火) 11:53:29.05

全角の「ない」は化けていないのに不思議？不思議？

**デフォルトの名無しさん** · 2018/05/15(火) 12:43:26.80

円マークかな？Unicodeだとバックスラッシュとはコードが違うよね。

**デフォルトの名無しさん** · 2018/05/15(火) 12:45:53.43

前にLinuxの端末でバックスラッシュと円マークの両方が半角で普通に両方入力できて驚いたことがある。やっとまともになったのかとw

**デフォルトの名無しさん** · 2018/05/15(火) 13:01:00.15

??
\
￥

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

なぜ化ける

**デフォルトの名無しさん** · 2018/05/15(火) 13:04:01.28

>>387
おれは誰なんだ？
ごくたまにしか書き込んで無いけど

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

datをバイナリエディタで見たら化けてる所は 0xfc 0xfc になってるが、なぜそれになるのかは知らん。

**デフォルトの名無しさん** · 2018/05/15(火) 13:26:15.15

ていうかC言語等の文字のエスケープに使う文字は本来であればバックスラッシュだ。
円マークになってる入門書等が多い理由は歴史的な理由による。
どういう歴史的理由かは長くなるので省略。

**デフォルトの名無しさん** · 2018/05/15(火) 13:58:57.23

中途半端な知識で語りたがりが多いな
数学といい文字コードといい

**デフォルトの名無しさん** · 2018/05/15(火) 14:59:41.39

ま、これでも読め。
https://anopara.net/2016/03/06/%e5%86%86%e3%83%9e%e3%83%bc%e3%82%af%e3%81%a8%e3%83%90%e3%83%83%e3%82%af%e3%82%b9%e3%83%a9%e3%83%83%e3%82%b7%e3%83%a5/

**デフォルトの名無しさん** · 2018/05/15(火) 15:00:25.50

5chなんだから
じゃんじゃん語るべき

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

"\" 円(U+00A5)
"\" バックスラッシュ(U+005C)

**デフォルトの名無しさん** · 2018/05/15(火) 15:14:24.36

両方U+005Cにされたｗ

**デフォルトの名無しさん** · 2018/05/15(火) 16:23:07.72

SIPやアプリや5chがどういう文字コードを扱ってどういう変換をしてるかがわからん
これは調べたり実験しないと

教えたがりの書き込みは全く役に立ってないから
書かなくて良いよ
釈迦に説法

**デフォルトの名無しさん** · 2018/05/15(火) 17:54:36.17

>>401
いちいち突っかかるお前も大概だがな
黙って見ているってこともできないのか

**デフォルトの名無しさん** · 2018/05/15(火) 18:01:31.83

できますん

**デフォルトの名無しさん** · 2018/05/15(火) 18:18:50.58

5ch はシフトJISだから1バイトのバックスラッシュは基本書けないし読めない
(U+00A5に対応する文字コードがない)
実体参照の使用が許可されてる板なら実体参照でU+00A5の字も書ける
fcfc はわかんないな

ググるとfcfcはシフトjisのibm拡張文字領域で、
aixの修正された不具合の説明で文字コード変換の際に
意味のないコードfcfcになるのがどうのこうのというページがあったから
libicu(ibmの文字コード関係ライブラリ。割と広く使われている)で
そういう不具合のあるバージョンがあるんだろうな

**デフォルトの名無しさん** · 2018/05/15(火) 18:28:51.68

テキストファイルっていっぱい種類あるね

**デフォルトの名無しさん** · 2018/05/15(火) 18:34:45.23

>>404の補足
5ch は投稿されたfcfcをそのまま出してるだけで、
誤変換しているのは投稿しているアプリ

それはそれとしてこの板ではバックスラッシュ使いたいよね

**デフォルトの名無しさん** · 2018/05/15(火) 19:26:38.75

>>404
U+00A5がYen signじゃろ…

**デフォルトの名無しさん** · 2018/05/15(火) 19:52:19.95

この板ではバックスラッシュも円マークも両方書き込める

実例↓

文字コード総合スレ Part11
https://mevius.5ch.net/test/read.cgi/tech/1516629503/116

**デフォルトの名無しさん** · 2018/05/15(火) 20:10:00.78

\\\\\\\\
できるかな？

**デフォルトの名無しさん** · 2018/05/15(火) 20:10:17.25

お。できた。

**デフォルトの名無しさん** · 2018/05/15(火) 20:33:46.64

日本人にも責任がある

【666の獣トランプ涙目w】　2000年ぶりに＂あの漢″帰郷の噂…　＜再臨＞　イスラエル、また処刑する!?
http://rosie.5ch.net/test/read.cgi/liveplus/1526351394/l50

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

>>407
そっかごめん訂正
u+00A5 はシフトjisの0x5c に変換されて書けるけど、
ユニコードの u+005c のバックスラッシュは書けない、が正解だった。

**デフォルトの名無しさん** · 2018/05/15(火) 21:10:05.44

バックスラッシュと言えば Visual Studio で c のソース編集時に
バックスラッシュが表示されてて、文字コードはshift jisなのに何故？

と思ってたが Visual Studio では0x5Cがどっちで表示されるかはフォント任せなんだな
shift jis (cp932) では円マークと規定されてるのに。

**デフォルトの名無しさん** · 2018/05/15(火) 21:31:34.51

>>396
何事も、ニワカな奴ほど語りたがるからしゃーない

**デフォルトの名無しさん** · 2018/05/15(火) 23:45:05.24

数学コンプだけじゃなくて文字コードコンプまで発症したのかｗ

**デフォルトの名無しさん** · 2018/05/16(水) 00:37:59.02

頭がおかしいんだから仕方ないね
精神科のお薬飲んで寝ろ

**デフォルトの名無しさん** · 2018/05/16(水) 00:41:48.15

>>378
Kotlin
(1)のみ
https://paiza.io/projects/XTGPpBdI1JBYNmglXvOEOw

**デフォルトの名無しさん** · 2018/05/16(水) 00:54:59.23

禁煙の立て札の前でタバコを吸う数学奴文字コード奴であった。

**デフォルトの名無しさん** · 2018/05/16(水) 01:24:47.67

>>378
C言語　(1)(2)のみ
https://ideone.com/8l7ZKv

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

そんなに数学挑みたいならこれでもどうぞ
お題
2つ以上の正の整数が与えられる
この時、最後を除く自然数に対し四則演算及び括弧を使い数式を作ることで、最後の自然数と同値にせよ
複数の数式が考えられる場合、どれか1個を出力すれば良い

入力例1: 5 2 3 3 10
出力例1: -5+(2+3)*3=10
入力例2: 0 1
出力例2: Impossible

**デフォルトの名無しさん** · 2018/05/16(水) 09:13:18.66

だから数学問題は新スレ作ってそっちでやれって。

**デフォルトの名無しさん** · 2018/05/16(水) 09:43:42.04

飲食禁止の貼り紙の前でクチャクチャと音を立ててキムチを食す数学奴

**デフォルトの名無しさん** · 2018/05/16(水) 09:51:29.86

極度の数学コンプとそれを煽る人達のせいで訳わからなくなってるな
数学コンプの人らは数学に関するすべてを禁止したスレを立ててそっちに移住したほうが平和なんじゃないの

**デフォルトの名無しさん** · 2018/05/16(水) 09:54:01.27

スレが荒れるなら分岐したほうがいいのかね
プログラミングのお題スレ(数学)
みたいに
あんまり人がいないなら別にこのスレでも良いと思うがな(俺は)

**デフォルトの名無しさん** · 2018/05/16(水) 09:55:32.06

>>423
なるほど、禁止するなら
プログラミングのお題スレ(数学禁止 )
こうだな
こっちでもいいな

**デフォルトの名無しさん** · 2018/05/16(水) 09:57:33.06

プログラミングのお題には数学要素のあるもの多いな

**デフォルトの名無しさん** · 2018/05/16(水) 10:38:31.46

>>420と同じようなのをやった気がするなとログ探したらやっぱりやってた…3年以上前やｗ

プログラミングのお題スレ Part6(c)2ch.net
https://peace.5ch.net/test/read.cgi/tech/1418278634/148,703

**デフォルトの名無しさん** · 2018/05/16(水) 11:00:45.42

>>426
数学要素があること自体はいいんだけど、数学的に解いたら後は手計算の代わりに入出力と演算をプログラムにやらせるだけっていうお題は興醒めというか面白味がないね。

**デフォルトの名無しさん** · 2018/05/16(水) 11:20:13.71

でもO(1)かどうか確かめられない人がほとんどなんでしょう

**デフォルトの名無しさん** · 2018/05/16(水) 11:37:48.24

お題スレ Part9 では、
tan() の値が有理数になる場合についての
数学的証明が活発に議論されていたな

**デフォルトの名無しさん** · 2018/05/16(水) 12:03:53.05

数学者がプログラミングの領域にしゃしゃり出てくんなや

プログラミングはExcel方眼紙を操る文系の神聖不可侵領域なんや

**デフォルトの名無しさん** · 2018/05/16(水) 12:05:10.39

ディープラーニングとかAIとかモロ数学(知識)では?

**KAC** · 2018/05/16(水) 12:46:11.09

>>425
電子計算機に数学禁止て。。。

**デフォルトの名無しさん** · 2018/05/16(水) 13:00:55.70

プログラミングも一応数学の一部ではあるけどな。計算手順だし。
しかしプログラミングのお題として数学問題そのまま出されると数学的に頭で考えるだけで解けてしまってあまり意味がないだろう。
コンピュータに計算をさせるという要素がなくなりプログラミングのお題にならない。それは数学のお題だ。

**デフォルトの名無しさん** · 2018/05/16(水) 13:15:33.84

>>430 の過去スレの有理数・無理数の問題が数学問題で、

このスレの>>420 は、プログラミング問題だな。

**デフォルトの名無しさん** · 2018/05/16(水) 13:38:52.63

>>420
「同値」の意味くらいは知っておいた方が良いかと

**デフォルトの名無しさん** · 2018/05/16(水) 13:41:34.46

>>428
プログラムってのはそういうもんだろ
人間が考えたアルゴリズムを言語という形にするだけ

**デフォルトの名無しさん** · 2018/05/16(水) 13:50:27.54

数学ってアルゴリズム考える所までで終わりじゃない？算数や物理じゃないから式に値を入れて計算して答えを出す所までやる必要がなくて、式そのものを求めて終わり。

**デフォルトの名無しさん** · 2018/05/16(水) 16:05:28.01

このスレで数学って言ってるのは
式だけじゃなくアルゴリズムまで含んでる気がするけど

アルゴリズムは数学じゃないっていうなら
>>420なんか数学的要素ゼロになっちゃう

**デフォルトの名無しさん** · 2018/05/16(水) 16:31:09.13

プログラミング的な試行錯誤のあるお題を考えるのって難しくない？
まぁ俺には数学的なお題を考えるのも難しいが

**デフォルトの名無しさん** · 2018/05/16(水) 16:45:00.22

あらら、やっぱ>>420はもう出てたか
よくある設定だし既出かもなーとは思ったが

**デフォルトの名無しさん** · 2018/05/16(水) 17:39:15.65

キムチ臭いアホが粘着しとるの～

**デフォルトの名無しさん** · 2018/05/16(水) 17:57:39.97

>>439
まあ、式を複雑にしたのがアルゴリズムみたいなものかな。
で、コンピュータを使う理由は普通はプログラムを作るためではなくて、実際にプログラムを動かして計算させて結果を得るためだ。
正解となるプログラムを作った段階で終わりにはしない。

**デフォルトの名無しさん** · 2018/05/16(水) 20:43:44.00

式とアルゴリズムは別物
計算アルゴリズムが存在しない式もある