アルゴリズム
このタグが付いた記事
10件の記事
記事一覧
-
前回のDFSプログラムに再帰処理を加えた
前回は、2×2の単純なグリッドを開始位置の指定をせずに動いた場合の合計した数値の最大値を出すプログラムを作成した。 https://ki-hi-ro.com/dfs%ef%bc%8…
/ 記事を読む -
DFS（深さ優先探索）が難しすぎるので、前段階のプログラムを作成した
Depth-First-Searchの記事を公開しようとしたが、再帰処理の理解が出来なかった。 そのため、最小単位のサンプルコードを作成した。 一歩一歩、歩いて行こう。 できること…
/ 記事を読む -
動的計画法（DP : Dynamic Programing）
動的計画法とは、対象となる問題を複数の部分問題に分割し、部分問題の計算結果を利用して、全体の問題を解く手法。 何はともあれ、サンプルを見てみよう。 サンプルコード 動的計画法 ·…
/ 記事を読む -
幅優先探索プログラムにクラスの概念を導入した
https://github.com/ki-hi-ro/python graph_module.py from collections import deque from typi…
/ 記事を読む -
Pythonで学ぶ幅優先探索（BFS）｜基礎・最短経路・グラフ作成
これらのソースは、Pythonを用いた幅優先探索（BFS）の基本概念から、最短経路探索、実務データをグラフ構造へ変換する方法までを段階的に解説した技術ブログ記事です。 筆者が業務で…
/ 記事を読む -
幅優先探索の第一引数に渡すgraphを辞書から作成する
元データ # 元データ data = [ {'node1': 1000, 'node2': 1050, 'direction': 0}, {'node1': 1100, '…
/ 記事を読む -
幅優先探索で最短経路を求める
前回は、プレーンな幅優先探索を行なった。 https://ki-hi-ro.com/%e5%b9%85%e5%84%aa%e5%85%88%e6%8e%a2%e7%b4%a2%e3…
/ 記事を読む -
Pythonで幅優先探索（BFS）の仕組みを理解する
上長から、幅優先探索の第一引数に渡すデータを作成してほしいと依頼された。 しかし、その場ですぐに対応することができなかった。 エンジニアとしての実力が可視化された瞬間だった。 実力…
/ 記事を読む -
pythonの機械学習の仕組みが少し分かった
progateの月3,000円のproffesionalコースにお世話になっている。 その中に、pythonで機械学習が学べるコースがあった。 まだ最初のレッスンしか見ていないもの…
/ 記事を読む -
IntelliJ IDEAのフォルダの階層構造について
IntelliJ IDEAという統合開発環境を使用して、Javaの学習をしている。 プロジェクト、パッケージという階層構造について理解したいと思ったので、この記事を書いていく。 ア…
/ 記事を読む
