您所在位置：主题：[em18]一个算法题，大家帮忙看看
iphenix
[专家分：0] 发布于 2007-10-15 13:09:00
集合A={0,1,2,.....,N} N<=10000;
有一组集合都是A的子集,以二维整数数组B[m][]存贮; m<=10000;
判断某个集合A的子集C是否存在B中的最小时间规模?
举例如下:
B[0][]={1,2,6,1000};
B[1][]={5,8,9,2000,8000};
B[2][]={80,7891};
......
B[i][]={1,2,6,9,5678};
......
B[m-1][]={1,5,67,89};
C={1,2,3}
判断C是否存在B的最小时间规模是多少?
有一组集合都是A的子集,以二维整数数组B[m][]存贮; m<=10000;
判断某个集合A的子集C是否存在B中的最小时间规模?
举例如下:
B[0][]={1,2,6,1000};
B[1][]={5,8,9,2000,8000};
B[2][]={80,7891};
......
B[i][]={1,2,6,9,5678};
......
B[m-1][]={1,5,67,89};
C={1,2,3}
判断C是否存在B的最小时间规模是多少?