エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AOJ Lesson ALDS1 9_D “HeapSort”をpythonで解いてみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AOJ Lesson ALDS1 9_D “HeapSort”をpythonで解いてみた - Qiita
AOJのLessonのHeapSortを解いた際の備忘録です。 「AOJにある解答例は難しすぎる、、ネットでもわかりや... AOJのLessonのHeapSortを解いた際の備忘録です。 「AOJにある解答例は難しすぎる、、ネットでもわかりやすい解説もない、、」 という状況だったので、素人である自分に合わせた可読性の高い(?)コードを残しておきます。 ※ヒープソートを理解している前提で記事を書いています 問題 AOJ Lesson アルゴリズムとデータ構造 Heap Sort N要素の数列Aが与えられます。最大ヒープを満たし、ヒープソートを行ったときに疑似コード25行目のmaxHeapifyにおけるスワップ回数の総数が最大となるような数列Aの順列を1つ出力してください。 疑似コードは問題ページで確認していただけると幸いです。 方針 max_heapifyメソッドがやっていることを改めて考察する ヒープの再構築を行う際のメソッド。 ただし、この問題で注目しているmax_heapifyはソートの実行中のものであり、