棋盘覆盖问题，MFC程序（VS2010平台）
包含源代码，可执行程序
还有一份算法说明
程序主要功能：
1、 可选棋盘大小
2、 鼠标选择或自动选择不覆盖块
3、 单步覆盖棋盘
4、 自动覆盖棋盘
5、 调整覆盖速度
声明：全部代码及文档均本人所有，非转载
2021-06-29 10:48:55
953KB
1
最小权顶点覆盖问题
给定一个赋权无向图 G=(V,E)，每个顶点 v
V
∈
都有一个权值 w(v)。如果 U 包含于 V，
且对于
，
且对于(u,v)
E
∈
有 u
U
∈
且 v
V
∈ -U，则有 v
K.
∈
如：U = {1}, 若有边（1，2） ， 则有 2 属
于
属
于 K. 若有集合 U 包含于 V 使得 U + K = V, 就称 U 为图 G 的一个顶点覆盖。 G 的最小权
顶点覆盖是指
的最小权
顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖。
2021-06-07 22:46:43
249KB
1
给定N个整数 A1，A2....AN组成序列。如果对于i<= k <=j,有Ak<=|Aj|,则称Aj覆盖序列区间Ai....Aj,相应的覆盖区间长度为j-i+1。最大覆盖问题就是求给定序列的最大覆盖区间长度！
2021-05-28 10:42:51
2KB
1
本资源是从众多学生中选取出来的最大覆盖问题算法实现的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报告。每个范例都有详尽问题描述，可执行完整代码和算法分析PPT！其它基于该算法问题都可以参考本范例，是学习的绝佳材料。
2021-05-01 21:13:40
141KB
1