共查询到20条相似文献，搜索用时 15 毫秒
1.
本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性. 相似文献
2.
贾春花 《楚雄师范学院学报》2012,27(6):10-15
时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题中具备现实可行性。 相似文献
3.
4.
5.
着色技术在电影制作、图像处理等领域具有广泛的应用,提出了基于VC＋＋的图像着色算法,可根据用户指定的颜色对图像的部分区域进行着色.首先获得图像中每个像素点颜色的R、G、B值存储在数组结构中;然后判断图像中要进行着色的区域内像素颜色的R、G、B值范围;最后比较数组中的值是否在范围内,定义新颜色并进行更改,完成着色.实验结果表明,所提算法可以快速地将图像的部分区域按照指定的颜色进行着色. 相似文献
6.
超图的着色有着很广泛的应用,本文着重讨论了超图的三类着色问题,借助于线图等工具,得到了超图着色与图的顶点着色之间的关系,从而给出了超图中边着色、顶点强着色、弱着色的有效方法. 相似文献
7.
图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数. 相似文献
8.
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79. 相似文献
9.
10.
董伟 《商丘师范学院学报》2006,22(2):68-69
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为∏={V1,V2,…,Vk}.其中Vi,i=1,2,…,k,也称色类.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在G的一个正常k-着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.本文主要研究了有关满着色的一些性质,并给出一个满着色与完美图之间的结论. 相似文献
11.
本文介绍了顶点着色法的基本机理,举例说明了顶点着色算法在考试安排中的应用。通过实际使用,该算法有效地解决了考试安排冲突的问题,且执行效率较高。 相似文献
12.
13.
广播电视大学的考试管理机制不同于普通高等学校,如何解决考生的＂补考＂和＂正考＂的时间冲突是考试安排中一项复杂的工作。本文主要研究利用改进的图着色算法处理考试时间安排问题,通过分析考试安排问题的实际情况,基于所给出的算法,设计考试时间安排系统。实验测试表明,该系统具有良好的可行性、实用性和优越性。 相似文献
14.
《实验室研究与探索》2020,(2):21-24
提出了一种基于全连接神经网络(FNN)的图像重新着色算法。该算法提取着色线条所在区域的像素RGB颜色特征值和相应的着色线条分类为数据集,为了减少神经网络的训练时间,对数据集进行了采样;把FNN作为一个像素级的多分类神经网络,利用这些训练数据训练FNN,将待重新着色图像中逐个像素的特征值作为神经网络的输入,获得每个像素属于着色线条的似然概率;根据神经网络输出的每个像素属于着色线条的似然概率,计算最终的图像重新着色结果。与现有的基于卷积神经网络的图像重新着色方法相比,该方法避免了神经网络在训练阶段需要大规模的训练样本的弊端,且能够达到近实时的交互性能,同时用户只需输入少量的用户着色线条,就能获得高质量的图像重新着色效果。 相似文献
15.
16.
17.
准强边着色在频率分配中的应用 总被引：2，自引：0，他引：2
连广昌 《金陵职业大学学报》2000,15(1):8-10
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强边着色的QSEC算法,并证明了彩QSEC算法所需的最大边色数。 相似文献
18.
连广昌 《金陵科技学院学报(社会科学版)》2000,(1)
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题，提出一种准强迫着色的QSEC算法，并证明了采用QSEC算法所需的最大边色数。 相似文献
19.
为了提高web应用回归测试的效率,采用了控制流图和贪心算法.以页面为基本单位,通过构造web应用的控制流图,提出了一种基于控制流图的web应用回归测试的测试用例选择方法,该方法是一种安全的测试用例选择方法.在web应用回归测试的测试用例执行中,根据web应用中请求序列的特点,采用了最小化技术并考虑测试用例的优先级,提出了一种改进的贪心算法对测试执行进行了优化.实验结果表明,该方法有效地减少了需要重测的用例数并且提高了测试执行的效率. 相似文献
20.
本文详细介绍了基于寄存器分配的三种软件水印算法,QP,QPS,QPI。这三种算法都是通过为冲突图添加边的方式在程序中嵌入水印的。根据图染色的寄存器分配理论,我们提出了一种新的软件水印算法一二次染色算法（STC）,此算法并不需要添加任何额外的边,只是通过为图中的部分顶点二次着色方式来嵌入水即的。与前面三种算法比较,STC算法更简洁,更有效。 相似文献