はなたの日記

ギターのコードについて書きます

Java

ALDS1_10_B Matrix Chain Multiplication

問題 連鎖行列積 | アルゴリズムとデータ構造 | Aizu Online Judge行列の掛け算は、掛ける順番が異なると計算回数が変わります。 例えばA:10*5 B:5*8 C:8*20の行列があり、この積ABCを考えると (AB)C=10*5*8+10*8*20=2000(回) A(BC)=5*8*20+10*5*20=1800(回)…

ALDS1_7_A Rooted Trees

問題 Rooted Trees | Aizu Online Judge最近は相変わらずjavaをやっております。今回は木の実装です。 ノードというクラスを作り、その配列に情報を詰め込む、という感じです。 import java.util.Scanner; class Node { private int parent; private int dep…

ALDS1_3_C Doubly Linked List (java)

問題 双方向連結リスト | アルゴリズムとデータ構造 | Aizu Online Judgejavaで双方向リストの実装に挑戦しました。以下のページを参考にしました。 プログラミング/11 - CourseWikiこの問題でjavaにおける参照について、なんとなく理解できた気がします。 …

ALDS1_3_B Queue

問題 キュー | アルゴリズムとデータ構造 | Aizu Online Judgeキューを実装する問題です。今回は配列を用いて、リング状のキューを実装します。 イメージは問題ページのアルゴリズムの所に記載されています。javaのクラスを練習したいので、クラスを用いて実…

ALDS1_3_A Stack

問題 スタック | アルゴリズムとデータ構造 | Aizu Online Judgeスタックを利用した、逆ポーランド記法の式の計算を実装する問題です。 javaでクラスを勉強し始めたので、スタックをクラスで実装してみました。 import java.util.Scanner; class Stack { pri…

ITP1_8_C Counting Characters

問題 文字のカウント | プログラミング入門 | Aizu Online Judgejavaの本を図書館で借りることができたので、再びjavaの勉強を始めました。 明解Java入門編という本なのですが、非常に分かり易いです。紙媒体は良いですね。今は文字列関連の問題ですが、C言…

ITP1_5_B Print a Frame

問題 Print a Frame | Aizu Online Judge問題自体は大したことないのですが、一つ勉強になったことがあったので、ブログを書いています。 最初にコンパイルした際は、「jが宣言されてないよ」というエラーが発生しました。 そんな馬鹿なしっかり宣言してい…

ITP1_4_A A / B Problem

問題 A / B 問題 | プログラミング入門 | Aizu Online Judgeしばらくブログをサボっていました。というよりは、あまりプログラミングに触れられませんでした。 ですが最近、javaを始めました。という訳で、AOJの初心者向けの内容をやっています。 import jav…