Re/Coder

知識蓄積備忘録/State-of-the-Ars

2016-04-01から1ヶ月間の記事一覧

競技プログラミング Tips 01

今回は,競技プログラミングのためになる記事の紹介というか, 自分のための備忘録的なものです.

Survey 2016/04/09

Survey記録二日目です. [Survey]2016-04-09 from Keita Yamazaki 今回の件とは関係ないのですが, 研究室にハエが大量発生して,鬱陶しい件について.

Survey 2016/04/08

プログラミングのスキルの向上だけを書くブログではなく, 色々なスキル,学習記録を書くブログだったことを思い出し, 今回は,アルゴリズムの勉強とかではなく, Surveyの記録を公開しようかなと思います. [Survey]2016-04-08 from Keita Yamazaki 英語の…

ALDS1_6_B: Partition

パーティション | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは,こちら. 基準となる数字に対して,その数字より大きいか小さいかで,配列を分割するアルゴリズムです.

ALDS1_5_B: Merge Sort

マージソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードはこちら. 関数mergeSortにて,分割を行い,関数mergeにて,統治を行います.

ALDS1_5_C: Koch Curve

コッホ曲線 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に.

ALDS1_5_A: Exhaustive Search

全探索 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. Pythonのソースコードはこちら. と,これをジャッジさせると,最後のケースがTLEになります. Python3の処理スピードの問題と僕の実装力の低さが原因だと思います. ということ…

ALDS1_4_D: Allocation

割り当て | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. 二分探索の応用.

ALDS1_4_C: Dictionary

探索 3 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. ねーむー

ALDS1_4_B: Binary Search

探索 2 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. 二分探索です.

ALDS1_4_A: Linear Search

探索 1 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. 番兵を用いた線形探索です.

ALDS1_3_D: Areas on the Cross-Section Diagram

模式断面図の面積 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下に. リストをスタックっぽく用いて解きましたが, ソートして解く方法もあるらしく そっちのほうもいつか頑張ります.

ALDS1_3_C: Doubly Linked List

双方向連結リスト | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは,以下に. 頑張ります.

ALDS1_3_B: Queue

キュー | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. ソースコードは以下から. Pythonの標準モジュールを使いました.