あなたとジャバ、今すぐ並べる問題

課題: ['', 'ジャバ', 'スカラ', '今すぐ', 'ダウンロード', 'ダウンロー', 'ド', 'と', '\n', ', ', '仙人', 'あなた', 'わたし', 'ジャバスクリプト'] というフレーズが与えられたときに、「あなたとジャバ,
今すぐダウンロード」に近い並べ方を探す

— [編集済み] (@toby_net) September 28, 2017

制約なし
Wall time: 48.1 ms
status: 1
結果: ['', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '']
>

— [編集済み] (@toby_net) September 28, 2017

制約追加: 並び1箇所に1フレーズのみ表れる

— [編集済み] (@toby_net) September 28, 2017

結果: ['ジャバ', '', 'ダウンロー', '今すぐ', ', ', '仙人', 'わたし', '仙人', 'ジャバ', '仙人', 'ジャバ', 'ジャバ', 'わたし', 'ジャバスクリプト', '', '仙人', '', 'スカラ', '仙人']
> ジャバダウンロー今すぐ, 仙人わたし仙人ジャバ仙人ジャバジャバわたしジャバスクリプト仙人スカラ仙人

— [編集済み] (@toby_net) September 28, 2017

制約追加: 同じフレーズは2度以上表れない。 ただし ''(空白)は使ってよい

— [編集済み] (@toby_net) September 28, 2017

Wall time: 65.1 ms
status: 1
結果: ['', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '']
>

— [編集済み] (@toby_net) September 28, 2017

制約追加: 必須単語リストにあるジャバフレーズは1つ以上現れる

— [編集済み] (@toby_net) September 28, 2017

ただし、必須単語リストは以下とする
['\n', ', ', 'あなた', 'と', 'ジャバ', 'ダウンロー', 'ド', '今すぐ']

— [編集済み] (@toby_net) September 28, 2017

Wall time: 73.2 ms
status: 1
結果: ['', '', 'ド', 'と', ', ', '', 'ジャバ', 'あなた', '', '', '\n', '今すぐ', '', '', '', '', '', 'ダウンロー', '']
> ドと, ジャバあなた
今すぐダウンロー

— [編集済み] (@toby_net) September 28, 2017

並び、並びとは一体…?

— [編集済み] (@toby_net) September 28, 2017

並び、インプット完了

— [編集済み] (@toby_net) September 28, 2017

制約追加: あるフレーズの次には必ずあるフレーズが現れる

— [編集済み] (@toby_net) September 28, 2017

ただし、次のフレーズの対応リストは以下とする。
[('あなた', 'と'), (', ', '\n'), ('ダウンロー', 'ド')]

例: ('あなた', 'と') ならば、「あなた」の次に「と」が表れる

— [編集済み] (@toby_net) September 28, 2017

Wall time: 71.7 ms
status: 1
結果: ['', '', '', 'ジャバ', '今すぐ', '', '', ', ', '\n', '', '', '', '', '', 'ダウンロー', 'ド', '', 'あなた', 'と']
> ジャバ今すぐ,
ダウンロードあなたと

— [編集済み] (@toby_net) September 28, 2017

次のフレーズの対応リストを以下に変更する

[('あなた', 'と'), ('と', 'ジャバ'), ('ジャバ', ', '), (', ', '\n'), ('\n', '今すぐ'), ('今すぐ', 'ダウンロー'), ('ダウンロー', 'ド')]

— [編集済み] (@toby_net) September 28, 2017

Wall time: 74.2 ms
status: 1
結果: ['', '', '', '', '', '', '', '', '', '', 'あなた', 'と', 'ジャバ', ', ', '\n', '今すぐ', 'ダウンロー', 'ド', '']
> あなたとジャバ,
今すぐダウンロード

— [編集済み] (@toby_net) September 28, 2017

「あなたとジャバ,
今すぐダウンロード」に近い並べ方が得られた。

— [編集済み] (@toby_net) September 28, 2017

制約変更:
・変更前: 同じフレーズは2度以上表れない。
・変更後: 同じフレーズは3度以上表れない。

— [編集済み] (@toby_net) September 28, 2017

次のフレーズ対応リストを以下に変更

[('あなた', 'と'), ('と', 'ジャバ'), ('ダウンロー', '\n'), ('\n', 'ド')]

— [編集済み] (@toby_net) September 28, 2017

Wall time: 71.7 ms
status: 1
結果: ['', '', '今すぐ', 'あなた', 'と', 'ジャバ', '', 'ダウンロー', '\n', 'ド', ', ', 'あなた', 'と', 'ジャバ', 'ダウンロー', '\n', 'ド', '', '今すぐ']

> 今すぐあなたとジャバダウンロー
ド, あなたとジャバダウンロー
ド今すぐ

— [編集済み] (@toby_net) September 28, 2017

☑ 私はロボットではありません。

— [編集済み] (@toby_net) September 28, 2017

以上、ジャバ充足問題をお送りいたしました。

— [編集済み] (@toby_net) September 28, 2017

♬ ジャバババッ ジャバババッ ジャババ バババ バ~

— [編集済み] (@toby_net) September 28, 2017

『あなたとジャバ、今すぐ並べる問題』より抜粋 pic.twitter.com/DeZY7jm2nR

— [編集済み] (@toby_net) September 28, 2017

ジャバ名作劇場 に戻る