论文部分内容阅读
基于原有SAC-MP算法,提出一种将图分割技术应用到SAC-MP算法中的一种新算法,该算法在执行时能充分利用图分割技术确定适当的k值,避免了由于k值的不确定带来的冗余操作和盲目性.实验结果表明,该算法在求解约束满足问题时效率较高.
图分割在Singleton弧相容算法中的应用
【摘 要】
：
基于原有SAC-MP算法,提出一种将图分割技术应用到SAC-MP算法中的一种新算法,该算法在执行时能充分利用图分割技术确定适当的k值,避免了由于k值的不确定带来的冗余操作和盲目
【机 构】
：
吉林大学符号计算与知识工程教育部重点实验室,吉林大学计算机科学与技术学院
【出 处】
：
吉林大学学报(理学版)
【发表日期】
：
2010年6期
其他文献
从事一线教学工作多年，我亲历了我国教育事业的发展变化过程。特别是实行新课改以来，更是看到了数学课堂发生的喜人变化，但是，我也看到了教学实践中存在的一些问题。由于课改后对
课堂教学是学校教育的基本形式，坚持以课内为主，切实上好每一堂课，是提高教育质量的重要保证。但课堂教学并非唯一的教学形式，课外活动也是课堂教学的有益补充。在语文教学活动中
一、无机信息迁移的特点一般在高考试卷中以一定篇幅和形式给出一信息（如新的科学发展，实验研究，科研成果等）或在《教学大纲》、《考试说明》范围内的新知识，要求生当堂学习、理解
【正】郑政办[2011]8号二○一一年三月八日各县(市、区)人民政府,市人民政府各部门,各有关单位:2011年省十一届人大四次会议、政协十届四次会议交给郑州市人民政府办理的人大
【正】郑政办[2011]26号二○一一年四月二十七日各县(市、区)人民政府,市人民政府有关部门,各有关单位:为激励广大专业技术人员干事创业的热情,充分发挥学术技术带头人的示范
高考试题中有关圆锥曲线的试题计算量一般比较大，对运算或变形技能的要求比较高。如何在有限的考试时间内快速完整地完成答题？这就要求我们要在平时的复习中做到“牢”“熟”“
科技文阅读是每年高考的必考题，内容上包括社会科学类文章的阅读和自然科学类文章的阅读，考点是理解文中重要词语、重要句子的含义，能分析、筛选、整合文章提供的信息，依据有效信
采用磁控溅射法制备居里温度（Tc）略低于奈尔温度（TN）的Cr／Gd双层薄膜．利用振动样品磁强计研究薄膜在不同温度下的磁滞特性．结果表明：该类薄膜系统与Tc〉TN的铁磁／反铁磁双层薄膜的磁滞
【正】郑政[2011]73号二○一一年八月十七日各县(市、区)人民政府,市人民政府有关部门,各有关单位:现将《郑州市安全生产行政效能监察办法》印发给你们,请认真遵照执行。郑州