RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
タグ
depth first search
を含むブログ一覧
1
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] 二分探索木 (binary search tree) における K 番目に小さいノード要素を探そう！ 🔒
Published 2022年9月4日10:23 by mootaro23
Python Coding Challenge - What is the Kᵗʰ smallest element in a binary search tree?
(Python コーディングチャレンジ [二分探索木 (binary search tree) における K 番目に小さいノード要素を探そう！] 編)
この問題では DFS を利用したツリー探索の中の In-order Tra…
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] パスを構成するノードの value の合計値が target と同じものを見つけよう！
Published 2022年9月3日9:58 by mootaro23
Python Coding Challenge - How will you find the path sum in a binary tree?
(Python コーディングチャレンジ [パスを構成するノードの value の合計値が target と同じものを見つけよう！] 編)
この問題も DFS アルゴリズムを利用する問題のバリエーションの１つです。ルートノードから全てのリーフノー…
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] バイナリツリーの最大高を求めよう！
Published 2022年9月1日17:12 by mootaro23
Python Coding Challenge - How will you find the maximum height of a binary tree?
(Python コーディングチャレンジ [バイナリツリーの最大高を求めよう！] 編)
今回の問題も DFS アルゴリズムを利用することで簡単に解決することができます。
問題：
与えられたバイナリツリーの最大の高さを求めるプログラ…
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] バイナリツリーが左右対称であるかを確かめよう！ 🔒
Published 2022年8月31日16:06 by mootaro23
Python Coding Challenge - How will you validate a symmetric binary tree?
(Python コーディングチャレンジ [バイナリツリーが左右対称であるかを確かめよう！] 編)
方法は何種類か考えられますが DFS アルゴリズムを利用して解くことも可能です。
問題：
与えられたバイナリツリーが左右対称であるかを検証するプロ…
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] 渡された航空券から旅程表を作り直そう！
Published 2022年8月30日12:05 by mootaro23
Python Coding Challenge - How will you reconstruct the itinerary from tickets?
(Python コーディングチャレンジ [渡された航空券から旅程表を作り直そう！] 編)
文章問題をグラフとしてモデル化する練習です。グラフに対して DFS を適用し如何に解を導き出すか、早速取り組んでみましょう！
問題：
あなたは…
Python coding challenge [解説編] - DFS (Depth First Search) Traversal of Graphs and Trees: 「深さ優先探索」によるグラフ及びツリーの探索
Published 2022年8月28日11:55 by mootaro23
DFS (Depth First Search) Traversal of Graphs and Trees
(「深さ優先探索」によるグラフ及びツリーの探索)
今回から graph および tree における DFS (Depth First Search: 深さ優先探索) を取り上げていきます。シリーズの最初として、DFS を利用したグラフ/ツリーの初期化、edges の追加、出力を行う機…
1