プログラミングのお題スレです。
前スレ
プログラミングのお題スレ 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/
宿題は宿題スレがあるのでそちらへ。
探検
プログラミングのお題スレ Part11
■ このスレッドは過去ログ倉庫に格納されています
2018/04/24(火) 20:45:14.49ID:ZY7R7Sru
459デフォルトの名無しさん
2018/05/17(木) 01:21:37.58ID:gNx9x5kd 自演じゃなくても疑われるぞ
460デフォルトの名無しさん
2018/05/17(木) 01:25:32.48461デフォルトの名無しさん
2018/05/17(木) 01:37:26.94ID:wTjk4UUR なぜ朝鮮人はプログラムを書かないのか
それは書かないからではなくて「書けない」からである
それは書かないからではなくて「書けない」からである
462デフォルトの名無しさん
2018/05/17(木) 02:42:47.50ID:OtjvMXsk >>456
算数クイズだな
算数クイズだな
463デフォルトの名無しさん
2018/05/17(木) 03:16:08.71ID:W4Rt98V+ >>450
題意はわかってるけど頭の中でコマを動かせないんだと思うぞ
題意はわかってるけど頭の中でコマを動かせないんだと思うぞ
464デフォルトの名無しさん
2018/05/17(木) 03:38:37.62ID:W4Rt98V+ >>488
例えばこんな風に動くとかわかる？
よく考えてみて
元のボード
abcdefghi.
12345678..
..........
'DRUL' 適用
1abcdefgh.
2345678i..
..........
もう一度'DRUL' 適用
21abcdefg.
345678ih..
..........
さらに'DRUL' 適用
321abcdef.
45678ihg..
..........
例えばこんな風に動くとかわかる？
よく考えてみて
元のボード
abcdefghi.
12345678..
..........
'DRUL' 適用
1abcdefgh.
2345678i..
..........
もう一度'DRUL' 適用
21abcdefg.
345678ih..
..........
さらに'DRUL' 適用
321abcdef.
45678ihg..
..........
465デフォルトの名無しさん
2018/05/17(木) 06:04:53.73ID:w9FSok0P466デフォルトの名無しさん
2018/05/17(木) 09:34:22.60ID:rKf91ggF 日本語の問題なんだろうなとは俺も思った。それにしてもちょっとでもコーディングしてみれば勘違いに気づきそうなものだが…
コーディングしない系プログラマなのか
コーディングしない系プログラマなのか
467デフォルトの名無しさん
2018/05/17(木) 09:59:33.05ID:hUdRfKOZ ×コーディングしない系プログラマ
◎コーディングはできない、プログラマでもない、人にいちゃもんつけるのが得意なだけの嫌われ者
◎コーディングはできない、プログラマでもない、人にいちゃもんつけるのが得意なだけの嫌われ者
468デフォルトの名無しさん
2018/05/17(木) 10:56:01.19ID:rKf91ggF ボコボコに突っ込まれてて得意でもなさそうだけどｗ
469デフォルトの名無しさん
2018/05/17(木) 12:19:48.40470デフォルトの名無しさん
2018/05/17(木) 18:14:45.68ID:vz9Ov7AZ このスレもう4年以上経つのか
時の流れって怖すぎだよな
時の流れって怖すぎだよな
471デフォルトの名無しさん
2018/05/17(木) 20:04:17.63ID:6aDUZAbl472デフォルトの名無しさん
2018/05/17(木) 20:12:27.33ID:3vBIE/+x473デフォルトの名無しさん
2018/05/17(木) 20:17:32.90ID:3vBIE/+x もちろんもっと少ないコマでも結果が16種より多くなる盤面はあるけど、
幾らでも多くなるよというのをイメージしやすいように大きめにした
幾らでも多くなるよというのをイメージしやすいように大きめにした
474デフォルトの名無しさん
2018/05/17(木) 23:21:27.20ID:R4VP18xe475デフォルトの名無しさん
2018/05/18(金) 00:07:34.10ID:c9tlPD2i476デフォルトの名無しさん
2018/05/18(金) 00:12:59.38ID:sQiKCRHm >>475
これ面白いな
これ面白いな
477デフォルトの名無しさん
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
スペース区切りで入力された文字列をすべて含むリング状の文字列を出力し、
その後に、各入力文字列に対応するインデックスと長さを出力せよ
出力文字列の構成・格納順に関しては特に制約は設けない
インデックスと長さは出力文字列の先頭からの最短マッチで求める
[制約] (なくしてもいい)
文字列の構成文字は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
478デフォルトの名無しさん
2018/05/18(金) 07:59:42.69ID:C1d8hfuw479デフォルトの名無しさん
2018/05/18(金) 08:04:09.35ID:C1d8hfuw480デフォルトの名無しさん
2018/05/18(金) 08:20:20.07481デフォルトの名無しさん
2018/05/19(土) 01:06:44.60ID:YJKUc9vG >>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
とりあえずこれだけ出来ました
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
482デフォルトの名無しさん
2018/05/19(土) 01:35:39.77ID:/t1Y5z0r ピタゴラス素数(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の範囲も限定できる。
逆に、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の範囲も限定できる。
483デフォルトの名無しさん
2018/05/19(土) 01:54:04.51ID:YJKUc9vG ノーヒント、全て自力で求めようと思ってたんだけど
だから競争って
まあいいや
使えそうなら使わせていただきます
だから競争って
まあいいや
使えそうなら使わせていただきます
484デフォルトの名無しさん
2018/05/19(土) 03:42:04.50ID:/t1Y5z0r ピタゴラス素数は2乗和であらわせて。
(a^2 + b^2) (x^2 + y^2) = (ax + by)^2 + (bx - ay)^2 が常に成立するので、
ピタゴラス素数と 2 = 1^2 + 1^2 の積で、新たな2乗和の式が作り出せる。
この式から、解とその個数も求まるはず。
しかし、これがわかっても最小値を求めるのは簡単ではないとおもう。かなりの計算量がいるはず。
(a^2 + b^2) (x^2 + y^2) = (ax + by)^2 + (bx - ay)^2 が常に成立するので、
ピタゴラス素数と 2 = 1^2 + 1^2 の積で、新たな2乗和の式が作り出せる。
この式から、解とその個数も求まるはず。
しかし、これがわかっても最小値を求めるのは簡単ではないとおもう。かなりの計算量がいるはず。
485デフォルトの名無しさん
2018/05/19(土) 03:53:23.91ID:/t1Y5z0r z = x + yiという複素数でいうと、このノルムは|
486デフォルトの名無しさん
2018/05/19(土) 03:56:11.86ID:/t1Y5z0r487デフォルトの名無しさん
2018/05/19(土) 07:41:40.76ID:b7x1I7X/ お題
ケブンリッジジェネレータ
知らない人のために解説すると、人間の認識力の問題で単語の最初と最後が正しいと途中の文字順序が違っていても正しい単語と見間違えるというのがある。
例えば「よこうそ」は「ようこそ」と見間違える。「およはう」は「おはよう」と見間違える。(これは違うと分かっていても見えてしまうという、空耳アワーの歌みたいでもある)。
以前2chでこのことについてケブンリッジで発見されたというような内容の文章がコピペされて広まり一時期有名になりそれ用の変換をするケブンリッジジェネレータのページ(JavaScriptで作られてたと思う)が作られたりもしていた。
今はもうないようだが今回のお題はこれである。つまり、入力された単語の最初と最後はそのままで途中の文字順序をランダムに入れ替えた結果を出力する。
日本語の文章は普通は単語と単語の間にスペースがないが、これについては処理を簡単にするためにスペースありで入力された文章しか正常に処理しないということにして良い。
ケブンリッジジェネレータ
知らない人のために解説すると、人間の認識力の問題で単語の最初と最後が正しいと途中の文字順序が違っていても正しい単語と見間違えるというのがある。
例えば「よこうそ」は「ようこそ」と見間違える。「およはう」は「おはよう」と見間違える。(これは違うと分かっていても見えてしまうという、空耳アワーの歌みたいでもある)。
以前2chでこのことについてケブンリッジで発見されたというような内容の文章がコピペされて広まり一時期有名になりそれ用の変換をするケブンリッジジェネレータのページ(JavaScriptで作られてたと思う)が作られたりもしていた。
今はもうないようだが今回のお題はこれである。つまり、入力された単語の最初と最後はそのままで途中の文字順序をランダムに入れ替えた結果を出力する。
日本語の文章は普通は単語と単語の間にスペースがないが、これについては処理を簡単にするためにスペースありで入力された文章しか正常に処理しないということにして良い。
488デフォルトの名無しさん
2018/05/19(土) 08:22:43.57ID:VUe7Kazw >>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?'
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?'
489デフォルトの名無しさん
2018/05/20(日) 12:39:54.67ID:fjnXxBFP >>477
これってその条件内なら普通に最適解(圧縮度)出せる方法とか存在する？
これってその条件内なら普通に最適解(圧縮度)出せる方法とか存在する？
490デフォルトの名無しさん
2018/05/20(日) 12:52:52.72ID:+POqszb4 全通りやれば良い
491デフォルトの名無しさん
2018/05/21(月) 12:42:55.71ID:DBB0b89i >>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?' "
| 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?' "
492デフォルトの名無しさん
2018/05/21(月) 18:51:56.06ID:VDVE1q4f みんな日本語スルーしててワロタｗ
493デフォルトの名無しさん
2018/05/21(月) 20:02:50.47ID:I0TPptnw494デフォルトの名無しさん
2018/05/21(月) 21:16:17.93ID:FH7zIseK 円周を検索するする昔ながらのアルゴリズムとは?
495デフォルトの名無しさん
2018/05/21(月) 21:24:09.15ID:dve0ZlFL >>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 で つくられ てたと 思う)が つくられ たりも しいてた。
今 は もうない ようだが こんかい の お題 は これ である。つまり、にりゅうょく された 単語 の さしいょ と 最後 は そのまま で とちゅう の もゅんじじじょ を ラダンム に いかれえ た 結果 を しょゅつりく する。
にほんご の ぶんしょう は 普通 は 単語 と 単語 の 間 に スペース が ないが、これ に ついては 処理 を かんたん に すたるめ に スーペス あり で にゅうりょく された ぶしんょう しか せょじいう に 処理 しない といこうと に してよい。"
| 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 で つくられ てたと 思う)が つくられ たりも しいてた。
今 は もうない ようだが こんかい の お題 は これ である。つまり、にりゅうょく された 単語 の さしいょ と 最後 は そのまま で とちゅう の もゅんじじじょ を ラダンム に いかれえ た 結果 を しょゅつりく する。
にほんご の ぶんしょう は 普通 は 単語 と 単語 の 間 に スペース が ないが、これ に ついては 処理 を かんたん に すたるめ に スーペス あり で にゅうりょく された ぶしんょう しか せょじいう に 処理 しない といこうと に してよい。"
496デフォルトの名無しさん
2018/05/21(月) 21:36:05.44 >>495
ランダムに入れ替えるのはいいけど、元の単語と同じ並びは排除しないと期待外れの出力になるね
ランダムに入れ替えるのはいいけど、元の単語と同じ並びは排除しないと期待外れの出力になるね
497デフォルトの名無しさん
2018/05/21(月) 22:08:38.80ID:GTjH0Q6M 完全にランダムなんだから、結果が同じ並びでもそのまま出力するのが筋だろ
変更するなら日本語の文章の方だ
変更するなら日本語の文章の方だ
498デフォルトの名無しさん
2018/05/21(月) 22:24:50.52ID:dve0ZlFL >>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 で つらくれ てたと 思う)が つらくれ たりも しいてた。
今 は もなうい よだうが こかんい の お題 は これ である。つまり、にりょうゅく された 単語 の さしいょ と 最後 は そまのま で とゅちう の もじじんゅじょ を ラダンム に いかれえ た 結果 を しょつゅりく する。
にんほご の ぶしんょう は 普通 は 単語 と 単語 の 間 に スーペス が ないが、これ に つていは 処理 を かたんん に すたるめ に スーペス あり で にうりょゅく された ぶょんしう"
| 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 で つらくれ てたと 思う)が つらくれ たりも しいてた。
今 は もなうい よだうが こかんい の お題 は これ である。つまり、にりょうゅく された 単語 の さしいょ と 最後 は そまのま で とゅちう の もじじんゅじょ を ラダンム に いかれえ た 結果 を しょつゅりく する。
にんほご の ぶしんょう は 普通 は 単語 と 単語 の 間 に スーペス が ないが、これ に つていは 処理 を かたんん に すたるめ に スーペス あり で にうりょゅく された ぶょんしう"
499デフォルトの名無しさん
2018/05/21(月) 22:46:17.95ID:ivTUanMr 単語の最初と最後が正しいと途中の文字順序が違っていても正しい単語と見間違える
というのは無いこともないが、やっぱりおかしな単語はおかしく見えるな
というのは無いこともないが、やっぱりおかしな単語はおかしく見えるな
500デフォルトの名無しさん
2018/05/22(火) 02:04:34.13ID:IBCwJBRn >>487
Kotlin
https://paiza.io/projects/vW2LiM_sGEYAb_l7QfaA_g
paiza.io の Kotlin はちょっとバージョンが古いようで shuffle() がなかったので自作した。
Kotlin
https://paiza.io/projects/vW2LiM_sGEYAb_l7QfaA_g
paiza.io の Kotlin はちょっとバージョンが古いようで shuffle() がなかったので自作した。
501デフォルトの名無しさん
2018/05/23(水) 19:05:30.98ID:Au5e7VGg 僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』
AI2XF
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』
AI2XF
502デフォルトの名無しさん
2018/05/23(水) 22:43:13.42ID:0Sl9hrHV 僕の 知合いりの 知合りいが できた パコソン 一台で お持れちにな金る やり方
役立につ かまれもしせん
グルグーで 検るす索と いかいも 『 ネットぐ方稼で法 モヌレアフニノ 』
AXI2F
役立につ かまれもしせん
グルグーで 検るす索と いかいも 『 ネットぐ方稼で法 モヌレアフニノ 』
AXI2F
503デフォルトの名無しさん
2018/05/24(木) 09:41:04.28ID:c64g4uzw 荒しだけの２連投か
504デフォルトの名無しさん
2018/05/25(金) 03:35:14.49ID:thcmSanV よく読み比べてみるとよい
505デフォルトの名無しさん
2018/05/27(日) 20:01:12.45ID:zozk6gzj 荒らし業者の連投規制回避の小さな変更
さっさとアク禁になれ
さっさとアク禁になれ
506デフォルトの名無しさん
2018/05/27(日) 20:37:36.93ID:Yc9D3hww 2個目はどう考えても業者じゃなくてスレ住人だろ…
業者はアク禁になってほしいのは同意
業者はアク禁になってほしいのは同意
507デフォルトの名無しさん
2018/05/27(日) 22:59:09.70ID:54akOR6H >>506
お前のレスがあるまでケブンリッジジェネレータなのに気付かなかったわｗ
お前のレスがあるまでケブンリッジジェネレータなのに気付かなかったわｗ
508デフォルトの名無しさん
2018/05/28(月) 01:26:16.34ID:OHc1BnnP いや、流石にそれは鈍すぎ
509デフォルトの名無しさん
2018/05/28(月) 08:49:15.07ID:jUv7w+gM まあ業者も日本語おかしいからね
510デフォルトの名無しさん
2018/05/28(月) 09:38:09.76ID:KmDsu5r7 人間の認識力はそんなもんなんだろうな。ちょっと似てると同じと判断しまう。そうやって脳は省力化してエネルギーあまり使わないようにしてるのかも知れない。脳を動かすには糖分沢山必要だからな。
511デフォルトの名無しさん
2018/05/28(月) 11:55:04.24 単なる老化
512デフォルトの名無しさん
2018/05/28(月) 16:45:42.01ID:3CvuwD8l 逆に言えばいちいち全部の文字を正確に認識してたらちょっと誤字脱字や書き損じがあっただけで意味がわからなってしまうぞ
513デフォルトの名無しさん
2018/05/28(月) 19:20:35.39ID:wGAafxHd わからなって
514デフォルトの名無しさん
2018/05/28(月) 21:12:41.80ID:NjmAPrvj でもちゃんと読めちゃうってういね
515デフォルトの名無しさん
2018/05/28(月) 21:24:04.06ID:GjCLG5ws ういね
516デフォルトの名無しさん
2018/05/28(月) 21:32:08.47ID:uFz834xt くらだなといこに突っこんじんでゃねーよｗ
517デフォルトの名無しさん
2018/05/28(月) 23:42:55.16ID:co2/BVdS botの書き込みなんていちいち推敲モードで読まないからな
518デフォルトの名無しさん
2018/05/28(月) 23:59:37.57ID:RI6Mq7Tq 推敲は読むときにするもんじゃないぞ書くときだぞｗ
519デフォルトの名無しさん
2018/05/29(火) 00:08:28.36ID:ijkA2Dj3520デフォルトの名無しさん
2018/05/29(火) 01:15:48.27ID:zVPinOAm くらだなといこに
521デフォルトの名無しさん
2018/05/31(木) 05:50:22.16ID:89+9cUdj522デフォルトの名無しさん
2018/06/03(日) 21:52:25.40ID:Six28wK2 お題：モリカケ問題を解くプログラム
523デフォルトの名無しさん
2018/06/04(月) 21:24:56.45ID:XnHANXyJ numpyのdotを再現せよ
524デフォルトの名無しさん
2018/06/04(月) 21:32:40.88ID:i7Qhv+/y お題: RFC 5321, 5322 に従ったメールアドレスの文字列をテキストファイルから抜き出すプログラム
参考
Javaで正規表現を使って抜き出すプログラム(最初に正規表現のパターンが出力される)
https://paiza.io/projects/Rc2wknAxofvjPfcs9MuYcQ
以下は日本語訳されたRFC
http://srgia.com/docs/rfc5321j.html
http://srgia.com/docs/rfc5322j.html
参考
Javaで正規表現を使って抜き出すプログラム(最初に正規表現のパターンが出力される)
https://paiza.io/projects/Rc2wknAxofvjPfcs9MuYcQ
以下は日本語訳されたRFC
http://srgia.com/docs/rfc5321j.html
http://srgia.com/docs/rfc5322j.html
525デフォルトの名無しさん
2018/06/04(月) 21:34:02.48ID:i7Qhv+/y あ、ごめん。テキストファイルじゃなくて標準入力からでもいい。
何処から入力するかはたいした問題ではない。
何処から入力するかはたいした問題ではない。
526デフォルトの名無しさん
2018/06/04(月) 21:55:13.33ID:J29vhHVp http://www.din.or.jp/~ohzaki/mail_regex.htm
RFC通りのメールアドレス判定なんて不毛だってはっきりわかんだね
RFC通りのメールアドレス判定なんて不毛だってはっきりわかんだね
527デフォルトの名無しさん
2018/06/04(月) 22:31:58.94ID:lBwALx1Z >>526
わらたｗｗｗｗｗ
わらたｗｗｗｗｗ
528デフォルトの名無しさん
2018/06/04(月) 23:19:04.56ID:hdRuAjud 昔仕事で MUA 作った時に >>526 にある
folding white space をぶち込んでくる送信元がいて苦労した記憶が…
folding white space をぶち込んでくる送信元がいて苦労した記憶が…
529デフォルトの名無しさん
2018/06/05(火) 00:27:36.36ID:xCctA/+R >>526
ここはお題スレだから不毛で良いんだよ。パズルを解くようなもんなんだから。
ここはお題スレだから不毛で良いんだよ。パズルを解くようなもんなんだから。
530デフォルトの名無しさん
2018/06/05(火) 00:33:47.39ID:ueqUCLW3531デフォルトの名無しさん
2018/06/18(月) 23:54:29.00ID:2+ok0PtZ お題: バイオリズム計算
計算結果の出力だけでも良いが、なんだったらアスキーアートや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
計算結果の出力だけでも良いが、なんだったらアスキーアートや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
532デフォルトの名無しさん
2018/06/19(火) 22:42:15.32ID:j8jphcK/ 計算式まで示されちゃってるから出力形式に凝らないと厳しいかな・・・
533デフォルトの名無しさん
2018/06/22(金) 00:11:10.49ID:3MP35Wby お題：
ある数値nが与えられた時に、次の条件を満たす２つの数値a,bを求め、表示するプログラムを作成しなさい。
●aとbの最小公倍数がnとなる
●a<bかつaとbの差(b-a)が最小となる
例：n= 360→a= 36,b= 40
n=1000→a=125,b=200
例が間違ってたらゴメン
ある数値nが与えられた時に、次の条件を満たす２つの数値a,bを求め、表示するプログラムを作成しなさい。
●aとbの最小公倍数がnとなる
●a<bかつaとbの差(b-a)が最小となる
例：n= 360→a= 36,b= 40
n=1000→a=125,b=200
例が間違ってたらゴメン
534デフォルトの名無しさん
2018/06/22(金) 01:02:12.60ID:8ZynGqyy 数学板で
535デフォルトの名無しさん
2018/06/22(金) 01:50:17.43ID:Hssdw/9K 数学板はアルゴリズムは範疇じゃない
536デフォルトの名無しさん
2018/06/22(金) 02:45:23.00ID:OFAJDNNU >>533
n=1000だとa=200,b=250？
n=1000だとa=200,b=250？
537デフォルトの名無しさん
2018/06/22(金) 04:46:50.60ID:OFAJDNNU538デフォルトの名無しさん
2018/06/22(金) 06:04:41.34ID:3MP35Wby >536
申し訳ない。その通りです。
申し訳ない。その通りです。
539デフォルトの名無しさん
2018/06/22(金) 19:02:58.08ID:OFAJDNNU540デフォルトの名無しさん
2018/06/23(土) 00:13:54.74ID:3GZ5DVjp541デフォルトの名無しさん
2018/06/23(土) 00:40:06.00ID:5Wb6fwhK 数学板じゃなくてもさすがに最小公倍数くらいは
このスレならみんな知ってると思ってた
このスレならみんな知ってると思ってた
543デフォルトの名無しさん
2018/06/23(土) 01:40:18.34ID:gWvFlQcl お題：標準入力からhtmlが一行ずつ与えられるのでh1,h2などのhタグを階層化して出力しなさい。タグ内のテキストも一緒に出力し、タグ内にimgが含まれていたらそのaltを出力しなさい。
出力例：
h1 5ちゃんねるにようこそ
....h2 クソスレ乙
........h3 逝ってよし
....h2 ｵﾏｴﾓﾅー
出力例：
h1 5ちゃんねるにようこそ
....h2 クソスレ乙
........h3 逝ってよし
....h2 ｵﾏｴﾓﾅー
544デフォルトの名無しさん
2018/06/23(土) 04:54:51.31ID:0hHcgEn+545デフォルトの名無しさん
2018/06/24(日) 06:33:26.88ID:eSenA4KT546デフォルトの名無しさん
2018/06/25(月) 15:39:38.08ID:NIfex5vk 任意の文字列を含む有効なビットコインのアドレスを生成するプログラムを作成せよ。有効な形式のアドレスでなければブロックチェーンエクスプローラで検索しても認識されない。ビットコインアドレスの形式については下記サイトを参照。
https://qiita.com/pokochi/items/4d536a4a24067505abea
例:下記サイトの二番目にあるようなアドレス、
https://bitflyer.com/ja-jp/glossary/address
https://qiita.com/pokochi/items/4d536a4a24067505abea
例:下記サイトの二番目にあるようなアドレス、
https://bitflyer.com/ja-jp/glossary/address
547533
2018/06/27(水) 00:31:17.62ID:vFJz85Ce >>533
C++(使ってるのはほとんどCですが)
https://ideone.com/S4H5Mo
自分の考えてたアルゴリズムをCで記述してみました。
模範解答、とはとても言えない代物です。もっと改良の余地がありますし、バグも取りきれてないかもしれません。
それと>533出題時に考えてたアルゴリズム（手計算でやってましたが）を↓に記述してみました。
こちらは明確に誤った答が出されてしまいます。参考程度に orz
https://ideone.com/HdfYPe
↓
C++(使ってるのはほとんどCですが)
https://ideone.com/S4H5Mo
自分の考えてたアルゴリズムをCで記述してみました。
模範解答、とはとても言えない代物です。もっと改良の余地がありますし、バグも取りきれてないかもしれません。
それと>533出題時に考えてたアルゴリズム（手計算でやってましたが）を↓に記述してみました。
こちらは明確に誤った答が出されてしまいます。参考程度に orz
https://ideone.com/HdfYPe
↓
548デフォルトの名無しさん
2018/06/28(木) 20:31:12.40ID:frbOjHXy549デフォルトの名無しさん
2018/06/29(金) 03:23:11.07ID:9jOo9IQo550デフォルトの名無しさん
2018/06/29(金) 09:31:42.23ID:1XSLHtbi551デフォルトの名無しさん
2018/06/29(金) 09:37:19.96ID:dAZ4C3M0 解いてくださいお願いしますだろ
552デフォルトの名無しさん
2018/06/29(金) 09:41:08.29ID:1XSLHtbi 説いてくださいお願いします
553デフォルトの名無しさん
2018/06/29(金) 09:46:26.83ID:8O35Zxb2 やれるものならやってみろ。
などと挑発してみるとアホが大漁に釣れるかも知れない。
などと挑発してみるとアホが大漁に釣れるかも知れない。
554デフォルトの名無しさん
2018/06/29(金) 09:47:16.90ID:1XSLHtbi やれるものならやってみろ
555デフォルトの名無しさん
2018/06/29(金) 10:00:35.27ID:8O35Zxb2 問題は釣れるのがアホなのでものすごく頑張った揚げ句たいしたものができない率が非常に高いことにある。
556デフォルトの名無しさん
2018/06/29(金) 14:17:42.63ID:1XSLHtbi やっとできた〜
557デフォルトの名無しさん
2018/06/29(金) 14:20:21.27ID:1XSLHtbi558デフォルトの名無しさん
2018/06/29(金) 21:50:25.20ID:mF6xIVde やれるものならやってくださいお願いします
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 日本行き空路４９万件キャンセル 中国自粛呼びかけ 日本行きチケット予約の約３２％に相当 [ぐれ★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★2 [BFU★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★3 [BFU★]
- 外務省局長は無言で厳しい表情…日中の高官協議終了か 高市首相“台湾”発言で中国が強硬対応 発言撤回求めたか…★2 [BFU★]
- 小野田紀美・経済安保担当相「何か気に入らないことがあればすぐに経済的威圧をする国への依存はリスク」 [Hitzeschleier★]
- 政府、株式の配当など金融所得を高齢者の医療保険料や窓口負担に反映する方針を固めた [バイト歴50年★]
- 中国高官と話す外務省局長の表情、やばい ★2 [175344491]
- 中国外務省「日中関係の悪化は高市早苗首相が原因」と名指しで強く非難。ｷﾀ━(ﾟ∀ﾟ)━! [153490809]
- 【ﾈﾄｳﾖ終了】大人気ユーチューバー「高市早苗のことをまともだと思うやつは私のコンテンツにさわらないでください」 [339712612]
- 小野田経済安保相「すぐに経済的威圧するところへの依存はリスク」😲 [861717324]
- 日本政府「高市総理の発言は問題ないと伝え、中国総領事のSNS投稿は問題があると中国に伝えました😊」 [931948549]
- 外務局長「中国さんごめんなさぁ...」小野田「中国なんかどうでもいいっ！」高市「首脳会談したい」マスコミ「立憲が悪いっ！！」 [237216734]