問題タブ [tournament]

トーナメントグラフは有向完全グラフと同じですか? また、トーナメント グラフのすべての頂点の辺の数は同じですか?

トーナメント グラフの支配的なセットを見つけるアルゴリズムを作成しています。有向グラフの最小全域木は、グラフの支配集合と同等ですか? 言い換えれば、トーナメント グラフの最小の MST を (すべての頂点を反復することによって) 見つけた場合、これはグラフの支配的なセットと同等であると言えますか?

Double Elimination Tournaments の作成と操作を可能にする Tournament Organizer ソフトウェアを MVVM デザイン パターンを使用するように変換して、より簡単にテストできるようにしています。そうすることで、ブラケット構造を直接操作する UI の一部のコードから「モデル」を分離しています。

これは、私がトーナメントを処理するために作成したソフトウェアの 3 回目の繰り返しになります。1 つ目は PHP で作成され、データをデータベースに格納しました。2 番目のバージョンは、私が作成した WPF バージョンで、データをメモリに格納し、XML ファイルにシリアル化します。ただし、どちらのバージョンでも、クリーンではないと感じる実装の側面があり、DRY の法則に違反しているように見えます。

二重消去ブラケットを処理するためにゼロからデータ構造を作成する場合、どのようにしますか?

ブラケットをアルゴリズム的に自動的に生成できる必要はないことに注意してください (4/8/16/32 人の事前作成されたダブルエリミネーションからのロードは、私が現在行っている方法です)、主なユースケースだけです。試合の勝者を設定し、ブラケットを通じてそれらを「進める」こと。

編集: 明確にするために、データ構造はダブル エリミネーション トーナメントを処理する必要があるため、ある試合の勝者が別の試合の敗者と競合する可能性があります。

やあみんな、トーナメント選択の複数の反復がどのように機能するかについて少し混乱しています。

あなたがランダムなペア（またはk人のメンバー）を選択し、勝者を交配プールに入れ始めたことを知っています。交配プールがいっぱいになるまでこれを続けます。

しかし、その後どうなるかわかりません。

交配プールでランダムに交配を開始しますか？そして、新世代からランダムなペアを選択して、選択プロセスを再開しますか？

ありがとう。

トーナメントの開催を支援する API で、ブラケットを引いたり、スコアを数えたりできるものはありますか? PHP/javascript の何かがあればいいのですが、見つかりません。

ありがとう。

アプリの一部を MongoDB に移動するために MongoDB を試しています。mongodb のようなドキュメント ベースのデータベースは、トーナメント ブラケットに適していると考えていますが、適切なモデルを見つけるのに苦労しています。(RDBMS ドグマからの脱却を試みています)

シングルエリミネーションとダブルエリミネーションのトーナメントブラケットをモデル化するための良い方法について何かアイデアはありますか?

トーナメントブラケットの意味がよくわからない場合は、http： //baseballguru.com/bracket1.gifを参照してください。

そうは言っても、私はデータセットを作成し、ラウンド数（ceil（log（$ numPlayers、2）））を計算し、各ラウンドのプレーヤー数などを快適に見つけることができます。

ここで行う必要があるのは、各ラウンドの一致の配列を角かっこに移動することです。CSSであろうとテーブルであろうと、私は自分でデザインを試すことができます。これを視覚的なものに構築する方法（トーナメントのラウンド数は可変であると考えてください）をどうすればよいのか疑問に思っています。

ありがとう！

トーナメントドロー（スクロール可能）をレンダリングするための最良の方法は、Androidの場合はどうなるのでしょうか。

私はこれに慣れていないので、ListViewある種のものを作成するのに時間を費やすのか、それとも動的にHTMLページを作成してそれらをでレンダリングするのかがわかりませんでしたWebView。または、すべてを通常のスクロール可能なテキストビューに配置することもできます。

主な要件は、トーナメント参加者が個別にクリック可能である必要があるということです。

何かご意見は？

C# でシングル エリミネーション ブラケットを作成/表示するための UI を開発したいと考えています。唯一の問題は、私は UI 開発者ではないため、特定の SDK/Toolkit/App/etc が存在するかどうかがよくわからないことです。これは、使用が最もサポートされています。アプリケーションは、Web ベースで開始することはできません。ただし、私は経験豊富な開発者であるため、バックエンド プログラミングは問題ではなく、この投稿の焦点でもありません。

私は Adob​​e Air、Flex、WPF、Silverlight を調べました。これらは役に立つ可能性のあるツールのほんの一部に過ぎないからです。必要なラベルとブラケットを描画するために推奨される特定のツールキットまたは SDK はありますか?

前もって感謝します。