第23章 商人与随从的经典建模问题

着教室的两人,刘向平教授微微愣了,笑着问:“有两人吗?我听说有一。”

“……我打电话问一。”王晓东表情尴尬,拿着电话了外面。

那老师不着急,拧保温杯,抿了口热水,慢悠悠走了陆舟旁边,笑着问:“你队伍的配置是什情况?”

陆舟放手机,笑着回答:“我负责建模,王晓东负责编程,林雨湘负责撰写论文答辩。”

“建模、编程、写,标准配置啊,”刘老师笑了笑,继续说,“说,你就是一三届的那陆舟吧,你的那篇论文我了,确实是篇文章啊。”

陆舟眼睛一亮:“老师您是搞数的?”

“算是吧,不我的研究方向偏向物理,数论文倒是很少了。”刘老师眯了眯眼睛,了眼教室门口,笑着继续说,“你位女同志,似乎不怎靠住啊。”

陆舟尴尬不失礼貌笑了笑。

刘老师笑了笑,在问题说什,停顿了片刻,便继续说:“关你组队的配置,我建议你稍微调整。建模论文由同一人负责,其余的两人负责编程。的处是,负责建模的人整题目在全局有着较强的握,行文思路更加流畅。坏处有,那就是你的担子很重。比赛间总共有三,就意味着你在完建模,必须立刻始论文写。”

陆舟若有所思:“……两人负责编程吗?”

刘老师抿了口茶,慢悠悠说:“错。”

陆舟笑了笑,有立刻给答复:“我再考虑考虑吧,毕竟儿队友商量。”

候,走廊外传跑的脚步声,最一位队友总算是姗姗迟。

“不意思啊,我稍微晚了点,真的真的很不!”王东一走进教室,林雨湘一脸抱歉向老师低头认错。

“儿,既人齐了,咱就赶快始吧。”刘向平老师随笑了笑,责怪迟的问题,转身走了讲台,将U盘插进了电脑,并打了投影仪,放了他的PPT。

“在始讲课前,我希望你先一例题。题本身什难度,不却一数建模的案例。我希望通套案例,让你先明白数建模究竟是什?”

说着,他按鼠标,将PPT翻了一页。

“三名商人各带一随从乘船河,一船容纳二人,随从秘约,在河的任一岸,一旦随从的人数比商人,就杀人越货,但是何乘船渡河的权掌握在商人手中,问:商人怎才安全渡河呢?”

确实,题有任何难度。

即便不凭借系统的力量,陆舟很快了答案,回答。

“一轮,两随从,一随从回。”

“二轮,再两随从,一随从回。”

“三轮,两商人,一随从一商人回。”

“四轮,两商人,一随从回。”

“五轮,两随从,一随从回。”

“六轮,最两随从,功渡河!”

“啪啪啪!”林雨湘拍着手声鼓掌,脸满是崇拜。

王晓东脸的表情不所动,一副世外高人的模。

在他题确实什难度,虽动脑算,他相信己的智商,顶稍微花点间同解。

“完全正确。”刘老师笑了笑,继续说,“即便不任何数知识,单纯通逻辑分析解决问题。果将问题推广N商人呢?”

问题确实有些难度,不难却不是难在数方面,是难在何将题目抽象数问题进行解决。

陆舟认真思索了一儿,脑子已经有了一条致的思路。

“我黑板吗?”

“。”刘向平教授笑着做了请的手势。

陆舟走前,拿粉笔始在黑板板书。

【①记k次渡河前此岸的商人数Xk。随从数Yk,k=1,2……Xk,Yk=0,1,2,3。将二维向量Sk=(Xk,Yk)定义状态,安全渡河条件的状态集合允许状态集合,记做S。

S={(X,Y)|X=0,Y=0,1,2,3;X=3,Y=0,1,2,3;X=Y=1,2}

②记k次渡船的商人数Uk,随从数Vk。将二维向量Dk=(Uk,Vk)定义决策。允许决策集合记做D,由船容量知:D={(U,V)|1≤U+V≤V,U,V=0,1,2}

③综合结论,状态Sk随Dk的变化规律是:S(k+1)=Sk+(-1)^k*Dk

“厉害……”一脸茫的着黑板的板书,林雨湘微微张着嘴,着从讲台走的陆舟,惊讶声问,“你不需打草稿的吗?”

“在打了。”陆舟笑了笑说。

王晓东同一既往很沉默,有说话。

不从他的表情,位高傲的霸陆舟的数力,算是彻底服气了。

了眼黑板的程,刘向平教授笑着点了点头:“完全正确!不从数建模的角度,项工算完了一半。在完了建模,我需一程序,将模型进行实现。了,模型很简单,我相信咱王同的力,级别的程序肯定是信手拈,就不在浪费宝贵的间了。”

王晓东推了推眼镜,脸的表情依旧一脸淡漠,一副那是的子。

虽机现场展现他的编程技术,让他有些遗憾就是了。

停顿了片刻,刘老师继续说,“数据建模实际就是将一实际的问题简化一数据很简短的语言表示的问题,通数工具解决问题的程。”

“因此,关键是你队面临的实际问题是什?”

“建模既不是考察团队的编程力,不是考察数力,是考察将实际问题转化数据语言求解的力,一点你一定记住。”

“关建模本身的话,我并有太建议,除了练拓宽知识面外有更的捷径。至编程方面,我倒是说两句。”

“常的软件主四,Matlab、Mathematica、lingoSAS,不需你全部掌握,至少掌握其中一就行了,关键是够运适合己的软件解决实际问题。”说话的候,刘向平教授在着王晓东。

因句话,主就是说给他听的。

王晓东推了推眼镜,点头:“MatlabSAS我,问题不。”

刘教授点了点头:“两软件基本够了。些东西需你,我做的就是在你不懂的候提供指导。”

“最是关参考书,我推荐你一些数建模案例等书,比《数模型》、《数建模算法与应》及《数建模基础教程》三本。”

“我有一些校内部的讲义资料,你拷贝回,但记住不外传,更不传网。明白?”

“明白!”三人异口同声。

刘教授笑了笑,说:“行了,那今就,我别的什说的,主是靠你己。需资料的我载,完了就赶紧回复习英语吧。”

第22章 论文的正确写作姿势目录+书签第24章 磨合训练