2024-08-16

増田スーパープログラマ助けて 条件付きのDAGってどうやるの?

A ー>BみたいなDAGは分かるけど

Aがこういう属性持って

number start

number end

Bがこういう属性持ってるとき

number position

Bのpositionが、Aのstartとendの範囲内にある場合依存関係あり、ない場合依存関係なしってのを表現したいんだよね

  • この分野は素人だけど、有向非巡回グラフのことなのであれば高さ3の有向木で根からAという節点が生えAからBという葉が生えるようにするという話?それであれば何が問題なのかがよく...

    • 例えば貸しオフィスの例で表現すると ER図がこんな感じ https://mermaid.live/edit#pako:eNqNUsFuwyAM_RXkc_sDHNemaqVtkRrlhoRYMC1agYmC1irJv5c0UbJqqTb7AH7P2A9MDZWTCBSY7Rz9WouDF4ZZkizfbHarjDTNctnUZJ_nb4SSywNX91FnNpoP9MQppSvkWvZM2y_3w...

      • 高さ3の有向木で根からAという節点が生えAからBという葉が生える class TreeNode: def __init__(self, name, attributes=None): self.name = name self.attributes = attributes or {} self.children = [] d...

        • うーむ?やっぱ木じゃOFFICE、ROOM、SCHEDULE、BUSINESS_HOURの4つは表現できないかー

          • で・・・できたけど木の組み立てがしんどすぎるー class TreeNode: def __init__(self, name, attributes=None): self.name = name self.attributes = attributes or {} self.children = [] def add_child(self, chi...

            • あー依存関係は木で表現して、条件はattributesとして持たせればいいのか あしたやるぞー!

              • 依存関係は木で表現 ノードにロック持たせる ロックに条件持たせる やりたいことはできてるように見えるが、うーんしんどい # Entity Relation Diagram# ```mermaid# ---# title: Rental Office example# -...

                • そんでこのロックのデータをこんなかんじでRedisにもてばネットワーク越しに依存関係のあるロックできる? Type キー名 値 String "Office1" true String "Office2" false Stri...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん