商人渡河问题的有解性分析

"商人渡河问题"是一个传统的智力游戏问题,常常作为数学模型、数据结构与智能算法分析等学科中很重要的教学与实验案例被引用.其求解算法尚未得到很好的解决,尤其是问题解的存在性等还缺少一般性和明确的结论.对此,将主要从理论上探讨该类问题何时有解的一般性结论,并给出严格的数学证明.同时还将讨论渡船上安全策略的不同选择对问题求解的影响.     

凸多边形切割方法

本文讨论了二维平面上给定区域内的凸多边形切割问题 .按“顶点度数”该问题可以分为两种类型 .在两种类型下并给出了凸多边形的简单切割方法 .     

2012年研究生数模竞赛A题综述

21世纪是生物学的世纪.生物科学与技术也是我国赶超世界发达国家生产力水平,实现国力后发优势和经济快速发展最有前景和希望的领域.第九届全国研究生数学建模竞赛A题:基因识别问题及其算法实现,是生物信息学结构基因组研究中的一个基本问题.虽然该类问题的研究已经历了十多年时间,但由于基因问题的复杂性,问题的研究远远没有结束.除了基因的统计特征识别方法外,频谱特征识别正受到人们的重视.如果通过该赛题的研究,使得研究生们更加了解生物信息学相关研究课题的重要性,对生物信息学领域产生更大的兴趣,启发大家把数学,物理学以及计算机与信息处理等其它学科的方法引入到生物信息学问题的研究中来,引导研究生们从数学建模走向解决实际问题,那么赛题命题的目的就基本达到了.     

也谈多媒体课件制作

多媒体教学可以突破传统的教学手段在时间、空间上的限制，能够将传统教学手段不能表现的许多现象和过程，大至宇宙空间的天体、星象的宏观运动，小至原子及原子核内部的微观运动等，做形象而生动的模拟表现。     

商人渡河问题的算法实现

"商人渡河问题"是一个传统的智力游戏问题,常常是作为数学模型、数据结构与智能算法分析等学科中很重要的教学或实验案例被引用.其求解算法尚未得到很好的解决,问题解的存在性等还缺少一般性和明确的结论.将首先从算法实现方面对这个问题进行深入地探讨.设计出思想方法较简单的、能在Matlab中编程实现的算法,且算法能求出问题的全部最少步数解.此外还报告了该类问题在各种情形下有趣的计算结果.