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

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

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

>>443はネタでしょ？さすがにｗ

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

やっぱり不気味だよ
例えば>>275なんて最終盤面がU・D・L・R（上下左右）とUR・UL・DR・DL（左上・右上・左下・右下）の８つしか無いだろ
２回計算して終わりじゃん

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

>>446
２回で終わらないでしょ
頭冷やせ

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

2回かどうかは知らんが、最後に2パターンのうちの一つを作って回転もしくは反転させるだけだわな
入力ごとに馬鹿正直に駒を動かすようなプログラムを組む奴は壊滅的にセンスが欠けている

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

数学禁止

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

>>448
題意を正しく理解していないね

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

ごちゃごちゃ言う前にプログラム書けばええねん

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

お題：
以下のように操作を繰り返して単一リストになったらその要素を返す

[1,2,3,4,5,6,7,8,9]
-> [5,1,13,2,21,3,29,4]
-> [16,16,41,1,66,38,91]
-> [8,8,124,69,33,19]
（中略）
-> [4,216]
-> [2]

テスト例：
[1,2,3,4,5,6,7,8,9] -> 2
[9,8,7,6,5,4,3,2,1] -> 2496
[3,1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,4,6] -> ?

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

操作がわからん

**デフォルトの名無しさん** · 2018/05/17(木) 00:33:16.76

操作を考える問題
と思う

**デフォルトの名無しさん** · 2018/05/17(木) 00:49:29.06

>>452 Java
https://ideone.com/QcHstO

**デフォルトの名無しさん** · 2018/05/17(木) 00:59:40.10

>>455
要素が1個になるまで繰り返す
奇数の場合3で掛けて右の数値を足す
配列の右端を切り捨てる

とか、どこ情報なの？

こんなの読み取らなきゃいけないのなんて「プログラミングのお題」ではない
こんな糞問題出すなや >>452

**デフォルトの名無しさん** · 2018/05/17(木) 01:17:23.95

誰でも簡単に出来るお題じゃあつまらんから
数学だったりパズルだったりの要素があってもいいかと

**デフォルトの名無しさん** · 2018/05/17(木) 01:18:03.17

答えが出ちゃうとツマランな

**デフォルトの名無しさん** · 2018/05/17(木) 01:21:37.58

自演じゃなくても疑われるぞ

**デフォルトの名無しさん** · 2018/05/17(木) 01:25:32.48

>>456
1行目間違えた

偶数の場合2で割る

**デフォルトの名無しさん** · 2018/05/17(木) 01:37:26.94

なぜ朝鮮人はプログラムを書かないのか
それは書かないからではなくて「書けない」からである

**デフォルトの名無しさん** · 2018/05/17(木) 02:42:47.50

>>456
算数クイズだな

**デフォルトの名無しさん** · 2018/05/17(木) 03:16:08.71

>>450
題意はわかってるけど頭の中でコマを動かせないんだと思うぞ

**デフォルトの名無しさん** · 2018/05/17(木) 03:38:37.62

>>488
例えばこんな風に動くとかわかる？
よく考えてみて

元のボード
abcdefghi.
12345678..
..........

'DRUL' 適用
1abcdefgh.
2345678i..
..........

もう一度'DRUL' 適用
21abcdefg.
345678ih..
..........

さらに'DRUL' 適用
321abcdef.
45678ihg..
..........

**デフォルトの名無しさん** · 2018/05/17(木) 06:04:53.73

ああ>>446, >>448は勝手に駒の区別をしないことにしたうえで難癖付けてたのか
プログラミング以前に日本語のセンスが「壊滅的に欠けている」なｗ

**デフォルトの名無しさん** · 2018/05/17(木) 09:34:22.60

日本語の問題なんだろうなとは俺も思った。それにしてもちょっとでもコーディングしてみれば勘違いに気づきそうなものだが…
コーディングしない系プログラマなのか

**デフォルトの名無しさん** · 2018/05/17(木) 09:59:33.05

×コーディングしない系プログラマ
◎コーディングはできない、プログラマでもない、人にいちゃもんつけるのが得意なだけの嫌われ者

**デフォルトの名無しさん** · 2018/05/17(木) 10:56:01.19

ボコボコに突っ込まれてて得意でもなさそうだけどｗ

**デフォルトの名無しさん** · 2018/05/17(木) 12:19:48.40

>>465
俺はIQ高いから頭ん中でシミュレーションしてみたんだわ
ただ、駒が全部真っ黒で見分けが付かなかった
すまんな

**デフォルトの名無しさん** · 2018/05/17(木) 18:14:45.68

このスレもう4年以上経つのか
時の流れって怖すぎだよな

**デフォルトの名無しさん** · 2018/05/17(木) 20:04:17.63

>>464
それってそんなにコマ沢山使わなくてもわかるよね。
3つのコマを2*2の4枠の中に入れれば傾けるだけでくるくる回せるから。

**デフォルトの名無しさん** · 2018/05/17(木) 20:12:27.33

>>471
>>446で本人が言っている8種
>>448で反転だの言ってるからその倍にして16種

結果の盤面がそれ以下のバリエーションだと
「やっぱり8種類以下しかないじゃないか！」とかになるだけだろ

**デフォルトの名無しさん** · 2018/05/17(木) 20:17:32.90

もちろんもっと少ないコマでも結果が16種より多くなる盤面はあるけど、
幾らでも多くなるよというのをイメージしやすいように大きめにした

**デフォルトの名無しさん** · 2018/05/17(木) 23:21:27.20

>>358
勉強をかねてこれやってるが、ある程度、できたところでアップしてみる。
考えてる方針が速いとはおもうが・・・

**デフォルトの名無しさん** · 2018/05/18(金) 00:07:34.10

>>378 HTML5 + Web Audio API
(1) を音声出力
https://ideone.com/9aOhLO

**デフォルトの名無しさん** · 2018/05/18(金) 00:12:59.38

>>475
これ面白いな

**デフォルトの名無しさん** · 2018/05/18(金) 00:27:29.87

お題

スペース区切りで入力された文字列をすべて含むリング状の文字列を出力し、
その後に、各入力文字列に対応するインデックスと長さを出力せよ

出力文字列の構成・格納順に関しては特に制約は設けない
インデックスと長さは出力文字列の先頭からの最短マッチで求める

[制約] (なくしてもいい)
文字列の構成文字は0と1の二種類とする
入力の各文字列長は最大9文字とする
入力要素数は最大255個とする

[入力例1]
0 1 01 10 111 1001
[出力例1]
01110
(0,1) (1,1) (0,2) (3,2) (1,3) (3,4)

[入力例2]
01 1000 1010 100 0 0010 110 0000 00 0111 101 0100 11 10 111 0110 1101 010 000 1 001 0001 011 1001 1011 1100
[出力例2]
010100001101110
(0,2) (3,4) (1,4) (3,3) (0,1) (14,4) (8,3) (4,4) (4,2) (10,4) (1,3) (2,4) (8,2) (1,2) (11,3) (7,4) (8,4) (0,3) (4,3) (1,1) (6,3) (5,4) (7,3) (13,4) (9,4) (12,4)

関連 >>378 >>419

**デフォルトの名無しさん** · 2018/05/18(金) 07:59:42.69

>>474
じゃあ競争しよう

私はこれからスタートであまり時間もないので
ちょっと時間がかかるかも知れないけど

**デフォルトの名無しさん** · 2018/05/18(金) 08:04:09.35

>>477
入力文字列を単純につなげば解の1個だが...

求める文字リングが短いほど良い解っていう条件？

**デフォルトの名無しさん** · 2018/05/18(金) 08:20:20.07

>>479
そんな感じです
ほどほどに圧縮できてれば必ずしも最短でなくても

**デフォルトの名無しさん** · 2018/05/19(土) 01:06:44.60

>>478 です
とりあえずこれだけ出来ました
4770でシングルスレッドのC++で15分くらい
半径を倍にすると16倍くらいは時間がかかりそうなので
マルチスレッド&アセンブラ&AVXでガシガシに最適化したくらいじゃ
大して検索範囲は増えなそう
何かアイデアがないか考え中
----
3 : r=1.178511
4 : r=0.707107
5 : r=5.892557
6 : r=2.500000
7 : r=23.890677
8 : r=1.581139
9 : r=15.320647
10 : r=12.500000
11 : r=57.536370
12 : r=3.535534
13 : r=111.621856
14 : r=62.500000
15 : r=76.603235
16 : r=5.700877
18 : r=32.500000
20 : r=17.677670
24 : r=12.747549
28 : r=88.388348
32 : r=23.505319
36 : r=45.961941
40 : r=63.737744
48 : r=52.559490
64 : r=117.526593

**デフォルトの名無しさん** · 2018/05/19(土) 01:35:39.77

ピタゴラス素数(4n+1型の素数、5、13など)は2乗和で表わせて。
逆に、2乗和(X^2+Y^2)は、2とピタゴラス素数の積の表わせる、もしくはこの問題を考える上でそれだけに限定していいとおもってる。

2^i * 5^j * 13^k * ・・・・をピタゴラス合成数と名付けると。
X^2　+　Y^2 = ピタゴラス合成数、の解とその個数は比較的カンタンに求まる。

それを利用して、拡大(縮小)と並行させたやつで、最小半径を与えるのは全て表せるはず。

具体的には、上の解が求まっていれば、
(mx + a)^2　+　(my +b)^2 = ピタゴラス合成数、の解と個数もそれなりの低コストでもとまる。
mの剰余を考えれば、解があるaとbの範囲も限定できる。

**デフォルトの名無しさん** · 2018/05/19(土) 01:54:04.51

ノーヒント、全て自力で求めようと思ってたんだけど
だから競争って

まあいいや
使えそうなら使わせていただきます

**デフォルトの名無しさん** · 2018/05/19(土) 03:42:04.50

ピタゴラス素数は2乗和であらわせて。
(a^2 + b^2) (x^2 + y^2) = (ax + by)^2 + (bx - ay)^2 が常に成立するので、

ピタゴラス素数と　2 = 1^2 + 1^2 の積で、新たな2乗和の式が作り出せる。
この式から、解とその個数も求まるはず。

しかし、これがわかっても最小値を求めるのは簡単ではないとおもう。かなりの計算量がいるはず。

**デフォルトの名無しさん** · 2018/05/19(土) 03:53:23.91

z = x + yiという複素数でいうと、このノルムは|

**デフォルトの名無しさん** · 2018/05/19(土) 03:56:11.86

z = x + yiという複素数でいうと、ノルムは|z|^2 = x^2 + y^2 であって
|z||w| = |zw|を満たすので、
>>484の式は、新たな複素数　zwを作り出すことと一緒。

**デフォルトの名無しさん** · 2018/05/19(土) 07:41:40.76

お題

ケブンリッジジェネレータ

知らない人のために解説すると、人間の認識力の問題で単語の最初と最後が正しいと途中の文字順序が違っていても正しい単語と見間違えるというのがある。
例えば「よこうそ」は「ようこそ」と見間違える。「およはう」は「おはよう」と見間違える。(これは違うと分かっていても見えてしまうという、空耳アワーの歌みたいでもある)。

以前2chでこのことについてケブンリッジで発見されたというような内容の文章がコピペされて広まり一時期有名になりそれ用の変換をするケブンリッジジェネレータのページ(JavaScriptで作られてたと思う)が作られたりもしていた。
今はもうないようだが今回のお題はこれである。つまり、入力された単語の最初と最後はそのままで途中の文字順序をランダムに入れ替えた結果を出力する。
日本語の文章は普通は単語と単語の間にスペースがないが、これについては処理を簡単にするためにスペースありで入力された文章しか正常に処理しないということにして良い。

**デフォルトの名無しさん** · 2018/05/19(土) 08:22:43.57

>>487 Ruby
str = <<~EOT
Alice was beginning to get very tired of sitting by her sister on the bank,
and of having nothing to do: once or twice she had peeped into the book
her sister was reading, but it had no pictures or conversations in it,
'and what is the use of a book,' thought Alice 'without pictures or
conversations?'
EOT

puts str.gsub(/(?<=\b\w)\w*(?=\w\b)/){|m| m.chars.shuffle.join}
#=>
Aclie was bngneniig to get very terid of sntitig by her seistr on the bnak,
and of hnvaig nnthoig to do: ocne or twcie she had ppeeed into the book
her sitser was rniadeg, but it had no piteucrs or cinsoentravos in it,
'and waht is the use of a book,' tohught Aclie 'wtihuot pricetus or
coenrovanstis?'

**デフォルトの名無しさん** · 2018/05/20(日) 12:39:54.67

>>477
これってその条件内なら普通に最適解(圧縮度)出せる方法とか存在する？

**デフォルトの名無しさん** · 2018/05/20(日) 12:52:52.72

全通りやれば良い

**デフォルトの名無しさん** · 2018/05/21(月) 12:42:55.71

>>487 Squeak/Pharo Smalltalk

| input nonLetters |

input := 'Alice was beginning to get very tired of sitting by her sister on the bank,
and of having nothing to do: once or twice she had peeped into the book
her sister was reading, but it had no pictures or conversations in it,
''and what is the use of a book,'' thought Alice ''without pictures or
conversations?'''.

nonLetters := input reject: #isLetter.
(input findTokens: nonLetters keep: nonLetters) inject: '' into: [:acc :token |
(token first isLetter and: [token size > 1])
ifTrue: [acc, (token first: 1), token allButFirst allButLast shuffled, (token last: 1)]
ifFalse: [acc, token]
]

"=> Ailce was beingnnig to get vrey tierd of sttinig by her seitsr on the bank,
and of hvanig nohintg to do: once or twice she had peeepd into the book
her seitsr was riaendg, but it had no piercuts or coitnevnarsos in it,
'and what is the use of a book,' thuoght Alice 'wtiohut ptriecus or
ctnaseinroovs?' "

**デフォルトの名無しさん** · 2018/05/21(月) 18:51:56.06

みんな日本語スルーしててワロタｗ

**デフォルトの名無しさん** · 2018/05/21(月) 20:02:50.47

>>482
やってみたけど、
馬鹿正直に検索するのと大して変わらんね
半径1000以下を全て検索するのは厳しそう

円周を検索するする昔ながらのアルゴリズムは優秀だ

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

円周を検索するする昔ながらのアルゴリズムとは?

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

>>487 Squeak/Pharo Smalltalk 日本語文章処理例

| input nonLetters |

input := '以前2ch でこのことについてケブンリッジではっけんされたというようなないようのぶんしょうがコピペされてひろまり
いちじきゆうめいになりそれようのへんかんをするケブンリッジジェネレータのページ(Java Script でつくられてたと思う)がつくられたりもしていた。
今はもうないようだがこんかいのお題はこれである。つまり、にゅうりょくされた単語のさいしょと最後はそのままでとちゅうのもじじゅんじょをランダムにいれかえた結果をしゅつりょくする。
にほんごのぶんしょうは普通は単語と単語の間にスペースがないが、これについては処理をかんたんにするためにスペースありでにゅうりょくされたぶんしょうしかせいじょうに処理しないということにしてよい。'.

nonLetters := input reject: #isLetter.
(input findTokens: nonLetters keep: nonLetters) inject: '' into: [:acc :token |
(token first isLetter and: [token size > 1])
ifTrue: [acc, (token first: 1), token allButFirst allButLast shuffled, (token last: 1)]
ifFalse: [acc, token]
]

"=> 以前2ch でこのことについてケブリンッジではっけんされたというようななよいうのぶんょしうがコピペされてひろまり
いちじきゆうめいになりそよれうのへかんんをするケンブッリジジレェーネタのページ(Jvaa Spcirt でつくられてたと思う)がつくられたりもしいてた。
今はもうないようだがこんかいのお題はこれである。つまり、にりゅうょくされた単語のさしいょと最後はそのままでとちゅうのもゅんじじじょをラダンムにいかれえた結果をしょゅつりくする。
にほんごのぶんしょうは普通は単語と単語の間にスペースがないが、これについては処理をかんたんにすたるめにスーペスありでにゅうりょくされたぶしんょうしかせょじいうに処理しないといこうとにしてよい。"

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

>>495
ランダムに入れ替えるのはいいけど、元の単語と同じ並びは排除しないと期待外れの出力になるね

**デフォルトの名無しさん** · 2018/05/21(月) 22:08:38.80

完全にランダムなんだから、結果が同じ並びでもそのまま出力するのが筋だろ
変更するなら日本語の文章の方だ

**デフォルトの名無しさん** · 2018/05/21(月) 22:24:50.52

>>487 Squeak/Pharo Smalltalk 同じ並びは排除

| input nonLetters |

input := '以前2ch でこのことについてケブンリッジではっけんされたというようなないようのぶんしょうがコピペされてひろまり
いちじきゆうめいになりそれようのへんかんをするケブンリッジジェネレータのページ(Java Script でつくられてたと思う)がつくられたりもしていた。
今はもうないようだがこんかいのお題はこれである。つまり、にゅうりょくされた単語のさいしょと最後はそのままでとちゅうのもじじゅんじょをランダムにいれかえた結果をしゅつりょくする。
にほんごのぶんしょうは普通は単語と単語の間にスペースがないが、これについては処理をかんたんにするためにスペースありでにゅうりょくされたぶんしょう'.

nonLetters := input reject: #isLetter.
(input findTokens: nonLetters keep: nonLetters)
inject: ''
into: [:acc :token |
| middle |
(token first isLetter and: [token size > 3
and: [(middle := token copyFrom: 2 to: token size - 1) asSet size > 1]])
ifTrue: [
| shuffled |
[(shuffled := middle shuffled) = middle] whileTrue.
acc, (token first: 1), shuffled, (token last: 1)]
ifFalse: [acc, token]]

"=> 以前2ch でここのとについてケンブッリジではけっんされたといううよななよいうのぶしょんうがコピペされてひまろり
いじちきゆめういになりそよれうのへかんんをするケリンッブジジネレェータのページ(Jvaa Srcpit でつらくれてたと思う)がつらくれたりもしいてた。
今はもなういよだうがこかんいのお題はこれである。つまり、にりょうゅくされた単語のさしいょと最後はそまのまでとゅちうのもじじんゅじょをラダンムにいかれえた結果をしょつゅりくする。
にんほごのぶしんょうは普通は単語と単語の間にスーペスがないが、これにつていは処理をかたんんにすたるめにスーペスありでにうりょゅくされたぶょんしう"

**デフォルトの名無しさん** · 2018/05/21(月) 22:46:17.95

単語の最初と最後が正しいと途中の文字順序が違っていても正しい単語と見間違える
というのは無いこともないが、やっぱりおかしな単語はおかしく見えるな

**デフォルトの名無しさん** · 2018/05/22(火) 02:04:34.13

>>487
Kotlin
https://paiza.io/projects/vW2LiM_sGEYAb_l7QfaA_g

paiza.io の Kotlin はちょっとバージョンが古いようで shuffle() がなかったので自作した。

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

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

AI2XF

**デフォルトの名無しさん** · 2018/05/23(水) 22:43:13.42

僕の知合いりの知合りいができたパコソン一台でお持れちにな金るやり方
役立につかまれもしせん
グルグーで検るす索といかいも『ネットぐ方稼で法モヌレアフニノ』

AXI2F

**デフォルトの名無しさん** · 2018/05/24(木) 09:41:04.28

荒しだけの２連投か

**デフォルトの名無しさん** · 2018/05/25(金) 03:35:14.49

よく読み比べてみるとよい

**デフォルトの名無しさん** · 2018/05/27(日) 20:01:12.45

荒らし業者の連投規制回避の小さな変更

さっさとアク禁になれ

**デフォルトの名無しさん** · 2018/05/27(日) 20:37:36.93

2個目はどう考えても業者じゃなくてスレ住人だろ…
業者はアク禁になってほしいのは同意

**デフォルトの名無しさん** · 2018/05/27(日) 22:59:09.70

>>506
お前のレスがあるまでケブンリッジジェネレータなのに気付かなかったわｗ

**デフォルトの名無しさん** · 2018/05/28(月) 01:26:16.34

いや、流石にそれは鈍すぎ

**デフォルトの名無しさん** · 2018/05/28(月) 08:49:15.07

まあ業者も日本語おかしいからね

**デフォルトの名無しさん** · 2018/05/28(月) 09:38:09.76

人間の認識力はそんなもんなんだろうな。ちょっと似てると同じと判断しまう。そうやって脳は省力化してエネルギーあまり使わないようにしてるのかも知れない。脳を動かすには糖分沢山必要だからな。

**デフォルトの名無しさん** · 2018/05/28(月) 11:55:04.24

単なる老化

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

逆に言えばいちいち全部の文字を正確に認識してたらちょっと誤字脱字や書き損じがあっただけで意味がわからなってしまうぞ

**デフォルトの名無しさん** · 2018/05/28(月) 19:20:35.39

わからなって

**デフォルトの名無しさん** · 2018/05/28(月) 21:12:41.80

でもちゃんと読めちゃうってういね

**デフォルトの名無しさん** · 2018/05/28(月) 21:24:04.06

ういね

**デフォルトの名無しさん** · 2018/05/28(月) 21:32:08.47

くらだなといこに突っこんじんでゃねーよｗ

**デフォルトの名無しさん** · 2018/05/28(月) 23:42:55.16

botの書き込みなんていちいち推敲モードで読まないからな

**デフォルトの名無しさん** · 2018/05/28(月) 23:59:37.57

推敲は読むときにするもんじゃないぞ書くときだぞｗ

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

>>518
あ、ホントだ、恥ずかしいｗｗ
校正というべきだったか

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

くらだなといこに

**デフォルトの名無しさん** · 2018/05/31(木) 05:50:22.16

>>487
Scala
https://scalafiddle.io/sf/QK0Wdt3

**デフォルトの名無しさん** · 2018/06/03(日) 21:52:25.40

お題：モリカケ問題を解くプログラム

**デフォルトの名無しさん** · 2018/06/04(月) 21:24:56.45

numpyのdotを再現せよ

**デフォルトの名無しさん** · 2018/06/04(月) 21:32:40.88

お題: RFC 5321, 5322 に従ったメールアドレスの文字列をテキストファイルから抜き出すプログラム

参考
Javaで正規表現を使って抜き出すプログラム(最初に正規表現のパターンが出力される)
https://paiza.io/projects/Rc2wknAxofvjPfcs9MuYcQ

以下は日本語訳されたRFC
http://srgia.com/docs/rfc5321j.html
http://srgia.com/docs/rfc5322j.html

**デフォルトの名無しさん** · 2018/06/04(月) 21:34:02.48

あ、ごめん。テキストファイルじゃなくて標準入力からでもいい。
何処から入力するかはたいした問題ではない。

**デフォルトの名無しさん** · 2018/06/04(月) 21:55:13.33

http://www.din.or.jp/~ohzaki/mail_regex.htm
RFC通りのメールアドレス判定なんて不毛だってはっきりわかんだね

**デフォルトの名無しさん** · 2018/06/04(月) 22:31:58.94

>>526
わらたｗｗｗｗｗ

**デフォルトの名無しさん** · 2018/06/04(月) 23:19:04.56

昔仕事で MUA 作った時に >>526 にある
folding white space をぶち込んでくる送信元がいて苦労した記憶が…

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

>>526
ここはお題スレだから不毛で良いんだよ。パズルを解くようなもんなんだから。

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

>>475に感化されて>>378の(1)(2)(3)を勉強しながら書いてみた
https://scalafiddle.io/sf/ZGr8M2X/1

**デフォルトの名無しさん** · 2018/06/18(月) 23:54:29.00

お題: バイオリズム計算

計算結果の出力だけでも良いが、なんだったらアスキーアートやGUIで波形の絵を出したりしても良い。その辺は自由。

バイオリズムとは何かについては Wikipedia 参照。
https://ja.wikipedia.org/wiki/%E3%83%90%E3%82%A4%E3%82%AA%E3%83%AA%E3%82%BA%E3%83%A0

実際に計算して図を出すサイトもある。
https://keisan.casio.jp/exec/system/1231994137

**デフォルトの名無しさん** · 2018/06/19(火) 22:42:15.32

計算式まで示されちゃってるから出力形式に凝らないと厳しいかな・・・

**デフォルトの名無しさん** · 2018/06/22(金) 00:11:10.49

お題：
ある数値nが与えられた時に、次の条件を満たす２つの数値a,bを求め、表示するプログラムを作成しなさい。
●aとbの最小公倍数がnとなる
●a<bかつaとbの差(b-a)が最小となる

例：n= 360→a= 36,b= 40
　　n=1000→a=125,b=200

例が間違ってたらゴメン

**デフォルトの名無しさん** · 2018/06/22(金) 01:02:12.60

数学板で

**デフォルトの名無しさん** · 2018/06/22(金) 01:50:17.43

数学板はアルゴリズムは範疇じゃない

**デフォルトの名無しさん** · 2018/06/22(金) 02:45:23.00

>>533
n=1000だとa=200,b=250？

**デフォルトの名無しさん** · 2018/06/22(金) 04:46:50.60

>>533 Java
https://ideone.com/TJSzrf

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

>536

申し訳ない。その通りです。