disjoint-union

18熱

1答えて

2番目のリストに項目がない最初のリストのすべてのアイテムが必要な2つのセット（ILists）があります。誰かがLINQステートメントでこれを達成する最良の方法を教えてもらえますか？

0熱

1答えて

私は現在、表現力の点で、Google Closure CompilerとFlowの静的型チェッカーを比較しています。後者について私が気に入っているのは、それが明らかにrepresent tagged unionsできれいにできるということです。このマニュアルでは、この例を示します。 type Result = Done | Error; // a disjoint union type with

0熱

3答えて

Javaの要素ペアのリストからセットを形成するコード

私は、（1,2）（3,4）のような要素のペアのリストがあり、重複が存在しない場合、ペア（p、q） p！= q。単純なコードを使用してこの要素からセットを作成する方法（単純な方法でコードを書くことができない限り、私は分離した集合や共用体のようなデータ構造を使用するつもりはありません。例：（1,2）（2,4）（5,6）（4,7）（3,5）は、出力する必要があります。 {1,2,4,7}および{3,

0熱

1答えて

グラフ巡回カウント雲[python]

'1（雲）と' 0（晴天）からなる2DグリッドskyMapがある場合、雲の数を数えます。雲は澄んだ空に囲まれ、隣接する雲を水平または垂直に接続することで形成されます。 skyMapの4つのエッジはすべて、澄んだ空に囲まれていると仮定できます。出力があるべき countClouds(skyMap) = 2; skyMap = [['0', '1', '0', '0', '1'],

0熱

1答えて

すべての接続されていないグラフを見つけるために最適なBFSまたはDfsまたは非接合集合

切断されたすべてのグラフを見つけるためにどのアプローチを使用すべきですか？両方トラバーサル DFSと BFS としてトラバーサル方法であり、複数のトラバースによる。すべての接続されていないコンポーネントが見つかります。もう1つの方法は、接続されていないコンポーネントを見つけるためにkruskal（MST）で使用されているように、のように、ディスジョイントセットにすることができます。