2016-04-01から1ヶ月間の記事一覧
今回は,競技プログラミングのためになる記事の紹介というか, 自分のための備忘録的なものです.
Survey記録二日目です. [Survey]2016-04-09 from Keita Yamazaki 今回の件とは関係ないのですが, 研究室にハエが大量発生して,鬱陶しい件について.
プログラミングのスキルの向上だけを書くブログではなく, 色々なスキル,学習記録を書くブログだったことを思い出し, 今回は,アルゴリズムの勉強とかではなく, Surveyの記録を公開しようかなと思います. [Survey]2016-04-08 from Keita Yamazaki 英語の…
パーティション | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは,こちら. 基準となる数字に対して,その数字より大きいか小さいかで,配列を分割するアルゴリズムです.
マージソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードはこちら. 関数mergeSortにて,分割を行い,関数mergeにて,統治を行います.
コッホ曲線 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に.
全探索 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. Pythonのソースコードはこちら. と,これをジャッジさせると,最後のケースがTLEになります. Python3の処理スピードの問題と僕の実装力の低さが原因だと思います. ということ…
割り当て | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. 二分探索の応用.
探索 3 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. ねーむー
探索 2 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. 二分探索です.
探索 1 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. 番兵を用いた線形探索です.
模式断面図の面積 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. リストをスタックっぽく用いて解きましたが, ソートして解く方法もあるらしく そっちのほうもいつか頑張ります.
双方向連結リスト | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは,以下に. 頑張ります.
キュー | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下から. Pythonの標準モジュールを使いました.