【摘 要】
：
在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结
论文部分内容阅读
在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。而若使用回溯法求任一个解时，只要搜索到问题的一个解就可以结束。贪心法它适用于解一些组合数较大的问题。根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
其他文献
《周易参同契》是炼丹术理论的奠基性著作，由于资料的缺乏，对于这本书的文本组成与著者，历代学者有很多争议。对于这些问题的研究，应当以文本自身的内证为主。《参同契》的文本经
考察了SPF(磺甲基酚醛树脂)在去离子水、氯化钠溶液和不同pH溶液中的分散特性,并对分散体系浊度变化规律、分子聚集体尺度和Zeta电位进行了测定。研究结果表明:SPF在去离子水
船员素质是船舶营运安全的决定性因素。内河船员培训质量的高低，决定着内河航运的安全和发展。本文从南宁辖区内河船员培训的现状入手，分析了提高内河船员培训质量的意义和存在
选用乙酸乙脂为萃取剂，采用微波技术萃取茶叶中表没食子儿茶素、儿茶素、表儿茶素及咖啡因（CAF），用高效液相色谱法（HPLC）法测定。通过正交试验，得到微波萃取四组分总量的最佳条件为
中铁某局早在1954年就开始了新建铁路施工前卫生流行病学调查(当时称勘察或侦察),通过调查,能够及时准确地掌握当地情况,查明有无威胁职工身体健康的传染病、地方病以及其他
【正】 周森甲同志的《重学毛泽东文艺批评理论札记》一文,如作者所说,“焦点”是在论证“政治标准第一,艺术标准第二”是毛泽东文艺批评际准,或者说是这个标准不可“割裂”
本文对大型医疗设备涉及的社会、经济效益角度指标进行分析、利用,探讨如何利用综合指数评估法建立医院大型医疗设备绩效评估体系,从而对大型医疗设备进行绩效评估。
改革开放中催生的高校科技企业在市场的"大浪淘沙"中还有2000多家挺进新世纪.随着经济全球化进程的明显加快和我国市场经济体制的不断完善,这2000多家科技企业日益暴露出存在
以三相反应式步进电动机结构及其电磁回路特点为基础建立了完整的仿真模型;在已建立模型的基础上对步进电动机常用控制方法进行了仿真研究。其结果对于反应式步进电动机的控
随着科幻产业不断扩大,除了文学、电影和电视剧外,游戏也正在成为承载科幻的载体,科幻和游戏的结合碰撞的无穷可能性更令人遐想。$$在11月2日的2019中国科幻大会上,首次新增