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

問題 整数の和 | Aizu Online Judge与えられた整数sを、0～9の数字のうちn個の和で表す時の場合の数を求める問題です。 全探索すれば良いのですが、今まで全探索のプログラムを書いたことがなかったので、かなり苦戦しました。 #include<stdio.h> int A[11]={0,1,2,3,</stdio.h>…

問題 双方向連結リスト | アルゴリズムとデータ構造 | Aizu Online Judge双方向連結リストを実装する問題です。 まだポインタの理解があやふやだった頃に解きましたが、今だったらスムーズに書けるかなと思い、再びやってみました。 #include<stdio.h> #include<stdlib.h> #incl</stdlib.h></stdio.h>…

問題 模式断面図の面積 | アルゴリズムとデータ構造 | Aizu Online Judge全く分からず放置していました。なんとなくスタックを使いそう、って思ってから一歩も進みませんでした。 こちらの方が丁寧に説明してくれています。 mtdtx9.hatenablog.comインデック…

問題 逆ポーランド記法 | Aizu Online Judge逆ポーランド記法を実装する問題です。アルゴリズム自体は何の捻りもありません。スタックを使うやつですね。 #include<stdio.h> #include<string.h> #include<ctype.h> #include<stdlib.h> void push(double S[],int *top,double x){ S[(*top)]=x; (*top</stdlib.h></ctype.h></string.h></stdio.h>…

問題 最大連続部分和 | Aizu Online Judge配列の最大連続部分和を求める問題です。 動的計画法で出来ないかな～と考えましたが、僕の脳みそでは全探索しか思いつきません。 色々と調べると、何やら参考になりそうなものを発見。 qiita.com一番最後に書かれて…