問題一覧
1
O(n)
2
O(logn)
3
O(1)
4
O(n^2)
5
O(n^2)
6
O(nlogn)
7
O(nlogn)
8
分割、統治、組み合わせ
9
アルゴリズム実行中で、その時の最適と取れる選択をすること
10
問題をいくつかの部分に分けて解く 解を記憶して再利用する ex)べき乗を求める時
11
バックトラック法とあわせて用いられる その選択により問題の出力が得られるかどうかを判定し、得られないことが分かればそれ以上の列挙の操作を中止し、上のレベルに戻る。その判定操作は枝刈りと呼ばれ る。
12
規則的に選択肢の決定を行い選び方を間違えた場合に後戻りして、以前に選んでいない別の選択肢を進む
13
First In First Out
ガチ小林
ガチ小林
紀州のドンファン · 63問 · 1年前ガチ小林
ガチ小林
63問 • 1年前ガチゲイ小林
ガチゲイ小林
紀州のドンファン · 42問 · 1年前ガチゲイ小林
ガチゲイ小林
42問 • 1年前ゲイ小野
ゲイ小野
紀州のドンファン · 7問 · 12ヶ月前ゲイ小野
ゲイ小野
7問 • 12ヶ月前ガチ笠松
ガチ笠松
紀州のドンファン · 14問 · 8ヶ月前ガチ笠松
ガチ笠松
14問 • 8ヶ月前ゲイ松になお第1回～第3回
ゲイ松になお第1回～第3回
紀州のドンファン · 100問 · 6ヶ月前ゲイ松になお第1回～第3回
ゲイ松になお第1回～第3回
100問 • 6ヶ月前素直になれよゲイ松第4回～第6回
素直になれよゲイ松第4回～第6回
紀州のドンファン · 64問 · 6ヶ月前素直になれよゲイ松第4回～第6回
素直になれよゲイ松第4回～第6回
64問 • 6ヶ月前電磁気
電磁気
紀州のドンファン · 5問 · 6ヶ月前電磁気
電磁気
5問 • 6ヶ月前フランス語 数字
フランス語 数字
紀州のドンファン · 24問 · 10日前フランス語 数字
フランス語 数字
24問 • 10日前問題一覧
1
O(n)
2
O(logn)
3
O(1)
4
O(n^2)
5
O(n^2)
6
O(nlogn)
7
O(nlogn)
8
分割、統治、組み合わせ
9
アルゴリズム実行中で、その時の最適と取れる選択をすること
10
問題をいくつかの部分に分けて解く 解を記憶して再利用する ex)べき乗を求める時
11
バックトラック法とあわせて用いられる その選択により問題の出力が得られるかどうかを判定し、得られないことが分かればそれ以上の列挙の操作を中止し、上のレベルに戻る。その判定操作は枝刈りと呼ばれ る。
12
規則的に選択肢の決定を行い選び方を間違えた場合に後戻りして、以前に選んでいない別の選択肢を進む
13
First In First Out