网站后台传不了图片,中山精品网站建设案例,手机网站模版,电子商务系统建设网站策划书这个专题学习了两种算法 1.稳定婚姻匹配问题 2.最大团问题 稳定婚姻匹配问题#xff1a; 1.Stable Match 关于信号站匹配 多了一个容量的权值 如果距离相同看容量大小 数据处理较麻烦#xff01; 2.marriage 稳定婚姻匹配问题入门题 3.The Stable Marriage problem 和入门题…这个专题学习了两种算法  1.稳定婚姻匹配问题 2.最大团问题 稳定婚姻匹配问题 1.Stable Match 关于信号站匹配 多了一个容量的权值  如果距离相同看容量大小 数据处理较麻烦   2.marriage 稳定婚姻匹配问题入门题   3.The Stable Marriage problem 和入门题没啥区别 不说了   4.University Entrace Examination 稳定婚姻匹配问题的变形 数据很杂   总之  复习时重做14题   最大团问题 1.Maximum Clique 最大团入门  套用模板   2.maximum shortest distance 在n个点中取k个点  使k个点中距离最短的点最大 采用二分答案做法结合最大团 很值得学习  有关最大团的进一步理解   3.Channel Allocation 染色问题  相邻不能染同一种颜色 很像高中的数学排列组合问题 染色问题可直接套用最大团模板 颜色数最大团定点数 如果超过四个肯定是哪里有问题了   四色原则   4.All Friends 极大团问题  去套极大团数量模板   5.Graph Coloring 最大团和最大独立集团的问题     这题是求最大独立集团的点的个数和位置 可以用最大团的补图  再用模板   总结 除了两个模板题都看看  转载于:https://www.cnblogs.com/bxd123/p/10392311.html