問題タブ [disjoint-sets]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
boost - boost - 互いに素なセットからコンポーネントのマルチグラフを取得する
私はブーストライブラリが初めてです。いくつかのパーティションを持つグラフ上に互いに素なセット構造を作成しました。セット コンポーネントのマルチグラフを取得する最良の方法は何ですか?
algorithm - 縮小されたグラフで互いに素なセットの数を段階的に見つける
グラフ内の互いに素な集合の数を見つけてから、グラフのGいくつかの頂点を削除してグラフGを作成しますG'.へ？G'G'G
algorithm - 2 つの数値セットが互いに素であるかどうかを判断する効率的なアルゴリズム
ソフトウェア開発者の面接の練習をしていて、アルゴリズムの質問に行き詰まりました。
python - Python で Disjoint Set データ構造を実装することに関するいくつかの質問
だから私はここで入手可能なコードを使用しました: http://www.ics.uci.edu/~eppstein/PADS/UnionFind.py、しかし私はコードに関するいくつかの問題に遭遇しました:
まず最初に、メソッドiterは何を意味し、何をするのでしょうか?
次に、もともと次のコードがあるとします。
では、印刷、追加などのセットの通常の操作を実行するにはどうすればよいですか? print R を書くと、< main .UnionFind instance at 0x000000000A31F048> のみが返されますが、これは明らかに私が望んでいるものではありません。R.add('K') (新しい要素 'K' をセット R に追加) と書くと、'AttributeError: UnionFind インスタンスに属性 'add' がありません' が返されます。「追加」の属性を定義する必要があるということですか? これを行う方法？
いくつかのユニオン操作の後、「A」、「B」、「C」を同じセットにグループ化した場合、「A」が含まれるセット内のすべての要素を知りたい場合 (「A」、 'B','C')、どうすればいいですか?
ありがとう