| 商人渡河问题的有解性分析 |
| |
| 引用本文： | 邵建峰,邵硕.商人渡河问题的有解性分析[J].数学的实践与认识,2012,42(20). |
| |
| 作者姓名： | 邵建峰 邵硕 |
| |
| 作者单位： | 1. 南京工业大学理学院,江苏南京,210009
2. 麦克马斯特大学工学院,汉密尔顿 加拿大 |
| |
| 基金项目： | 得到国家级教学研究项目"科学思维、科学方法在高校数学课程教学创新中的应用与实践",南京工业大学数学基础平台项目资助 |
| |
| 摘 要： | "商人渡河问题"是一个传统的智力游戏问题,常常作为数学模型、数据结构与智能算法分析等学科中很重要的教学与实验案例被引用.其求解算法尚未得到很好的解决,尤其是问题解的存在性等还缺少一般性和明确的结论.对此,将主要从理论上探讨该类问题何时有解的一般性结论,并给出严格的数学证明.同时还将讨论渡船上安全策略的不同选择对问题求解的影响.
|
| 关 键 词： | 商人渡河问题 数学模型 多步决策问题 智能算法 |
The Solvability Analysis of the Problem of Businessmen Crossing River |
| |
| SHAO Jian-feng
,
SHAO Shuo.The Solvability Analysis of the Problem of Businessmen Crossing River[J].Mathematics in Practice and Theory,2012,42(20). |
| |
| Authors: | SHAO Jian-feng SHAO Shuo |
| |
| Abstract: | The problem of businessmen crossing river is a traditional puzzle problem.It is frequently referred as a very important teaching case and test item in mathematical modeling, data structure and intelligence algorithm analysis.Its algorithm has not been properly resolved and the existence of solutions still requires a general conclusion.This paper will focus on theoretical discussions of the general conclusions of the its solvability,as well as the influence of different choice of the ferry security policy on the solutions. |
| |
| Keywords: | the problem of businessmen crossing river mathematical model muti-step decision problem intelligence alogorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
