论文部分内容阅读
安全渡河问题是一个经典的逻辑推理问题,可以利用图论的方法,动态规划或整数规划来解决.给出了一种新的基于格的图解算法.相对于已有的安全渡河问题的图解法,方法更具直观性和通用性.
格在安全渡河问题图解法中的应用
【摘 要】
：
安全渡河问题是一个经典的逻辑推理问题,可以利用图论的方法,动态规划或整数规划来解决.给出了一种新的基于格的图解算法.相对于已有的安全渡河问题的图解法,方法更具直观性
【机 构】
：
乐山师范学院数学与信息科学学院;
【出 处】
：
数学的实践与认识
【发表日期】
：
2013年08期
【基金项目】
：
四川省科技厅应用基础项目(2011JY0133);四川省教育厅重点项目(11ZA159);四川省教育厅科研项目(ZB0108);乐山师范学院科研项目
其他文献
结合杨悦婷老师执教的新世纪北师大教材“路程、时间与速度”一课,再次认识“度量”,聚焦“速度”,从“度量”的视角进行品鉴与解读,解惑两个“为什么”:“为什么核心词是速
2011年3月1日新水土保持法开始实施，水利部在北京召开学习贯彻新水土保持法视频动员会。水利部部长陈雷作重要讲话，水利部副部长周英讲话，水利部副部长刘宁主持会议。水利部党组
度量的本质是将事物的某些属性标准化,然后通过测量赋予事物一个量值,从而可以比较同一维度上的事物。基于学生已有的度量经验,以“长短猫”的魔术作为开篇,通过对“度量本质
在制冷技术课程教学中，要取得良好的教学效果，应正确处理好基本理论教学和基本技能教学的关系，把握好理论知识与实践技能的切合点，将二者有机结合起来，做到“双基”教学并重。
3.3.2.2 抗菌肽 抗菌肽是机体体液免疫的重要成份,具有广谱抗微生物作用和细胞学活性。这种物质尤其是对耐药菌株感染患者具有重要意义。从家蚕蛹中提取得到一种新抗菌肽,它
国家工商行政管理局颁布的《广告审查标准(试行)》中规定,下列广告,不得发布: 一、损害国家、民族利益和尊严的; 二、宣传法律、法规禁止生产、销售的产品的;
巴基斯坦是我国的全天候战略合作伙伴,两国间存在着深厚的政治与民间友谊。“一带一路”倡议提出以来,巴基斯坦作为我国“海上丝绸之路”的一个重要连接点,其战略地位极其重
目的：探讨贫血程度与肺部感染患者治疗效果的关系，为指导临床治疗贫血合并肺部感染提供依据。方法：通过回顾性分析2005年1月至2010年1月期间我院贫血患者并发肺部感染的90例患者