アルゴリズム

AIZU ONLINE JUDGE

LinkIconhttp://judge.u-aizu.ac.jp/

AOJは会津大学のオンライン・ジャッジシステムです。
C,C++,Java,C++11,C#,D, Ruby, Python, PHPのプログラミングのジャッジメントをしてくれるようです。
チュートリアル説明より。
「AOJ は提出されたプログラムの正しさ・効率の自動判定を行うオンラインジャッジシステム(WEB アプリケーション)です。24時間インターネットからサイトにアクセスし自由に自分のペースで学習し・遊ぶことができます。」

コースのLesson内「Algorithms and Data Structures I」

アルゴリズム勉強用問題があります。本コース以外の問題を解くのに勿論アルゴリズムは必須です。

  • 1 Getting Started
    • A Insertion Sort(挿入ソート)
    • B Greatest Common Divisor(最大公約数)
    • C Prime Numbers(素数)
    • D Maximum Profit(最大の利益)
  • 2 Sort I
    • A Bubble Sort(バブルソート)
    • B Selection Sort(選択ソート)
    • C Stability(安定性)
    • D Shell Sort(Shell Sort)
  • 3 Elementary data structures
    • A Reverse Polish Notation(逆ポーランド記法)
    • B Round-Robin Scheduling1(ラウンドロビンスケジューリング)
    • C Doubly Linked List(双方向連結リスト)
    • D Areas on the Cross-Section Diagram(Areas on the Cross-Section Diagram)
  • 4 Search
    • A Search I(Search I)
    • B Search II(Search II)
    • C Dictionary(Dictionary)
    • D Allocation(Allocation)
  • 5 Recursion / Divide and Conquer
    • A Brute Force(総当たり)
    • B Merge Sort(マージソート)
    • C Koch Curve(コッホ曲線)
    • D The Number of Inversions(反転数)
  • 6 Sort II
    • A Counting Sort(計数ソート)
    • B Partition(Partition)
    • C Quick Sort(クイックソート)
    • D Minimum Cost Sort(Minimum Cost Sort)
  • 7 Tree
    • A Rooted Trees(根付き木)
    • B Binary Trees(2分木)
    • C Tree Walk(木の巡回)
    • D Reconstruction of a Tree(Reconstruction of a Tree)
  • 8 Binary search trees
    • A Binary Search Tree I(2分探索木I)
    • B Binary Search Tree II(2分探索木II)
    • C Binary Search Tree III(2分探索木III)
  • 9 Heaps
    • A Heap(ヒープ)
    • B Maximum Heap(Maxヒープ)
    • C Priority Queue(優先順位キュー)
  • 10 Dynamic Programming
    • A Fibonacci Number(フィボナッチ数列)
    • B Matrix Chain Multiplication(連鎖行列積)
    • C Longest Common Subsequence(最長共通部分系列)
  • 11 Graph I
    • A Graph(グラフ)
    • B Depth First Search(深さ優先探索)
    • C Breadth First Search(幅優先探索)
  • 12 Graph II
    • A Minimum Spanning Tree(最小全域木)
    • B Single Source Shortest Path I(単一始点最短経路 I)
    • C Single Source Shortest Path II(単一始点最短経路 II)
書籍名
オンラインジャッジではじめるC/C++プログラミング入門
著者
渡部有隆
発行
2014年6月28日
出版社
マイナビ
電子書籍
あり
目次