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

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

アルゴリズム

アルゴリズムのお勉強(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チャレンジまとめ(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 …