SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
を参考にしているブログ一覧
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 アルゴリズムを利用する問題のバリエーションの1つです。ルートノードから全てのリーフノー…
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 の追加、出力を行う機…
Python coding challenge - 隣り合った庭園には異なる花が植えられているようにするにはどの花を植えればいい?
Published 2022年8月19日6:59 by mootaro23
Python Coding Challenge - How will you select flowers so that the adjacent gardens are not the same?
(Python コーディングチャレンジ [隣り合った庭園には異なる花が植えられているようにするにはどの花を植えればいい?] 編)
この問題も前回の「噂は本当? Town judge を探せ!」…