Technical Blog
技術ブログ
WordPressで継続して書いてきた技術記事・開発記録をまとめています。 学習内容、開発で詰まったこと、実装の理解を言葉に残しています。
幅優先探索で最短経路を求める
前回は、プレーンな幅優先探索を行なった。 今回やりたいのは、最短経路探索。 ブラックボックスをいかに使いこなすか 人体の仕組みをはじめとして、ブラックボックスになっていることは多い。 その中身を知ろうとすると、膨大な時間がかかる。 プログラミングにおける関数も中身を知らなくても、入力（引数）と出力（戻り値）だけ意識すれば、うまく組み合わせることで、プログラムを作成していける。 …
幅優先探索の第一引数に渡すgraphを辞書から作成する
元データ directionの値の意味 directionの値 意味 0 無方向 1 一方通行 2 双方向 元データからgraph作成 作成されたgraph出力 pprintは、見やすく出力するためのツール。データ数が少なく改行されなかったので、width引数を追加した。 作成されたgraphのイメージ スタートとゴールの設定 最短経路探索 使用する関数については以下参照。 数 …
Pythonの仮想環境「venv」
Pythonの仮想環境「venv」を作成→起動→無効化する方法をまとめる。 インタープリターを設定する（どのPythonにコードを読ませるか選択する）方法についても触れる。 作成 仮想環境を作成したいディレクトリで、以下のコマンドを入力する。（最後のvenvは仮想環境のフォルダ名） macで行うと、2系のPythonを使用してしまう。 2系のPythonには標準でvenvモジュ …
ライブラリのインストールとアンインストール
Pythonの仮想環境「venv」で必要なライブラリをインストールしたりアンインストールしたりする方法について書いていく。 pipが使えるかどうか確認 直接指定してインストール pip install ライブラリ名で必要なライブラリをインストールできる。 インストール済みのライブラリを確認 pip listで確認できる。 .venv/lib/python3.8/site-pac …