题目: 求最小划分子集
划分子集问题 问题描述: 已知集合 A={a1,a2,......an}, 及集合上的关系 R={ (ai,aj) | ai,ajA, ij}, 其中 (ai,aj) 表示 ai 与 aj 间存在冲突关系. 要求将 A 划分成互不相交的子集 A1,A2,......Ak,(kn), 使任何子集中的元素均无冲突关系, 同时要求分子集个数尽可能少.
测试数据:
元素集合 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, 并打印结果
- }
要求一: 利用参考框架求出最小划分子集数量
要求二: 增加测试用例
要求三: 求出最小划分各个子集的元素, 并打印输出
要求四: 三月二十九实验课交本子
http://www.daixie0.com/contents/13/1309.html
我们的方向领域: window 编程 数值算法 AI 人工智能 金融统计 计量分析 大数据 网络编程 web 编程 通讯编程 游戏编程多媒体 linux 外挂编程 程序 API 图像处理 嵌入式 / 单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等. 其中代写代做编程语言或工具包括但不限于以下范围:
C/C++/C# 代写
Java 代写
IT 代写
Python 代写
辅导编程作业
Matlab 代写
Haskell 代写
Processing 代写
Linux 环境搭建
Rust 代写
Data Structure Assginment 数据结构代写
MIPS 代写
Machine Learning 作业 代写
Oracle/SQL/PostgreSQL/Pig 数据库代写 / 代做 / 辅导
Web 开发, 网站开发, 网站作业
ASP.NET 网站开发
Finance Insurace Statistics 统计, 回归, 迭代
Prolog 代写
Computer Computational method 代做
因为专业, 所以值得信赖. 如有需要, 请加 QQ:99515681 或邮箱: mailto:99515681@qq.com
微信: codinghelp
我们的方向领域: window 编程 数值算法 AI 人工智能 金融统计 计量分析 大数据 网络编程 WEB 编程 通讯编程 游戏编程多媒体 linux 外挂编程 程序 API 图像处理 嵌入式 / 单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等. 其中代写代做编程语言或工具包括但不限于以下范围:
C/C++/C# 代写
Java 代写
IT 代写
Python 代写
辅导编程作业
Matlab 代写
Haskell 代写
Processing 代写
Linux 环境搭建
Rust 代写
Data Structure Assginment 数据结构代写
MIPS 代写
Machine Learning 作业 代写
Oracle/SQL/PostgreSQL/Pig 数据库代写 / 代做 / 辅导
Web 开发, 网站开发, 网站作业
ASP.NET 网站开发
Finance Insurace Statistics 统计, 回归, 迭代
Prolog 代写
Computer Computational method 代做
因为专业, 所以值得信赖. 如有需要, 请加 QQ:99515681 或邮箱: mailto:99515681@qq.com
微信: codinghelp
来源: http://www.bubuko.com/infodetail-2581988.html