数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
20期
139-146
,共8页
商人渡河问题%数学模型%多步决策问题%智能算法
商人渡河問題%數學模型%多步決策問題%智能算法
상인도하문제%수학모형%다보결책문제%지능산법
“商人渡河问题”是一个传统的智力游戏问题,常常作为数学模型、数据结构与智能算法分析等学科中很重要的教学与实验案例被引用.其求解算法尚未得到很好的解决,尤其是问题解的存在性等还缺少一般性和明确的结论.对此,将主要从理论上探讨该类问题何时有解的一般性结论,并给出严格的数学证明.同时还将讨论渡船上安全策略的不同选择对问题求解的影响.
“商人渡河問題”是一箇傳統的智力遊戲問題,常常作為數學模型、數據結構與智能算法分析等學科中很重要的教學與實驗案例被引用.其求解算法尚未得到很好的解決,尤其是問題解的存在性等還缺少一般性和明確的結論.對此,將主要從理論上探討該類問題何時有解的一般性結論,併給齣嚴格的數學證明.同時還將討論渡船上安全策略的不同選擇對問題求解的影響.
“상인도하문제”시일개전통적지력유희문제,상상작위수학모형、수거결구여지능산법분석등학과중흔중요적교학여실험안례피인용.기구해산법상미득도흔호적해결,우기시문제해적존재성등환결소일반성화명학적결론.대차,장주요종이론상탐토해류문제하시유해적일반성결론,병급출엄격적수학증명.동시환장토론도선상안전책략적불동선택대문제구해적영향.
