問題タブ [topology]

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.

0 投票する
2 に答える
624 参照

graph-theory - 3-sat およびトゥッテ多項式

次の 3-SAT インスタンスと対応するグラフを検討してください。

ここに画像の説明を入力

グラフは他の2つの形式で表示できます

ここに画像の説明を入力

このグラフのトゥッテ多項式は

ここに画像の説明を入力

グラフの独立数が 4 の場合、考慮される 3-SAT インスタンスは充足可能です。この事実は、コードを使用してチェックされます。

対応する出力は次のとおりです。

対応するグラフの補数は

ここに画像の説明を入力

グラフの補数のトゥッテ多項式は

ここに画像の説明を入力

補数のクリーク数は 4 であり、考慮されている 3-SAT インスタンスは充足可能であると言えます。

問題は次のとおりです。トゥッテ多項式を使用して、考慮されている 3-SAT インスタンスが充足可能かどうかを判断できますか?

0 投票する
3 に答える
2356 参照

algorithm - ポリゴンを重複しない三角形のセットに変換する方法は?

閉じた多角形を形成する 2D ポイントの座標セットがあります。ポリゴンを完全に分散する 2D 三角形のセットを生成する必要があります。

三角形がポリゴンの領域を完全に埋める必要があることを除いて、それ自体には制約はありません。それが私が実装できる標準的なアルゴリズムであれば、さらに役に立ちます。

0 投票する
1 に答える
2790 参照

java - Storm を分散モードで使用しているときに、結果を Bolt のファイルに書き込めないのはなぜですか? LocalCluster で正常に動作します

クラスを次のように変更しましWordCountWordCountTopology

ここで、単語を file に書き込みますabc.txt

WordCountTopologyをローカル モードで実行したとき(を使用LocalCluster)、問題なく動作しました。しかし、(StormSubmitter.submitTopology()メソッドを使用した)分散モードで実行している場合、メソッドがまったく実行されていないかのように、WordCountクラスは単語を書き込みませんでした。誰か私にアイデアを教えてもらえますか?どうもありがとう!abc.txtexecute()

PSニンバス、スーパーバイザー、UI、飼育係は正常に動作していると確信しており、127.0.0.1:8080 でタスクを確認できます。

0 投票する
1 に答える
440 参照

networking - Windows の「hostednetwork」が使用するネットワーク トポロジはどれですか? アドホックのトポロジーと同等ですか?

次のコマンドを使用してアクセス ポイントをセットアップしました。

netsh wlan set hostednetwork mode=allow ssid=DotA key=pass keyUsage=persistent

使用するトポロジー (スター、メッシュなど) を知りたいので、必要に応じて最適に使用できます。

PS: SuperUser.com に質問を投稿しましたが、応答がありませんでした。ここで幸運を祈ります。:)

0 投票する
1 に答える
1748 参照

java - Java でシミュレートされたネットワーク トポロジを動的に表示する方法

具体的には、Java で記述されたネットワーク シミュレーション ツール (JNS) に取り組んでいます。トポロジ オブジェクトは、ノード (名前、IPHandler、および IP アドレス) と DuplexLink (各エンドの IP アドレス、帯域幅、および遅延) です。

異なる数のノードを指定して、特定のトポロジ オブジェクト (スター、リングなど) を動的に表示する方法を探しています。すでにこれを行うことができる既存のライブラリはありますか?

シミュレーション構成中にキャンバスの場所を手動で入力せずにこれを実現したいと考えています。JNam (ns-2 の代わりに JNS で動作するように調整) を使用して、描画されたトポロジ上でイベントをアニメーション化する予定です。

0 投票する
3 に答える
3431 参照

apache-storm - Storm - DRPC vs Transactional vs Trident - いつ何を使う?

Trident は、DRPC とトランザクション トポロジーを廃止したようです。また、通常のトポロジでは DRPC トポロジでできることを実行できない理由も明確ではありません。DRPC トポロジーの特徴は何ですか?

DRPC、Transactional、Trident をいつ使うべきか誰か説明できますか?

どんな助けでも大歓迎