teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

正体が見えてきたので再度回答

2019/11/15 19:33

投稿

swordone
swordone

スコア20675

answer CHANGED
@@ -1,1 +1,5 @@
1
+ たぶんこれ、トーナメント表のような形で最大値を出そうとしていますね。
2
+ 候補がABCDEFGHの8つあったとしたら、
1
- 大値を求める」言いつつ説明最後が「二探索」の話なってます。二探索は最大値を求めるこには関係ません。
3
+ 初の操作でABCDEFGHに分けグループをさらに半分に分け、グループ内での最大値を出そうとしているのでしょう。なぜそな形にしたいのか謎ですが
4
+
5
+ アルゴリズムとしては「ヒープソート」が近いですね。ソートするわけではなく最大値の選定ですが。ヒープソートと、ついでに再帰についても勉強しておくといいでしょう。