作业帮 > 数学 > 作业

从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个元素就可以了
用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