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

■ このスレッドは過去ログ倉庫に格納されています
2018/01/01(月) 11:15:04.40ID:2Vr1CPKy
プログラミングのお題スレです。

前スレ
プログラミングのお題スレ 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/01/14(日) 12:28:50.16ID:oDSLdmUy
>>34 Ruby ワンライナー
https://ideone.com/GEkqeN
2018/01/14(日) 13:38:10.89ID:zRc3xs8X
>>34
Perl
https://paiza.io/projects/6SNE2GI3wWlaqtf3cM2RgQ
何も考えずに文字列変換して eval。
37デフォルトの名無しさん
垢版 |
2018/01/14(日) 14:04:24.59ID:yhrEjmBP
前のやつだが、答え、もしくは決定版といえるコードは出てきてないとおもうんだが・・・


自然数Nに対して、平面上の円でその円周上の整数点がちょうどN個となる円の最小半径を求めよ。
38デフォルトの名無しさん
垢版 |
2018/01/14(日) 14:07:09.53ID:5Za2FGI3
>>34 JavaScript
https://ideone.com/Q6S3dL
2018/01/14(日) 15:46:06.63ID:zRc3xs8X
>>34
Kotlin
https://paiza.io/projects/OpmVDw9teJLEpGSuuVR6FQ?language=kotlin
Perl版よりもまともに考えました。
2018/01/14(日) 19:13:35.01
>>37
原点が中心？
2018/01/14(日) 20:00:35.07
お題:5chの安価を番号のリストに変換しろ Part.2
安価の番号nが1≦n≦99999までのものを有効とする
重複は許さない。結果のリストは昇順。安価に負の数は含まれないものとする。

>>1 [1]
>>1-3 [1,2,3]
>>1,3 [1,3]
>>1-3,5,9-10 [1,2,3,5,9,10]
>>000000-000000001 [1]
>>289494 []
>>0-2,99998-100000 [1,2,99998,99999]
>>3,0-3,4,5,6,4,2-8 [2,3,4,5,6,7,8]
2018/01/14(日) 20:06:11.72
追記ですが >>1-10000000000000000 とかの処理過程でバカデカいメモリを使うことがないようにしてほしいです。(スレの趣旨に反するけどnode.jsで実装できるものがいいです）
43デフォルトの名無しさん
垢版 |
2018/01/14(日) 20:30:18.16ID:OECcG/Oa
>スレの趣旨に反するけどnode.jsで

あっ・・・
2018/01/14(日) 20:43:19.38
node.jsにもある関数やデータ構造だけ使っていれば言語は何でも大丈夫です
2018/01/14(日) 22:26:14.90ID:olnfEEGn
頑張ってください。
2018/01/14(日) 23:55:46.02ID:yLMdIfgu
誰も出来ないのか...すまん
2018/01/15(月) 00:32:45.08ID:u3cYdd8C
ここは宿題スレじゃねー。
2018/01/15(月) 00:37:10.99ID:uINOZsXa
宿題じゃないです
2018/01/15(月) 00:41:45.56ID:u3cYdd8C
とにかく、すれ違いだ。
2018/01/15(月) 00:49:40.58ID:uINOZsXa
マ？すまん
2018/01/15(月) 11:45:13.51ID:Z2TXOko+
マ？じゃねえよアホ
パクる気満々じゃねえか
52デフォルトの名無しさん
垢版 |
2018/01/15(月) 12:00:51.10ID:Vl/A/sOK
マんマん
2018/01/15(月) 12:34:20.42ID:H/ZiF0K3
>>51
え、そういうスレじゃないんだ
2018/01/15(月) 12:36:57.99ID:H/ZiF0K3
要するにめんどくさいから誰もやらんってことやな
んで、適当な言い訳で自分を正当化とな
ま、そんなもんだろうと思っとたわ
誰かが喜んで書いてくれると期待した俺がバカでしたよっと
55デフォルトの名無しさん
垢版 |
2018/01/15(月) 12:49:45.27ID:Vl/A/sOK
ああ。何れにしても君が馬鹿であることには代わりがない。合掌。
2018/01/15(月) 12:58:44.28ID:H/ZiF0K3
ｽﾞｺｰｯ´д` ;
2018/01/15(月) 13:02:35.28ID:vArPpzem
こんな簡単なことすら自分で書けず。剰えスレタイとテンプレも読めないとは
すがすがしいほどに頭が悪いな
2018/01/15(月) 13:05:45.85ID:H/ZiF0K3
んじゃ、node.jsで実装できるものってのは無しで
2018/01/15(月) 13:09:11.57ID:H/ZiF0K3
簡単なんでしょ？頼むよ
どこもテンプレに反してないしよぉ
2018/01/15(月) 13:21:03.25ID:H/ZiF0K3
ビットコインあげるからやってくれ
2018/01/15(月) 13:35:06.48ID:u3cYdd8C
頭の中ではコードできてるけど、態度が気に入らないので書く気はない。
ちなみに、方針としては、レンジだけ持ってればいいんだから、ペアで頭と尻尾保管した配列作ればいいだろ。
2018/01/15(月) 13:36:47.80ID:H/ZiF0K3
そんな小学生みたいなこと言ってないで貼ってくれよ
コインもあるんだしよぉ
2018/01/15(月) 13:37:54.77ID:u3cYdd8C
>>62
コーディングもできないのに野望を抱くのが愚か。
2018/01/15(月) 13:39:23.71ID:H/ZiF0K3
ちなみに書き忘れてたけど0.004Btcね
コインはたくさんあるし
65デフォルトの名無しさん
垢版 |
2018/01/15(月) 14:50:02.99ID:kurVIvkx
>>37
これの整数点をできるだけ早く求めるのをやってみる。

( ax + b )^2 + ( ay + c )^2 = R
2018/01/15(月) 15:45:58.14ID:u3cYdd8C
>>41　>>64
https://ideone.com/xxe0k4
C++。これくれてやるからカエレ。ちなみにライセンスはGP v3な。
デバッグはじぶんでやれや。
2018/01/15(月) 15:46:26.19ID:u3cYdd8C
>>66
ライセンスはGPL v3な。
2018/01/15(月) 15:47:13.57ID:aMLeGifE
>>60
http://mevius.2ch.net/test/read.cgi/tech/1434079972/
2018/01/15(月) 15:52:35.03ID:H/ZiF0K3
ウォレットのアドレスくれ
コード理解したら送る
2018/01/15(月) 15:56:46.32ID:u3cYdd8C
>>69
いらねーから、二度とくんな。
ライセンスは守るように。
2018/01/15(月) 16:09:27.25ID:H/ZiF0K3
ライセンスとかめんどくせえしおまえのソースコードなんか誰も使わねえよ
無駄な労力乙
おめーらがムカつくから意地でもコード書かせたかっただけな笑
ザッマw
2018/01/15(月) 16:15:02.63ID:u3cYdd8C
>>71
これくらい誰でもかけるわ。お前以外は。
2018/01/15(月) 16:16:18.48
こんなん俺でも書けるわボケ
めんどくせえからここに放り込んでみたが失敗した
2018/01/15(月) 16:17:01.08ID:u3cYdd8C
無駄だったね。じゃ、がんばって。
2018/01/15(月) 16:17:16.38
node.js版のライセンスなしが欲しかったのに
2018/01/15(月) 16:18:28.46ID:u3cYdd8C
そうですか。
2018/01/15(月) 16:42:42.44ID:bHHfeTSI
ライセンスが無いのは最も厳しいライセンス
あらゆる許可が与えられていないからパクったら駄目だぞ
2018/01/15(月) 16:47:21.25
そうですか。
2018/01/15(月) 17:46:44.26ID:aMLeGifE
>>34,41
http://mevius.2ch.net/test/read.cgi/tech/1434079972/33
80デフォルトの名無しさん
垢版 |
2018/01/15(月) 17:50:27.29ID:PFTeeq7k
ま、俺はKotlin学習中だから、丁度良いのでゆっくり作ってるよ。忘れた頃に出来るであろう。
2018/01/15(月) 17:51:46.97ID:u3cYdd8C
>>65
これって格子暗号ってやつかな？
2018/01/15(月) 17:57:48.20ID:u3cYdd8C
>>79
JSはタイプレスだからテンプレート使ってもばち当たらない気がする。
2018/01/15(月) 18:20:04.44
てす
>>4-1
2018/01/15(月) 18:27:38.89
このパターンもあったか
ちんくるだと >>n-[レス数超過] パターン は何も表示しない以外はちゃんと動作するな
85デフォルトの名無しさん
垢版 |
2018/01/15(月) 20:39:01.35ID:kurVIvkx
>>81
格子だが、格子暗号ではないようだ。知らずに調べたけど。そこで書いてあった現行の楕円関数暗号のほうが理論的には近いようだ。整数点を数えるという点について。


格子暗号の実用化に向けて
https://www.nict.go.jp/publication/NICT-News/1303/images/02/p02_img4.jpg
https://www.nict.go.jp/publication/NICT-News/1303/02.html


楕円曲線と有理点
http://suri-joshi.jp/sj/wp-content/uploads/2016/03/03_26_01.gif
楕円曲線の有理点の演算
http://suri-joshi.jp/sj/wp-content/uploads/2016/03/03_26_02.gif
http://www.suri-joshi.jp/enjoy/rational_points_of_elliptic_curve/


楕円曲線の整数点
１９７０年代，フェルマーの問題を征するために必要となるのが楕円曲線であることが明らかになりました．
楕円曲線には，楕円曲線と三点で交わる直線で，そのうちの二つの交点の座標がわかれば他の一点の座標も計算でき，
二つの点の座標が有理数ならば，他の一点の座標も有理数であるなどの性質をもっています．
ところで，楕円曲線：ｙ^2＝ｘ^3＋１には無限に多くの整数点があるでしょうか，あるいは一つでも整数点はあるでしょうか．
実は，これには整数点は（２，±３），（０，±１），（−１，０）の５つしかありません．
http://www.geocities.jp/ikuro_kotaro/koramu/2652_k1.htm


今日は、前回紹介した「合同ゼータ関数のリーマン予想（ヴェイユ予想）」の応用を紹介したいと思います。
楕円曲線の ハッセの定理 と呼ばれるものです。ハッセの定理によって、 上の楕円曲線の有理点の個数を見積もることができます。
実はこのハッセの定理は、合同ゼータ関数のリーマン予想の帰結となっていて、今日はこのことについて解説したいと思います。
http://tsujimotter.hatenablog.com/entry/hasses-theorem
2018/01/15(月) 21:12:20.18ID:u3cYdd8C
>>85
へぇ。なるほどわからん。
でも、円も楕円の内ってことなら無いって可能性もあるのか？とか。
楕円暗号は辞書と併用するとわけわからんな。

爆発です。
87デフォルトの名無しさん
垢版 |
2018/01/16(火) 02:44:51.59ID:hWpj+IiO
>>41
やっとできた。Kotlin。
https://paiza.io/projects/4yVCO5JcqQwIn4QLt63uuQ
なんだかすごく長くなってしまったよ。きっとよくわかる人が作ると物凄く短くなるんだろうなあ・・・。
2018/01/16(火) 12:34:48.36ID:VgOvX4GN
>>34,41,83,84
http://mevius.2ch.net/test/read.cgi/tech/1434079972/34
2018/01/17(水) 07:05:39.08ID:errnxjlD
こんなのが勃ってるぞ

QZは自作自演を停止せよ
http://mevius.5ch.net/test/read.cgi/tech/1514820197/
2018/01/17(水) 16:53:26.57ID:qYzFevXN
宿題スレの変態に文句あるならスレ落せって言ってるのにかきこむから落ちない。
じぶんでも保守しといて自演扱いだから矛盾してる。
ちなみに俺はQzの人じゃないよ。
前に解答書いたらQzの人扱いされた。
2018/01/21(日) 18:29:37.95ID:XQq46tQk
>>41>>42 Perl5
https://ideone.com/WY0Jb6

※perlのfor ... はiteratorに最適されるので
>>1-10000000000000000 などが指定されてもメモリ消費は少ない
2018/01/21(日) 18:37:01.12ID:XQq46tQk
>>91は早とちりした

>>41の要件
・リストに変換
・重複は許さない
・結果のリストは昇順
を満たしていないや
ﾃﾍﾍﾟﾛ
2018/01/22(月) 00:57:45.27ID:ksg0WZZw
>>91,92 修正

>>41>>42 Perl5
https://ideone.com/fp3VSt

これで良い筈。
2018/01/22(月) 02:08:53.18ID:FhCwy9L9
>>91,93
0は範囲外ｗ
2018/01/22(月) 05:52:35.20ID:YeXv1dis
>>289494
[99999]

貼るのならせめて仕様どおりの実装かどうか最小限のチェックをしてから貼れや
最初の回答なら多少違ってても中間報告っぽくして誤魔化したりしつつ他人のアイデア盗んだり出来るけど二番煎じではそれは無理。
2018/01/22(月) 22:53:07.25ID:xL0hK3i2
ｵﾚがおっちょこちょいで確認不足だった。

>>41>>42 Perl5
https://ideone.com/LDJrW8
2018/01/22(月) 23:05:50.55ID:xL0hK3i2
>>96
貼ってから気がついたけどSTDINのテストデータでは問題を起こさないが
7行目が
$a[1] = $a[0] unless $a[1];
だと$a[1]＝０のときに誤動作の元だな…
$a[1] //= $a[0];
にすべきでした。
98愛知人
垢版 |
2018/01/25(木) 16:10:27.67
その質問の主だが結局こうしたでな
https://ideone.com/SxLQUO
2018/01/25(木) 19:38:18.47ID:+OI4mbzo
>>98
アンカーの先頭と終端のペアを持つってアルゴリズムさ、
>>66と同じっぽいのでGPLv3に引っかかってないか？
100愛知人!id:ignore
垢版 |
2018/01/25(木) 20:21:47.54ID:oIA0WROS
そうなん？俺はそんなの読んでないけどな。
2018/01/25(木) 23:36:56.13ID:mFGjgyfD
アルゴリズムが同じだとして何か問題？
2018/01/26(金) 03:04:21.26ID:UBBQh08e
アルゴリズムはフリーだよな
2018/01/26(金) 03:47:46.91ID:mrmbkYhg
あれ？アルゴリズムってライセンスに乗らないの？
2018/01/26(金) 03:52:53.09ID:mrmbkYhg
http://www.orsj.or.jp/~wiki/wiki/index.php/《アルゴリズム特許》
アルゴリズム特許が取れる以上ライセンスに乗ると思うけど。
2018/01/26(金) 03:57:51.29ID:mrmbkYhg
https://ja.wikipedia.org/wiki/ソフトウェア特許
『「発明」とは、自然法則を利用した技術的思想の創作のうち高度のものをいう』
アルゴリズムの中で自然的なモノは特許取れないけど、創意工夫の入ってるものは取れる。
そこから考えて、アルゴリズムをライセンスするということは普通にあると思う。
2018/01/26(金) 04:05:42.65ID:mrmbkYhg
https://www.catch.jp/oss-license/2011/11/19/gpl2bsd/
ここだと大丈夫になってるなぁ。
まぁ、特許取ったわけじゃないから翻訳はOKなのか。
ふむふむ。
2018/01/26(金) 04:11:50.53ID:mrmbkYhg
http://kenakamatsu.tumblr.com/post/55869087710/二次創作同人小説が合法って本当
これだな。ほぼ内容の同じ2次小説。
偶然似たのだいいわけすれば逃げれるのだとさ。ふむふむ。
お題出しといて読んでないとは思えないけど。
2018/01/26(金) 04:14:37.18ID:mrmbkYhg
まぁいいか。著作権に引っかかってる可能性が微レ存とだけは言えるかな。
GPLってそうなのか。翻訳されちゃうと取れちゃうんだなぁ。ふむふむ。
2018/01/26(金) 10:06:06.80ID:2nQXk4BN
ソフトウェア特許には異論が多いよ
つカーマーカー特許

特許は著作権とは別で、特許申請側がお金を払う必要がある
ライセンスはどちらかというと著作権の側
110愛知人
垢版 |
2018/01/26(金) 11:20:40.97
C++読めん
長すぎて読む気すら起きん
111デフォルトの名無しさん
垢版 |
2018/01/26(金) 15:41:03.21ID:lz5gZOTM
新しいお題

Base64への変換と逆変換

Base64の仕様は下記参照
https://ja.m.wikipedia.org/wiki/Base64
112デフォルトの名無しさん
垢版 |
2018/01/26(金) 16:44:25.72ID:WGHyQmfj
＞Base64への変換と逆変換

昔、必要になって自作したことがあったが
いまどき使うんかな
2018/01/26(金) 17:34:48.17ID:EG68/Csg
>>111 ruby
base64ライブラリ未使用
https://ideone.com/vYRY3F
114111
垢版 |
2018/01/26(金) 17:40:18.25ID:c2BX1X7C
>>112
意識的に使うことはあまりないかも知れない。使うとしてもライブラリあるから普通は自分で考える必要はない。
しかしお題としては簡単すぎず難しすぎず丁度良さそうな感じがしたので出してみた。
115111
垢版 |
2018/01/27(土) 03:53:53.42ID:ibqNKJrC
自分で作ってみた。Kotlin。
https://paiza.io/projects/DIOtmtRHfxiejGE2h589sQ
2018/01/27(土) 08:50:52.13ID:61JA97EI
数字があわねー。なんでやー。
2018/01/27(土) 08:51:39.94ID:61JA97EI
今作ってるんだけど、数が合わない。
サンプル間違えてるのかと思ったけどそうでもないようだ。
どうしたらええんや？
2018/01/27(土) 08:59:45.43ID:61JA97EI
https://ideone.com/bXrP3L
C++。途中まであってるのになんかうまく動かないよくわからない残骸。
もう無理ー。
結構丁寧に作ったんだけど、全然うまくいかない。
2018/01/27(土) 09:37:36.05ID:61JA97EI
ロジック変えてないのに書き方変えたら治った。
怖い怖い。
2018/01/27(土) 09:47:13.66ID:61JA97EI
https://ideone.com/QDl5p3
C++。メインロジック変えてないのになぜかバグがなくなった恐怖のコード。
なんでやー！！
2018/01/27(土) 10:34:28.86ID:61JA97EI
できたけど、イデオン落ちてる。
あーひどい目に合った。
2018/01/27(土) 10:41:15.68ID:61JA97EI
>>111
https://ideone.com/NhAocK
C++。完成。あーひどい目に合った。自業自得なのかは知らんけど。
123今北産業
垢版 |
2018/01/28(日) 00:57:39.34ID:Q5D0xdcE
>>111　Perl5
https://ideone.com/G9kQkc

script言語のPerlで書いたけれど、
ASCII文字列のみならずバイナリデータもbase64にエンコードデコードできるように作った
2018/01/28(日) 01:41:35.62ID:xxBRO3qy
>>111 rust
https://ideone.com/2Ax53r
125111
垢版 |
2018/01/28(日) 04:59:53.26ID:bdrFjlI3
>>115のプログラムは動作は同じだが少し修正した。
ほんのちょっとだけ無駄がなくなる。
126124
垢版 |
2018/01/28(日) 13:50:48.21ID:xxBRO3qy
>>111 rust
https://ideone.com/vZk4Oh
・flat_mapでちょっとだけスッキリ？
2018/01/28(日) 17:50:50.19ID:/LCgFVoW
>>111
http://mevius.2ch.net/test/read.cgi/tech/1434079972/35

結構難問みたいで、これまでの回答者の結果が同一にならない

>>113
"ABCDEFG", "Hello, World!" のデコードが私には再現できない

>>115
コードを読み解けなかった、ごめんなさい

>>122
再現できました、ただし他の場合はためしていません

>>123
"12ab34cd56ef78" のデコードが再現できない

>>124, 126
"0123456789"#$%&'()`=@" のデコードが再現できない
128愛知人
垢版 |
2018/01/28(日) 18:25:42.93ID:QV+bfV+F
その問題っておまえが出した？
129デフォルトの名無しさん
垢版 |
2018/01/28(日) 18:42:27.46ID:UfNDpnrp
Base64 が難問なわけねーわ。

簡単簡潔だから採用され普及したんだし。
130愛知人
垢版 |
2018/01/28(日) 18:45:16.82ID:QV+bfV+F
ネタバレだけどC言語スレで「3バイトを4バイトに変換するだけ」って言ってたぞ〜
2018/01/28(日) 18:48:28.67ID:4hSG/ySR
>>127

> >>123
> "12ab34cd56ef78" のデコードが再現できない

>>123の「12ab34cd56ef78」のテストケースは、文字列としてBase64にエンコードしているのではない。
「12ab34cd56ef78」を16進とし、7byteのバイナリ列にしてEncodeしている。

それに対してあんたのjavaコードは「12ab34cd56ef78」を文字列としてBase64にエンコードしている。
だから、>>123とエンコード結果が合わない。

しかし異様に長いな…
なぜかは、ｵﾚは調べないでおくけど。
2018/01/28(日) 18:49:59.25ID:4hSG/ySR
>>131、ｽﾏｿ誤記があった
誤 java
正 C++
2018/01/28(日) 19:09:24.53ID:/LCgFVoW
>>131
了解

>>131
＞長いな
うん、ライブラリを知らずいちいち書いてるから長くなるのも止むを得ない
2018/01/28(日) 19:13:55.34ID:/LCgFVoW
>>128
出題者は私じゃありません
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況