论文部分内容阅读
本文通过先确定色数，再利用建树的方法解决所有可能的K着色，运用多个处理器解决这一问题，大大降低了时间复杂度。
图的所有可能的K着色并行算法
【摘 要】
：
本文通过先确定色数，再利用建树的方法解决所有可能的K着色，运用多个处理器解决这一问题，大大降低了时间复杂度。
【机 构】
：
池州师范专科学校数学与计算机系
【出 处】
：
池州师专学报
【发表日期】
：
2006年3期
其他文献
休闲消费是人们在实现了生存消费的基础上，为了满足自我发展和物质享受等非生存性需要，在闲暇时间里采用不同的方式消耗各种物质产品、精神产品和劳务产品的过程。文章运用十八
近年来,相干衍射成像在材料学、生物学以及物理学上获得了广泛的应用,研究热度不断上涨。同时也出现了种类繁多的相干衍射重构算法,但是没有统一的标准来评判各种算法的性能以及适用范围,阻碍了很多算法的应用。提出了一整套相干衍射重构算法的模拟论证方法,研究了如何在频域添加泊松噪声,如何定义泊松噪声强度等技术细节,模拟了真实的实验过程,可以多个维度评判相干衍射重构算法的性能,从而得出不同相干衍射重构算法的适用
中学历史教学中进行国际意识教育，是世界上许多国家历史教育的共同价值取向，也是新一轮课程改革的明确要求，更是中学生终身发展的需求。中学历史教学必须把培育学生的国际意识摆