AOJ本

ALDS1_3_B: Queue

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: キュー | アルゴリズムとデータ構造 | Aizu Online Judge 要約: キューを用いて各プロセスが終了(ラウンドロビ…

ALDS1_3_A: Stack

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: Stack | Aizu Online Judge 要約: 逆ポーランド記法で計算した結果を求めよ ソースコード AOJ: AIZU ONLINE JUDG…

ALDS1_2_D: Shell Sort

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: シェルソート | アルゴリズムとデータ構造 | Aizu Online Judge 要約: シェルソートを行い,その時に用いた間隔…

ALDS1_2_C: Stable Sort

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: Stable Sort | Aizu Online Judge 要約: アルファベットと数字がペアで与えられる. バブルソートと選択ソートで…

ALDS1_2_B: Selection Sort

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: Selection Sort | Aizu Online Judge 要約: 選択ソートを行い,整列後の数列と最低限の交換回数を求めよ ソース…

ALDS1_2_A: Bubble Sort

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: Bubble Sort | Aizu Online Judge 要約: 昇順にバブルソートを行い,整列後の数列と交換した回数を求めよ ソース…

ALDS1_1_A: Insertion Sort

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: Insertion Sort | Aizu Online Judge 要約: 挿入ソートを行い,挿入する度に数列を出力せよ ソースコード GitHub…

ALDS1_1_D: Maximum Profit

この問題は『プログラミングコンテストのためのアルゴリズムとデータ構造(渡部有隆著,Ozy・秋葉拓哉協力)』を読んで解きました. 問題 URL: 最大の利益 | アルゴリズムとデータ構造 | Aizu Online Judge 要約: R_j - R_i (j > i) の最大値を求めよ ソース…