论文部分内容阅读
本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。
求解一类组合问题的智能回溯法
【摘 要】
：
本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。
【机 构】
：
重庆大学计算机系
【出 处】
：
重庆大学学报(自然科学版)
【发表日期】
：
1991年5期
其他文献
今年劳动节，一个全新的词语进入人们的视野——“过劳模”：被称为“过劳模”的人，平均每天工作10个小时以上，基本没有休息日，睡眠不足、三餐不定……这些人的生存状态已经引起了人
从小就喜欢唱歌，音色也算不错，无论是什么歌曲，只要听个三、四遍，便能随之唱和下来。我曾大言不惭地说过：“80年代以前的歌，只有唱不全的，没有不会唱的”。大概是近十几年歌曲“年产
本文用计算机模拟螺旋面成形加工;定量分析成形刀具制造及安装、机床螺旋运动等偏差对螺旋面成形加工的截形、截形位置等误差的影响;用优化技术调整可调参数作误差最佳补偿。
随着批评性话语分析(CDA)的不断发展壮大,它的跨学科特征、动态发展趋势以及多元模式发展趋向越发明显。批评性话语分析者们不断通过跨学科和超学科进行探索和创新,如Cap(201
如何发挥教师在成人教育实践中的作用?评价教师是值得探讨的一种有效激励措施.教师评价是教育活动的一个重要组成部分,它是以教育目标为依据,运用有效评价技术和手段,对教师
安庆石化炼油一部拥有两套常减压和两套催化等主要炼油装置，其中I套常减压和催化裂化装置都是有着30多年历史的老装置。装置加工原油的劣质化和高硫化，给老装置安全生产带来了
油罐遭雷击引爆产生的后果特别严重。通过对油罐雷害的形成以及危害分析，指出了在生产上防止油罐雷害的发生应采取的技术措施和管理方法。
介绍了美国REDFOX公司生产的新型污水处理系统的结构和原理，系统很好地解决了野外施工现场生活污水处理过程中存在的问题。
本文讨论了“零形代词”在汉语中的定义和识别标准，认为零形代词不仅包括谓词和述谓结构中缺省的支配成分和主语，还应包括为保持话题链中的话题延续而省略的零形代词。通过对比分析两种零形代词定义对汉语指代消解结果的影响，本文得出如下结论：添加零形话题后，1）零形代词的消解准确率得到显著提高；2）代词的消解准确率在以小句切分语句时也有显著提高，但在以自然句切分语句时并无影响。原因分析显示，添加零形话题有利于突显话题链中话题的延续，体现局部篇章中的实体连贯，从而有利于零形代词的消解和代词在小句中的消解。