【摘 要】
：
"商人渡河问题"是一个传统的智力游戏问题,常常是作为数学模型、数据结构与智能算法分析等学科中很重要的教学或实验案例被引用.其求解算法尚未得到很好的解决,问题解的存在
【基金项目】
：
国家级教学研究项目“科学思维、科学方法在高校数学课程教学创新中的应用与实践”(数学-4);南京工业大学数学基础平台项目资助
论文部分内容阅读
"商人渡河问题"是一个传统的智力游戏问题,常常是作为数学模型、数据结构与智能算法分析等学科中很重要的教学或实验案例被引用.其求解算法尚未得到很好的解决,问题解的存在性等还缺少一般性和明确的结论.将首先从算法实现方面对这个问题进行深入地探讨.设计出思想方法较简单的、能在Matlab中编程实现的算法,且算法能求出问题的全部最少步数解.此外还报告了该类问题在各种情形下有趣的计算结果.
其他文献
目的观察自拟中药汤剂保留灌肠联合腹水超滤回输治疗肝硬化难治性腹水的疗效及安全性。方法选择2013年~2014年我院收治肝硬化难治性腹水患者133例,在内科治疗基础上增加中药
目的分析覆膜支架腔内隔绝术治疗DebakeyⅢ型主动脉夹层的效果,总结治疗的经验。方法回顾分析2012年8月~2013年4月在本科采用腔内隔绝术治疗的DebakeyⅢ型主动脉夹层患者9例
历次的地震震害都出现了钢筋混凝土结构的楼梯间和楼梯被破坏的情况,导致撤离路线出现障碍而造成人员伤亡。破坏主要集中在楼梯梁、楼梯段、梯段与休息平台的连接处、设置在
<正> 七八岁的儿童,其脑重量大约是成人的90％左右。这个阶段,给儿童多吃一些健脑物,对孩子的大脑发育,极为有利。 具体地说,儿童健脑食物的选择,一是要补充必要的结构脂肪;二
<正>诺贝尔生理学或医学奖,是诺贝尔奖的一个奖项,根据阿尔弗雷德·诺贝尔逝世前立下的遗嘱,诺贝尔生理医学奖由位于瑞典首都斯德哥尔摩的卡罗琳医学院负责颁发。颁奖仪式于
目的对舒适护理在冠心病合并高血压患者中的应用效果进行观察。方法随机抽取2013年3月~2015年1月收治的冠心病和高血压患者54例为研究对象,并随机分成对照组(行常规护理)和观
<正>长期以来,参被中国人奉为包治百病的神药,但对它的实际功效世界医学界一直有争论。中国人对参的崇拜,在很大程度上是历史因素和文化因素造成的,而这种神秘感对于种参业来
山西省汾河二库是建于汾河中上游的一座大型水库。由于水库处于晋祠兰村泉域交界地带的碳酸盐岩河段,水库蓄水并淹没了天然条件下出流的悬泉寺泉群,造成库区岩溶水文地质条件
<正> 浙江金华是一个风景秀丽的地方,这里不仅有双龙洞,火腿,还有满山的茶园。我想:茶叶籽应该比茶叶更有营养,对人体更为有益才对。 我们经过15年不间断的艰苦研究,反复试验
目的分析血液检测指标在临床诊断冠心病患者中的运用效果。方法选取2014年9月~2015年2月我院收治的冠心病患者52例作为观察组,选取同期体检人员52名作为对照组。两组受检人员