ALDS1_7_D Reconstruction of a Tree

C

問題木の復元 | アルゴリズムとデータ構造 | Aizu Online Judgeある木について、preorderとinorderで得られた情報から木を構築し、postorderを求める問題です。以下のページが分かり易かったです。データ構造巡回結果からの木の構築 Tree - Reconstructi…

2018-06-27

ALDS1_5_B Merge Sort

C

問題マージソート | アルゴリズムとデータ構造 | Aizu Online Judgeマージソートを実装する問題です。マージソートとかクイックソートとか、分割統治法がすごい苦手なのですが、頑張ってみました。アルゴリズムは問題のページに載っているのですが、自分…

2018-06-25

ALDS1_2_D Shell Sort

C

問題シェルソート | アルゴリズムとデータ構造 | Aizu Online JudgeALDSの問題を最初から解きなおしているのですが、この問題は解かずに放置していたので初めての取り組みです。シェルソートとは挿入ソートを改良したものです。以下のページが分かり易かっ…

2018-06-24

GRL_6_A Maximum Flow

C

問題最大流 | グラフ | Aizu Online Judge最大流の問題です。フォード・ファルカーソンのアルゴリズムにて実装しました。アルゴリズム自体はなんとなーーーーく分かったのですが、実装は全く手が動きませんでした。というわけで蟻本のコードをほぼそのま…

2018-06-19

ITP2_6_D Equal Range

C

問題 Equal Range | Aizu Online Judgeitp2の6は二分探索に関する問題です。今回の問題は、与えられた値のlower boundとupper boundを求める問題です。以前6-cのlower boundを求める問題を解いたのですが、ぐっちゃぐちゃなコードだったので、この問題を解…

2018-06-18

ITP2_7_A Set: Search

C

問題 Set: Search | Aizu Online JudgeAOJに新しいコースが追加されていました。ITP2(Introduction to Programming 2)ということなのですが、「Hello,World」から始まるITP1とは違って結構難しいです。なかなか解き終わりません。多くはC++に標準実装され…