从n组数据中取出最少的组,满足至少有1个元素在新的集合中出现,用lingo,或者其他方法
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/26 11:38:15
从n组数据中取出最少的组,满足至少有1个元素在新的集合中出现,用lingo,或者其他方法
数据在这里
1 2 5 11 21 36
1 3 6 12 22 37
1 4 7 13 23 38
2 3 8 14 24 39
2 4 9 15 25 40
3 4 10 16 26 41
5 6 8 17 27 42
5 7 9 18 28 43
6 7 10 19 29 44
8 9 10 20 30 45
11 12 14 17 31 46
11 13 15 18 32 47
12 13 16 19 33 48
14 15 16 20 34 49
17 18 19 20 35 50
21 22 24 27 31 51
21 23 25 28 32 52
22 23 26 29 33 53
24 25 26 30 34 54
27 28 29 30 35 55
31 32 33 34 35 56
36 37 39 42 46 51
36 38 40 43 47 52
37 38 41 44 48 53
39 40 41 45 49 54
42 43 44 45 50 55
46 47 48 49 50 56
51 52 53 54 55 56
结果在这里
2 3 8 14 24 39
5 7 9 18 28 43
6 7 10 19 29 44
31 32 33 34 35 56
请问 ,怎么用lingo语言建模这个题目,或者其他语言也可以
原集合只有6个元素,一共28组,新的集合包含原集合中1个元素就可以了
数据在这里
1 2 5 11 21 36
1 3 6 12 22 37
1 4 7 13 23 38
2 3 8 14 24 39
2 4 9 15 25 40
3 4 10 16 26 41
5 6 8 17 27 42
5 7 9 18 28 43
6 7 10 19 29 44
8 9 10 20 30 45
11 12 14 17 31 46
11 13 15 18 32 47
12 13 16 19 33 48
14 15 16 20 34 49
17 18 19 20 35 50
21 22 24 27 31 51
21 23 25 28 32 52
22 23 26 29 33 53
24 25 26 30 34 54
27 28 29 30 35 55
31 32 33 34 35 56
36 37 39 42 46 51
36 38 40 43 47 52
37 38 41 44 48 53
39 40 41 45 49 54
42 43 44 45 50 55
46 47 48 49 50 56
51 52 53 54 55 56
结果在这里
2 3 8 14 24 39
5 7 9 18 28 43
6 7 10 19 29 44
31 32 33 34 35 56
请问 ,怎么用lingo语言建模这个题目,或者其他语言也可以
原集合只有6个元素,一共28组,新的集合包含原集合中1个元素就可以了
用C写了一个程序 贪心法 不知道有没错 不过这组数据的答案不止一种的.
#include
#include
char flag[100];
char res[100];
int data[100][6];
int n;
char cover[100][100];
bool iscover(int *a,int *b)
{
for(int i=0;i
#include
#include
char flag[100];
char res[100];
int data[100][6];
int n;
char cover[100][100];
bool iscover(int *a,int *b)
{
for(int i=0;i
从n组数据中取出最少的组,满足至少有1个元素在新的集合中出现,用lingo,或者其他方法
集合A有m个元素,集合B有n个元素,从两个集合中各选取出1个元素,有多少种不同的方法?3Q
排列组合:给定n个相同的集合,每个集合中有m个元素,从每个集合中任意选一元素,这些元素的组合数是多少
已知集合A是{1,2,3}的真子集,且A中至少有2个元素,满足条件的集合A共有几个
在集合中有n个元素,为什么该集合就有2的n 次方个子集?
怎么理解从n个不同元素中取出m个元素的组合数
若集合A中有M个元素,集合B中有N个元素,则从A到B的映射有几个?
在集合中,1个元素的集合有2个子集,2个集合有4个,那么这样的规律n个集合有多少个子集
问以知集合M中有m个元素,集合N中有n个元素,则满足M是P的真子集,且P是N是子集的个数
其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!.我不太明白他表达的意思
lingo中link联系的集合能不能包含三个元素
假设集合P中有m个元素,Q中有n个元素,则从P到Q能建立的不同映射有几个?