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

Wikipedia - 深さ優先探索 やりたいこと 深さ優先探索について学ぶ 深さ優先探索とは 上図のように繋がっているノードを上から下へ順々に探索。再帰関数かスタックで解ける。 詳細は以下参照。 Wiki先生。pythonでの実装例ある。さすが。 深さ優先探索 - Wikipedia イラスト付きで説明されているもの。 知れば天国、知らねば地獄――「探索」虎の巻 - ITmedia エンタープライズ コーディングのイメージがつかめる説明。 深さ優先探索を実装してみる。 - Qiita 再帰関数を用いる スタックを用いる 深さ優先探索を用いて解く例題 atcoder.jp AtCoder Be…

実機を使ってマニピュレーション技術を学ぼう（1）- 環境セットアップ編

やりたいこと ロボットのコア技術であるマニピュレーション技術（主に認識とプランニング）を安価な実機を動かしながら学んでいく。 タスクとしては、様々な対象物を認識して、物を把持したり、置いたりする。 仕様実機 環境センサ D415: Overview of the Intel® RealSense™ Depth Camera Intel® Software ロボットアーム Braccio: Tinkerkit Braccio robot 想定OS/ミドルウェア Ubuntu16.04 ROS Kinetic ROS2も触り始めたい... 今回のテーマ ロボットアームBraccioの環境設定 …

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

幅優先探索-Wikipedia やりたいこと 幅優先探索について学ぶ 幅優先探索とは イラスト付きでものすごくわかりやすく説明されているもの 視覚的にイメージしにくいアルゴリズムを徹底的にイラストで表現するとこうなる (2/4)：CodeZine（コードジン） コーディングのイメージもつかめる説明 幅優先探索 - Algoful 幅優先探索実装時に用いるキューの使い方(C++) std::queue - C++入門 幅優先探索を用いて解く例題 AtCoder Grand Contest 033 - AtCoder A問題より抜粋 問題: A - Darker and Darker 入力 制約 …