Dota游戏匹配的所有组合

最新推荐文章于 2019-09-08 02:19:09 发布

iWinstonYu

最新推荐文章于 2019-09-08 02:19:09 发布

阅读量619

点赞数

CC 4.0 BY-SA版权

分类专栏： C_C++ 文章标签： Dota 匹配组合 C

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/windpenguin/article/details/62238052

本文探讨了Dota游戏中5v5匹配的组合问题。当玩家人数不固定时，如何通过递归算法计算出所有可能的1到5人组队对阵的组合。首先计算单边阵营的组合，然后通过组合数学原理确定双边阵营的组合数量，并去除重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在Dota游戏中有一种匹配玩法，任意5人以下玩家组队，加入匹配系统，由系统组合出5人 vs 5人的组合进行游戏，比如2人+3人 vs 1人+4人。抽象出这个问题，就变成两边各有m个玩家，最多允许n个人组队(n <= m)，计算所有的组合方式。思路是，先考虑单边阵营的组合，比如5人，可以1+4，2+3，1+1+1+1+1...，用递归的方式可以计算出所有的单边阵营组合。将单边阵营的组合两两配对，就获取到双边阵营的组合。假设单边组合有n个，那么双边组合就会有c(n, 2)个。但是这里面会有重复的组合，还得把重复的组合去掉。

void TestLadderRule()
{
#define OUTPUT_INFO printf("input max camp amount and max team amount(e.g. 5 5): ");
	
	OUTPUT_INFO;

	int nCampMbr = 0;
	int nMaxTeamMbr = 0;
	while (scanf_s("%d %d", &nCampMbr, &nMaxTeamMbr) == 2)
	{
		LadderRule(nCampMbr, nMaxTeamMbr);

		OUTPUT_INFO;
	}
}

// 参数：阵营人数，最多允许组队人数
void LadderRule( int nCampMbr, int nMaxTeamMbr )
{
	if (nCampMbr < 1)
		return;

	if (nMaxTeamMbr < 0 || nMaxTeamMbr > nCampMbr)
		return;

	// 单阵营规则
	vector< vector<int> > campRules;
	// 匹配规则
	vector<string> matchRules;
	// 已经使用过的匹配规则
	set<string> usedRules;
	// 用于生成单阵营规则
	int *rule = new int[nCampMbr+1];
	memset(rul