超ゲイ勇
問題一覧
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
ガチゲイ小林
ガチゲイ小林
紀州のドンファン · 42問 · 1年前ガチゲイ小林
ガチゲイ小林
42問 • 1年前ゲイ小野
ゲイ小野
紀州のドンファン · 7問 · 1年前ゲイ小野
ゲイ小野
7問 • 1年前ゲイ松になお第1回～第3回
ゲイ松になお第1回～第3回
紀州のドンファン · 100問 · 7ヶ月前ゲイ松になお第1回～第3回
ゲイ松になお第1回～第3回
100問 • 7ヶ月前素直になれよゲイ松第4回～第6回
素直になれよゲイ松第4回～第6回
紀州のドンファン · 64問 · 7ヶ月前素直になれよゲイ松第4回～第6回
素直になれよゲイ松第4回～第6回
64問 • 7ヶ月前フランス語 数字
フランス語 数字
紀州のドンファン · 24問 · 1ヶ月前フランス語 数字
フランス語 数字
24問 • 1ヶ月前問題一覧
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