RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
タグ
graph theory
を含むブログ一覧
1
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 を探せ！」…
Python coding challenge - 噂は本当？ Town judge を探せ！ 🔒
Published 2022年8月18日5:49 by mootaro23
Python Coding Challenge - Who is the town judge?
(Python コーディングチャレンジ [噂は本当？ Town judge を探せ！] 編)
この練習問題は、問題文から如何にグラフ理論に基づいたモデルを導き出せるか、が鍵となります。適切なモデル化さえ行えれば解決策自体は難しいものではありません。
問題：
N 人の人々が暮らす町があります。…
Python coding challenge - 無向グラフにおいて閉路 (cycle) を形成している辺 (edge) を見つけて connected-acyclic グラフ == ツリーにしよう！
Published 2022年8月15日8:08 by mootaro23
Python Coding Challenge - How will you detect a redundant road connection?
(Python コーディングチャレンジ [無向グラフにおいて閉路 (cycle) を形成している辺 (edge) を見つけて connected-acyclic グラフ == ツリーにしよう！] 編)
N 個の都市からなる国を想像してください。…
Python coding challenge [解説編]: Basics of Graph Theory Part.3 - Representation and Manipulation of Trees (グラフ理論の基礎総復習 その３ - ツリーの表現と操作) 🔒
Published 2022年8月7日5:17 by mootaro23
Basics of Graph Theory Part.3 - Representation and Manipulation of Trees
(グラフ理論の基礎総復習 その３ - ツリーの表現と操作)
ツリー (tree) は「循環していない (acyclic)」グラフのことでした。中でもバイナリツリー (binary tree) は、１つの node が２つまでの子ノード (child…
Python coding challenge [解説編]: Basics of Graph Theory Part.2 - Representation and Manipulation of Graphs (グラフ理論の基礎総復習 その２ - グラフの表現と操作)
Published 2022年8月5日19:59 by mootaro23
Basics of Graph Theory Part.2 - Representation and Manipulation of Graphs
(グラフ理論の基礎 その２ - グラフの表現と操作)
Graph (グラフ) は非線形データ構造 (nonlinear data structure) です。今回はグラフの表現方法を復習すると同時に、グラフの作成、edges の挿入、出力を行う機…
Python coding challenge [解説編]: Basics of Graph Theory - グラフ理論の基礎総復習 - Python interview でも取り上げられます
Published 2022年8月4日20:18 by mootaro23
Basics of Graph Theory
(グラフ理論の基礎)
Graph を対象とする Python coding challenge の前に Graph (グラフ) の基礎について復習しましょう。Python interview でも取り上げられる項目です。
グラフは point (頂点) と２つの points を結ぶ line (辺) で構成されます。
あるグラフが poin…
1