《學霸的黑科技系統》第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
】
“好厲害……”一臉茫然的看著黑板上的板書,林雨湘微微張著,看著從講臺上走下來的陸舟,驚訝地小聲問,“你都不需要打草稿的嗎?”
“在心里打好了。”陸舟笑了笑說道。
王曉東同樣一如既往很沉默,沒有說話。
不過從他的表來看,這位高傲的學霸對于陸舟的數學能力,算是徹底服氣了。
看了眼黑板上的過程,劉向平教授笑著點了點頭:“完全正確!不過從數學建模的角度來看,這項工作只能算完了一半。在完了建模之后,我們還需要一個程序,將這個模型進行實現。當然了,這個模型很簡單,我相信以咱們王同學的能力,這種級別的程序肯定是信手拈來,就不在這里浪費寶貴的時間了。”
王曉東推了推眼鏡,臉上的表依舊一臉淡漠,一副那是當然的樣子。
雖然沒機會現場展現他的編程技,讓他有些小憾就是了。
停頓了片刻,劉老師繼續說道,“數據建模實際上就是將一個實際的問題簡化為一個可以用數據和很簡短的語言能表示出來的問題,然后通過數學工解決這個問題的過程。”
“因此,關鍵是你們隊要面臨的實際問題是什麼?”
“建模既不是考察團隊的編程能力,也不是考察數學能力,而是考察將實際問題轉化數據語言和求解的能力,這一點你們一定要記住。”
“關于建模本的話,我并沒有太多建議,這個除了多練和拓寬知識面之外沒有更多的捷徑。至于編程這方面,我倒是可以說兩句。”
“常用的件主要四種,、Mathematica、lingo和SAS,不需要你全部掌握,至能掌握其中一種就行了,關鍵是能夠運用適合自己的件來解決實際問題。”說這話的時候,劉向平教授在看著王曉東。
因為這句話,主要就是說給他聽的。
王曉東推了推眼鏡,點頭道:“和SAS我用過,問題不大。”
劉教授點了點頭:“會這兩個件基本夠了。這些東西都需要你們自學,我能做的也就是在你們不懂的時候提供指導。”
“最后是關于參考書,我推薦你們可以看一些數學建模案例等書,比如《數學模型》、《數學建模算法與應用》以及《數學建模基礎教程》這三本。”
“我這里還有一些學校部的講義和資料,你們可以拷貝回去看,但記住不得外傳,更不能上傳到網上。明白?”
“明白!”三個人異口同聲道。
劉教授笑了笑,說:“行了,那今天就到這里,我也沒別的什麼可說的,主要還是靠你們自己。需要資料的來我這下載,下完了就趕回去復習英語吧。”
地府巡靈倌
世人千百種,嗜好各不同。可我的嗜好是,無論什麼地方有邪門又詭異的事兒發生,他人視若洪水猛獸,避之唯恐不及的時候,我就眼睛通紅嗷嗷直叫的一頭撞將過去!而這一切,要從那枚來自於地府的63號墓鈴說起。
8 5641打穿西遊的唐僧
穿越西遊,成為唐僧,攜帶著遊戲係統,可以打怪升級,爆裝備,從此,西遊路上的妖怪們危險了。沙僧:大師兄,不好啦,妖怪又被師父抓走啦。唐僧:你們幾個今天給我聽好了,不是你們保護為師去西天取經,而是師父帶著你們幾個拖後腿的知道嗎?沒有你們,為師一個人早就打到,呃,走到西天了……
6.2 13987重生之七彩神體
他被兄弟陷害被迫自爆同歸於盡,一縷殘魂飄落世俗界轉世沐家廢物三少爺沐風身上。從此廢物少爺突飛猛進,一日千裡,滅殺曾經欺壓他的族人七彩神體,天底下最強大的體魄,沒有之一!攜天神劍,帶羅天戒,練絕世神訣,坐擁天下美女,成就至高神道。且看沐風如何征服修真界,大鬧仙境,問鼎神界,揪出前世仇人,解開身世之謎!
8 20855網遊:開局一間雜貨鋪
無憂穿越“神域”遊戲,成為一個NPC店長。日常賣賣裝備,幫忙打打怪,冇事就去秒一下boos!可他冇想到,他掀起了整個服務器的風雲。國服玩家:“100級的boos被秒殺了,敢情他纔是boos吧!”外服玩家:“華夏玩家怎麼回事,人手一套傳說級裝備,難道掉落率被篡改了!”開掛玩家:“什麼鬼,傷害無效化,這NPC開掛了吧!”策劃:“心態炸了,無憂店長,你把自己削一下吧!”無憂微微一笑:“我隻是個NPC而已!”
8 43290我在聊天群模擬長生路
《我在聊天群模擬長生路簡介》某天,王平加入了一個穿越者聊天群,可以讓群員穿越到不同的世界。王平本以為自己即將走上人生巔峰...“等等,66個群成員,頭像怎麼灰了
8 10066老公別來了,我們離婚吧!
慘死在妻子和奸夫之手,卻意外重生到洞房花燭夜。我心中怒火翻騰,掌摑新媳婦,腳踹丈母娘……肆無忌憚挑戰她們的底線,哪知道她們根本沒有底線!
8.18 3413