-
m个组参加竞赛，n个评委进行论文评审，每组论文均要给3位评委评审，当m，n满足什么条件时能够保证任意两个组不出现有2位评委一样的情况？展开阅读全文
-
等级
本版专家分：0 -
沙发............
-
等级
本版专家分：0
-
n >= 2*m+1 ?
数学不太好。。。
-
等级
本版专家分：0
-
如果是是完全随机来选的话,只有在m=1的时候才能以概率1保证上述结论
-
等级
本版专家分：0
-
public class Problem {
public static void solve(int n) {
int[] edge = new int[n * (n - 1) / 2];
int ei = 1;
int m = 0;
for (int va = 2; va < n; va++) {
int base = 0;
for (int vb = 1; vb < va; vb++) {
for (int vc = 0; vc < vb; vc++) {
int ebc = base + vc;
int eac = ei + vc;
if (edge[ebc] == 0 && edge[eac] == 0) {
edge[ebc] = edge[eac] = edge[ei + vb] = 1;
m++;
System.out.printf("%d, %d, %d\n", vc, vb, va);
break;
}
}
base += vb;
}
ei += va;
}
System.out.printf("When n = %d, m must be less than or equal to %d.\n", n, m);
}
public static void main(String[] args) {
Problem.solve(9);
}
}
Output:
0, 1, 2
0, 3, 4
1, 3, 5
2, 4, 5
2, 3, 6
1, 4, 6
0, 5, 6
0, 7, 8
When n = 9, m must be less than or equal to 8.
-
等级
本版专家分：0
-
根据计算可得出如下经验公式：
m(n) = sum(2^(i-2)(2^(i-1)-1), i=2..u) + v(v-1)/2
其中，u = floor(log2(n)) + 1, v = n + 1 - 2^u.
n : number of judges
m(n): max number of teams
d(n): m(n) - m(n - 1)
e(n): number of edges of a n-vertex complete graph
f(n): e(n) - 3m(n)
n m(n) e(n) d(n) f(n)
3 1 3 1 0
4 1 6 0 3
5 2 10 1 4
6 4 15 2 3
7 7 21 3 0
8 7 28 0 7
9 8 36 1 12
10 10 45 2 15
11 13 55 3 16
12 17 66 4 15
13 22 78 5 12
14 28 91 6 7
15 35 105 7 0
16 35 120 0 15
17 36 136 1 28
18 38 153 2 39
19 41 171 3 48
20 45 190 4 55
21 50 210 5 60
22 56 231 6 63
23 63 253 7 64
24 71 276 8 63
25 80 300 9 60
26 90 325 10 55
27 101 351 11 48
28 113 378 12 39
29 126 406 13 28
30 140 435 14 15
31 155 465 15 0
-
等级
本版专家分：0勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
感谢楼上几位的回答，补充说明一点，需要数学公式，不需要代码。
-
等级
本版专家分：0 -
没看懂楼上，感觉结果不大对劲，我这样考虑：
n个评委考虑为空间有n个点，3个评委审一篇论文，即把n个点三个为一组进行分组，一个组为一个三角形。因为不能有2个评委同时审任两篇论文的情况，即任一个三角形不能有相同的边，总边数为C(n,2)=n*(n-1)/2,这些边能组成的不重边的三角形个数为C(n,2)/3,也就是说n个评委不能审阅超过C(n,2)/3的论文。
所以有m<=C(n,2)/3
-
等级
本版专家分：0
-
5楼公式有误，重新推导的公式如下。推导方法是将5楼的d(n)列数据累加，lz也可以自己推一下。
m(n) = sum(2^(i-2)(2^(i-1)-1), i=2..u) + v(v+1)/2
其中，u = floor(log2(n)), v = n - 2^u.
这个公式是根据计算结果推导出来的，没有理论证明。
程序的思路跟7楼说的基本相同，即通过不断从n个顶点的全图中，不断取出周长为3的回路（将回路的边从图中移除），从而求出最大分组数。lz可以根据这种思路，自己尝试证明。
-
等级
本版专家分：0
-
这是错的。
随便举例。当m=2时，n=4. 不能分配。
-
等级
本版专家分：0
-
完全随机那就没答案了。
能保证就行。
- 求助一个无序的排列组合问题！？
当然这个排列我只是举个例子，只要最后能全部组合都实现，而且不让人一眼就看出循环生成的就行，另外我不要先生成组合然后再随机打乱的那种 求助求助，哪位知道怎么实现的大神指点一下，不胜感激！
- Python|排列组合练习题,求助！
Python|排列组合练习题，求助！ 题目 将1→9这9个数字分别填入等式“A×6=B”中，其中A为8位数，B为9位数，并且A中包含的所有数字不相等，B中包含的所有数字也不相等。 代码 1、这个题目我是在一个APP里面看见的，...
- 初学者求助C#数据结构中用递归的方法求排列组合的问题，
public void Fun_Permute_Recursion(int n, int m, int k) { for (int i = 1; i ; i++) { bool tag = false; for (int j = 1; j ;... if (i == m_percom_temp[j]) ...老师上课给的一段代码，我看不懂，能不能告诉我...
- 【一级讲解】不可思议唤来不可思议β——数学排列组合
不可思议唤来不可思议β Time Limit: 1 Sec Memory Limit: 128 MB Description In the world line 1.048596% 双叶理央因为“青春期症候群”，分裂成为了两个人。由于被“冒牌货”顶替，“真正”的双叶理央只能借住在...
- 求助：如何进行随机数组+固定词组的组合
求助：如何进行随机数组+固定词组的组合 这里有一批词语需要进行组合：组合的规则是：前缀+面积+风格+户型+空间+后缀 其中前缀跟后缀是数组，中间的面积+风格+户型+空间是固定值 其中每组合一个长尾词时，面积+风格+...
- POJ3252-RoundNumbers-排列组合
当一个数的二进制表示中，0的个数大于或等于1的个数时，叫做RoundNumber。求从S到F两个数（包含）之间的RoundNumber个数。 这类题一般都是先求出0到N的个数，... -位数为[0,len-1]时，可以通过简单的排列组合计算...
- JZOJ 3775. 【NOIP2014模拟8.15】因子的排列
JZOJ 3775. 【NOIP2014模拟8.15】因子的排列 Description一...小B的同学现在有一个问题：如果一个整数的质因子的不同的排列方式的种类数为k，那么这个整数n（n>1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮
- 【求助】C#怎么把图片和文字一起组合起来放到系统的黏贴板上
请问C#怎么把图片和文字一起组合起来放到系统的黏贴板上 单个图片或者文字有方法，但是组合起来的好像没有，求方法，因为图片要加文字，然后好发送
- 【求助笔试题]】 找出VB.NET写的21点扑克牌程序中的问题
''' 这个简化的游戏假设有一副52张的牌，每副牌都有自己独特的花色和等级组合。 ''' Shared Sub New() For Each s As Card.Suit In [Enum].GetValues(GetType(Card.Suit)) For Each r As Card.Rank In ...
- jzoj3775 因子的排列
小B的同学现在有一个问题：如果一个整数的质因子的不同的排列方式的种类数为k，那么这个整数n（n>1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮助这个同学解决问题。但是小B发现T太大了，并且给
- 【luogu4017】【拓扑排序】最大食物链计数
于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他...
- 5分钟彻底理解23种设计模式
5分钟彻底理解23种设计模式 今天看到一份不错的设计模式介绍,非常好理解,作者是谁我没有办法考证,但是所有权是属于原作者的,我只是放在这里,便于自己理解查找,也便于大家查找,没有任何商业用途!...
- C语言计算排列数出现概率wen'ti
想求助大神，一个排列组合的概率问题，求所有排列出现的概率 原问题是分别12个球，黄色三个，红色三个，绿色六个。从中任意去三个有几种情况。每种情况出现的概率是多少。 不知道代码哪里出错了，总是现实概率为0 ...
- 【问题求助】PS调色师要学的东西！
传智播客( http://icd.itcast.cn/)是一家网页平面设计培训学院，专注于网页设计培训，平面设计培训，fash培训，ui设计培训。... 色彩搭配的问题确实不是一个简单的问题。这一代的设计师比上一代的
- 学习卡特兰数的一点心得(组合数学/知识总结+例题总结+板子整理)
思路来源 https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin https://blog.csdn.net/duanruibupt/article/details/6869431 ...
- 2020年美赛C题O奖论文（含6篇）
2020年美赛C题O奖论文（含6篇）
- 奥特曼大全及关系明细.pdf
此文档有详细奥特曼大全及关系明细