当前位置:天才代写 > C++/C代写,c语言代写代考-100%安全,包过 > 代写计算机科学Computer Science留学生数据结构相关C++题目:求最小划分子集

代写计算机科学Computer Science留学生数据结构相关C++题目:求最小划分子集

2018-03-28 08:00 星期三 所属: C++/C代写,c语言代写代考-100%安全,包过 浏览:582

题目:求最小划分子集

划分子集问题

问题描述:已知集合A={a1,a2,……an},及集合上的关系R={ (ai,aj) | ai,aj∈A, i≠j},其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k≤n),使任何子集中的元素均无冲突关系,同时要求分子集个数尽可能少。

测试数据:

元素集合A={1,2,3,4,5,6,7,8,9}

冲突关系集合R={ (2,8), (9,4), (2,9), (2,1), (2,5), (6,2), (5,9),

              (5,6), (5,4), (7,5), (7,6), (3,7), (6,3) }

参考框架:

#define N 10

bool testColor(R,m)

{//利用栈测试能否对关系图R,采用m种颜色着色,使得冲突的元素(相邻的区域)着上不同颜色

}

int findMin(bool R[N][N])

{

for (int m=1;m<N;m++)

if (testColor(R,m)==true)

return m;

return N;

}

int main()

{//构造测试数据,调用findMin,并打印结果

}

要求一:利用参考框架求出最小划分子集数量

要求二:增加测试用例

要求三:求出最小划分各个子集的元素,并打印输出

要求四:三月二十九实验课交本子

代写CS&Finance|建模|代码|系统|报告|考试

编程类:C++,JAVA ,数据库,WEB,Linux,Nodejs,JSP,Html,Prolog,Python,Haskell,hadoop算法,系统 机器学习

金融类统计,计量,风险投资,金融工程,R语言,Python语言,Matlab,建立模型,数据分析,数据处理

服务类:Lab/Assignment/Project/Course/Qzui/Midterm/Final/Exam/Test帮助代写代考辅导

E-mail:850190831@qq.com   微信:BadGeniuscs  工作时间:无休息工作日-早上8点到凌晨3点


如果您用的手机请先保存二维码到手机里面,识别图中二维码。如果用电脑,直接掏出手机果断扫描。

qr.png

 

    关键字:

天才代写-代写联系方式