プログラミングやアルゴリズムに詳しい人、教えて欲しいのだけど

雑談
スポンサーリンク
1: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:47:28.038 ID:wNFaXULKd
Sは’0′, ‘1’からなる文字列とする
s1, s2, …, sNは、’1′, ’10’からなる文字列とする
s1, …, sNを重複なく並べてSと一致させられるか

|S| = |s1| + …+ |sN|とする

これは全探索すると計算量はO(N!)となるわけだけど、効率よく解く方法があったりするのだろうか

引用元: ・プログラミングやアルゴリズムに詳しい人、教えて欲しいのだけど

22: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:12:41.905 ID:4ul9CTOza
>>1 はいなくなったな

2: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:48:31.181 ID:9N4tNFWRr
ドラクエのモンスターな

3: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:48:39.159 ID:AuMctSUrM
あるけど
宿題は自分でやりなさい

4: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:48:51.287 ID:elXMOdyr0
会話に対して「共感を求める嫁」と「解答を求める夫」のすれ違いの集大成のようなやりとりに男女で賛否両論…テクニックで補えるのではの声も
http://uews.mkahowes.com/ty/i8982398022

5: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:49:38.491 ID:VgFSysC30
大変なんだね
でも自分で頑張って

6: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:50:39.728 ID:+Y6BDPCI0
俺そういう系統の研究してる教授だけど教えてあげないよ

7: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:51:10.257 ID:/4Li1M6jM
むしろ俺が考えたアルゴリズムだけど

8: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:52:20.911 ID:owmRH901d
明らかに無理

9: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:52:44.652 ID:8jQrtrf20
ここまで全員わかんないだけの雑魚

10: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:54:57.879 ID:VgFSysC30
今見たけど手書きで紙に書くまでは出来そうかな?汗
Cしか知らんけど難しいね

11: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:55:16.337 ID:UuadTbNZd
2進数と考えればもう少し早く探せるのでは

13: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:58:47.701 ID:VgFSysC30
ところで2進数だよね?>>11にもあるけど
とゆうことは01もありだよね???違う???

12: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 20:56:01.252 ID:EkiLacAe0
0の場所を合わせていけばできるじゃん

15: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:02:28.398 ID:4ul9CTOza
つまり文字列がわんさか入った配列から目当てをマッチするってこと?

16: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:03:35.035 ID:4ul9CTOza
あ、違うのか

17: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:03:46.173 ID:/sIywGNX0
宿題は自力でやろう

18: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:06:08.641 ID:u21msd4o0
文字列の加法定義しろカスw

19: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:08:45.724 ID:oHXO9N0N0
Sを第1要素から調べ

第1要素が0か
または
第2要素以降で0が2つ連続する箇所がある

ならば不可能
そうでないなら可能

O(n) でできる

20: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:09:41.263 ID:LAlYPToU0
ForとIfを組み合わせて7段以上の入れ子構造を構築すれば大丈夫

21: 以下、5ちゃんねるからVIPがお送りします 2018/11/30(金) 21:11:52.836 ID:tHsXQTsn0
わかりにくい

雑談
スポンサーリンク
りょうたろうをフォローする
スポンサーリンク
プログラミングまとめ速報ちゃんねる

コメント

タイトルとURLをコピーしました