问题标签 [tournament]

锦标赛图和有向完全图是一回事吗？而且，锦标赛图中的所有顶点是否都具有相同数量的边？

我正在编写一个算法来找到锦标赛图的主导集。有向图的最小生成树是否等价于图的支配集？换句话说，如果我找到锦标赛图的最小 MST（通过遍历所有顶点），那么我可以说这相当于图的主导集吗？

我正在转换我的 Tournament Organizer 软件，该软件允许创建和操作双淘汰赛，以使用 MVVM 设计模式，以便可以更轻松地对其进行测试。在这样做的过程中，我将“模型”与直接操纵括号结构的 UI 中的一些代码分开。

这将是我为处理锦标赛而编写的第三次迭代软件。第一个是用 PHP 编写的，并将数据存储在数据库中。第二个版本是我做的WPF版本，它把数据存储在内存中，然后序列化成一个XML文件。然而，在这两个版本中，我觉得在实现的某些方面并不干净，并且似乎违反了 DRY 法则。

如果你从头开始创建一个数据结构来处理双重消除括号，你会怎么做？

请注意，它不需要能够通过算法自动生成括号（从预先制作的 4/8/16/32 人的双重淘汰加载是我现在的做法），只是主要用例设置比赛的获胜者并通过括号“推进”他们。

编辑：为了清楚起见，数据结构需要处理双淘汰赛，因此潜在地，一场比赛的获胜者可能最终与另一场比赛的失败者竞争。

嘿，伙计们，我对锦标赛选择的多次迭代如何工作感到有些困惑。

我知道您开始选择随机配对（或 k 个成员）并将获胜者放入交配池。你继续这样做，直到交配池被填满。

但是，我不确定之后会发生什么。

我们只是开始在交配池中随机交配吗？然后通过从新一代中选择随机对来重新开始选择过程？

谢谢。

是否有任何 API 可以帮助运行可以绘制括号、计算分数等的锦标赛？PHP/javascript 上的东西会很好，但我找不到任何东西。

谢谢。

我需要计算瑞士系统锦标赛的比赛次数，php中有没有可以帮助我的库？

我一直在试验 MongoDB，以便将应用程序的某些部分移到其中。我认为像 mongodb 这样的基于文档的数据库非常适合锦标赛括号，但我很难找到合适的模型。（仍在尝试摆脱 RDBMS 教条）

任何人对模拟单淘汰和双淘汰锦标赛括号的好方法有任何想法吗？

如果您不熟悉锦标赛括号的含义，请参见此处： http ://baseballguru.com/bracket1.gif

也就是说，我已经建立了数据集并计算了回合数 (ceil(log($numPlayers,2)))，并且我很容易找到每回合的玩家人数等。

我现在需要做的是将每一轮的匹配数组移到一个括号中。无论是 CSS 还是桌面，我都可以自己玩设计，我只是想知道我应该如何将这个（考虑到锦标赛可以有可变数量的回合）构建成视觉效果。

谢谢！

我想知道在 Android 上渲染锦标赛平局（可滚动）的最佳方式是什么。

由于我是新手，我不确定是花时间创建ListView某种东西还是动态构建 HTML 页面并使用WebView. 或者我可以将所有内容放入常规的可滚动文本视图中，也许。

主要要求是我需要锦标赛参与者可以单独点击。

有什么想法吗？

我想开发一个 UI 用于在 C# 中创建/显示单消除括号。唯一的问题是，我不是 UI 开发人员，我真的不知道是否有特定的 SDK/Toolkit/App/etc。那是最支持使用的。该应用程序将不会基于 Web 启动。然而，我是一位经验丰富的开发人员，因此后端编程不会成为问题，也不应该成为本文的重点。

我研究了 Adob​​e Air、Flex、WPF 和 Silverlight，因为这些只是我想到的一些可能有用的不同工具。是否有任何特定的工具包或 SDK 可用于绘制必要的标签和括号？

提前致谢。