摘要:
第二节课从最简单的模型开始入手:七桥问题。首先,先去wikipedia上了解一些有关七桥问题的背景知识。http://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg而这节课要做的事情,其实在wiki上已经有所介绍,建模分两步:1. 将地图分隔开的部分染成四种颜色,并且标记桥:2. 再将其抽象成node和edge...然后是证明:一笔画的证明很容易,难点在于用英语。在说明清楚的同时,如果能配一些示意图则会更佳。比较好的说明有:1. 一种说明的思路(from gx):假设,在至少具有2个节点,且具有n(n∈N*)个奇数度节点的连通图中, 阅读全文
摘要:
作为这个系列的开始,我会把每一节课上过的内容,与同学们互动后发现他们的闪光点记录下来,以后其他要准备该比赛的人借鉴和参考。第一节课是概述,主要讲什么是数学建模,还有建模可以帮助我们做什么。举了三个例子:1. 一个博弈的例子:摆摊问题。两个小贩在一条街上摆摊,沿街住的居民会去离他最近的摊点购买货物。问如何博弈。此问题的关键在于如何将小贩的策略用数学的方法描述出来。列出式子即可,将来会有展开。2. 七桥问题:知名的一笔画问题。关键在于把地图建模成点(node)和边(edge)。建模的作用可见一斑。3. 交通信号灯系统设计:在拥挤的晚高峰,如何设计有效的交通信号灯系统?这个问题有一个讨论的关键点:如 阅读全文