空飛ぶロボットのつくりかた

ロボットをつくるために必要な技術をまとめます。ロボットの未来についても考えたりします。

atcoder

アルゴリズムのお勉強(3)- 動的計画法(DP) : ボトムアップ形式

http://theoryofprogramming.com/2015/03/02/dynamic-programming-introduction-and-fibonacci-numbers/ やりたいこと 動的計画法(DP)について学ぶ。 トップダウン形式とボトムアップ形式と2種類のDPのうち、今回はボトムアップ形式の説明。 動的計画法と…

アルゴリズムのお勉強(2)- 深さ優先探索(DFS)

Wikipedia - 深さ優先探索 やりたいこと 深さ優先探索について学ぶ 深さ優先探索とは 上図のように繋がっているノードを上から下へ順々に探索。再帰関数かスタックで解ける。 詳細は以下参照。 Wiki先生。pythonでの実装例ある。さすが。 深さ優先探索 - Wik…

アルゴリズムのお勉強(1)- 幅優先探索(BFS)

幅優先探索-Wikipedia やりたいこと 幅優先探索について学ぶ 幅優先探索とは イラスト付きでものすごくわかりやすく説明されているもの 視覚的にイメージしにくいアルゴリズムを徹底的にイラストで表現するとこうなる (2/4):CodeZine(コードジン) コーデ…

AtCoderチャレンジまとめ(6) - AtCoder Beginner Contest 119

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! チャレンジコンテスト atcoder.jp 変数名が適当なのはご愛嬌 A問題: Still TBD 文字列 S が入力されます。これは、西暦 2019 年の実在する日付を yyyy/mm/dd …

AtCoderチャレンジまとめ(5) - AtCoder Beginner Contest 118

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! チャレンジコンテスト atcoder.jp 変数名が適当なのはご愛嬌 A : A - B +/- A 正整数 A,Bが与えられます。 Aが B の約数なら A+B を、そうでなければ B−A を…

AtCoderチャレンジまとめ(4) - みんなのプロコン 2019

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! チャレンジコンテスト Yahoo Programming Contest 2019 - AtCoder 変数名が適当なのはご愛嬌 問題A: Anti-Adjacency 1 以上 N 以下の異なる整数を、差が 1 の…

AtCoderチャレンジまとめ(3) - NIKKEI Programming Contest 2019

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! チェレンジコンテスト 全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 - AtCoder 問題A : Subscribers 私たちは、新聞の購読に関する…

AtCoderチャレンジまとめ(2) - AtCoder Beginner Contest 116

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! チェレンジコンテスト AtCoder Beginner Contest 116 - AtCoder 変数名適当でごめんなさい。。。初めてのAtCoder。 問題A : Right Triangle 直角三角形 ABC …

AtCoderチャレンジまとめ(1)

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! の前の準備笑 教科書 計算量オーダーの求め方を総整理! 〜 どこから log が出て来るか 〜 - Qiita ビット演算 (bit 演算) の使い方を総特集! 〜 マスクビッ…

AtCoderチャレンジまとめ(0)

やりたいこと C++に慣れつつアルゴリズムの知識を上げたい。 そんなわけでAtCoderにチャレンジ ! の前の準備笑 教科書 AtCoder に登録したら次にやること ~ これだけ解けば十分闘える!過去問精選 10 問 ~ - Qiita けんちょんさんわかりやすい記事ありが…