方宇收拾了一下情緒,再次回答道:“這是一種選優(yōu)搜索法,不同的是,它是按選優(yōu)條件向前搜索。”
“按照深度優(yōu)先搜索的策略,從根結(jié)點(diǎn)出發(fā)深度探索解空間樹,當(dāng)探索到某一結(jié)點(diǎn)時(shí),會(huì)先判斷該結(jié)點(diǎn)是否包含問題的解,如果包含,就從該結(jié)點(diǎn)出發(fā)繼續(xù)探索下去,如果該結(jié)點(diǎn)不包含問題的解,則逐層向其祖先結(jié)點(diǎn)回溯?!?p> “這也算是隱式圖的深度優(yōu)先搜索算法的一種,相對(duì)其它,這個(gè)算法理解起來可能稍微復(fù)雜一點(diǎn),我的建議是最好和貪心算法放在一起理解,這樣會(huì)相對(duì)容易一些?!?p> 王成東暗自點(diǎn)頭,這位同學(xué)的功底已經(jīng)不用再考驗(yàn)了,學(xué)他課程綽綽有余,甚至在水平上與他也并不遜色多少,因?yàn)樗膊沤佑|這門課沒幾年而已。
開始問一些自己也不是很清楚的,或者說總結(jié)而來的經(jīng)驗(yàn)之談。
“那你覺得貪心算法怎么解決無法回溯的問題?”
“回溯問題無法解決,但我們可以通過選擇來盡量避免產(chǎn)生回溯,這是貪心算法的兩個(gè)重要性質(zhì)之一,不過就我個(gè)人來講,解決回溯問題從不是難點(diǎn),難的是最優(yōu)子結(jié)構(gòu),怎么處理最優(yōu)子結(jié)構(gòu)才是貪心算法能否可行的關(guān)鍵,在這里我可以舉一個(gè)例子,比如我們現(xiàn)在有一批貨物……”
王成東一邊聽一邊思索著,貪心算法的問題確實(shí)不在回溯上,但最優(yōu)子結(jié)構(gòu)他更多在于理論理解,具體的事件上他還是有一些疑問,于是提道:“初始化和策略上怎么解決呢?”
“這很簡(jiǎn)單,我們可以現(xiàn)將其貨物的價(jià)值、重量及性價(jià)比存儲(chǔ)在結(jié)構(gòu)中,然后再以性價(jià)比高低來進(jìn)行排序,這樣我們?cè)谶x擇的時(shí)候就先按性價(jià)比高的貨物,將其與其他存儲(chǔ)結(jié)構(gòu)進(jìn)行對(duì)比……”
“嗯,不錯(cuò),那迭代問題呢,是這樣的,我一直有一個(gè)疑惑……”
不知不覺間,就連王成東自己也沒發(fā)現(xiàn),原本主導(dǎo)的他卻慢慢變成了被主導(dǎo)的那個(gè)人。
“我覺得你還是要多讀讀算法這本書,里面的五十道經(jīng)典算法對(duì)你的理解很有幫助?!狈接钭谝巫由希行┎粷M意對(duì)方的回答,這么簡(jiǎn)單的問題居然還好意思來問他。
王成東悻悻然點(diǎn)了點(diǎn)頭,“是,我回去就多看看,那這個(gè)……”
“老師,是不是該吃飯了?”方宇打斷道,肚子都講餓了。
“呃!”王成東頓時(shí)反應(yīng)過來了,對(duì)了,你來干嘛來著?
快速調(diào)整了一下自己的身份問題,王成東板著臉問:“這位同學(xué)我看你對(duì)這門課了解的不少,不知道什么時(shí)候開始接觸的?”
雖然差點(diǎn)被帶溝里了,但不得不承認(rèn),這一番聊下來,方宇給他的震撼是相當(dāng)大的,對(duì)方似乎就像一個(gè)無底洞,無論他問什么問題都能輕而易舉的解答出來,而且話里行間充斥著很多他都聽不懂的元素,很顯然這位同學(xué)在這方面的造詣已經(jīng)遠(yuǎn)超于他。
熟知數(shù)據(jù)結(jié)構(gòu),還懂人工智能,其他方面相比也不會(huì)太差,想到這兒王成東有些樂了,他覺得這次學(xué)院可能真的撿到寶了。
“二十來年吧。”方宇也沒想就道。
二十多年,嗯這還是可以接受的,王成東抬頭,但在看見那張臉的剎那。
“你今年貴庚?”
尼瑪,你一個(gè)十八九歲的小屁孩,居然好意思說二十多年,還是精子的時(shí)候就開始了嗎?
“呃。”方宇也反應(yīng)過來了,訕訕一笑道:“我父親也是一名優(yōu)秀的人民教師,我算是傳宗接代,算上也是應(yīng)該的?!?p> 反正吹牛不用打草稿,他這理由也是張口即來。
“你父親貴姓?”二十多年前就接觸這門課的人可不多,他也是前幾年才開始的。
“方大同?!?p> 沒聽過,王成東疑惑,難道是隱藏的教育世家?
“不知你爺爺是?”
“……”方宇無語(yǔ),這查戶口呢,“老師,我下午還有事,耽擱不得?。 ?p> 王成東無所謂的擺擺手,“你能有啥事,先說清楚再走,不然我的課你就別想了?!?p> “……”
“不是,老師,我還要去找其他老師,他們的課我還沒選呢。”方宇解釋道。
“你還想選誰的課?我去跟他說?!蓖醭蓶|作為老資格,在這學(xué)院就算是院長(zhǎng)也得給他三分面子。
方宇一聽,心中頓時(shí)一喜,“這說起我爺爺??!那可不得了……”
某人又開始編起了小故事。
“當(dāng)年那可惡的老地主可是囂張至極,敢把黨的號(hào)召視如糞土,我爺爺當(dāng)年年紀(jì)還不算大,不過也是個(gè)響當(dāng)當(dāng)?shù)臐h子,怎能受他欺辱,于是聯(lián)合黨組織,三顧其家門……”
王成東聽著聽著,這咋還扯出了三斗地主的事呢,頓時(shí)明了道:“你小子給我講故事聽呢?”
“哪里,我說的句句屬實(shí)。”方宇一本正經(jīng)道。
“我信你個(gè)鬼?!蓖醭蓶|搖搖頭,他又不是老糊涂,既然不愿講也就不再勉強(qiáng)了,問:“你還想選哪些課程?”
“這學(xué)期開課的都選上?!狈接畹?。
王成東一聽差點(diǎn)沒讓口水給嗆著,“咳咳,你說啥?”
“都選上啊!我聽說今年有個(gè)大滿貫,我準(zhǔn)備試試?!狈接钸B忙過去幫忙輕輕拍了拍后背,您老現(xiàn)在可是我的救星,可不能嗆著了。
王成東皺了皺眉頭,這大滿貫什么的雖然沒聽過,但想也能想到是什么,他粗略估算了一下,這學(xué)期開課的課程光是本學(xué)院就有十五門,再加上其他高數(shù)毛概之類,少說也有十八九門,還有選修,怎么也要二十往上了。
“你從哪聽說的可以這么選?”這一刻他首先把選課辦的劉主任給埋怨上了,沒事整什么幺蛾子。
“劉主任那里。”方宇很義氣的沒有把班主任給供出來。
這劉方行,凈幾把瞎搞,這是能隨便說的嗎?不過,王成東沒急著否定,他對(duì)這孩子的能力是非常認(rèn)可的。
“你確定能學(xué)的過來嗎?”
“可以!”方宇毫不猶豫道。
王成東想了想點(diǎn)頭道:“那好,下午我?guī)闳ジ魑婚_課老師那里轉(zhuǎn)一轉(zhuǎn),你要不要先回去做點(diǎn)準(zhǔn)備?”
“不用?!狈接钭孕诺?,他最大的準(zhǔn)備就是您老。
“呵呵!”王成東滿意的笑了笑,“不嫌棄的話,跟老頭子我一塊去吃個(gè)飯,吃完咱們就去。”
“您不老,我小叔跟你比起來差多了?!?p> 兩人出了門,朝食堂走去。
“你小叔今年貴庚??!”
“三十一歲。”
“……”王成東差點(diǎn)沒一個(gè)出溜把自己絆了,“老子今年五十三了?!?p> “呃,我看不像啊,感覺您老就是三十多歲的樣子?!狈接钜荒橌@訝的模樣道。
“過了,過了?!蓖醭蓶|嘴上雖然這么說著,但臉上卻跟開了花似的,這誰說年齡只是女人的專屬,你看把這老男孩高興的。
“差不多,差不多?!?p> “應(yīng)該還是你小叔要年輕一點(diǎn)的,我可能跟你爸差不多?!?p> “……”我爸也才四十出頭。
其實(shí)有些事,有人和沒人帶完全是兩個(gè)待遇,吃完飯,在王成東的帶領(lǐng)下,方宇一一拜訪了學(xué)院開課的每一個(gè)老師。
本來方宇以為怎么也要有一番驚心動(dòng)魄的考驗(yàn),卻沒料到,那些老師一聽王成東帶來的,還以為是學(xué)院的特招生,大多都只是意思了一下,最多也就是把去年的期末卷子拿出來考一考。
一番測(cè)試過后,完全沒問題,甚至最后還有個(gè)老師跟著方宇一起去了劉主任那里。
“你們學(xué)院老師都同意啦?”劉主任簡(jiǎn)直驚掉了下巴,“王教授也同意啦?”
他跟王成東十幾年的同事關(guān)系了,很清楚對(duì)方的性格,如果他都同意了,那說明這孩子要么就是真才實(shí)學(xué),要么真的就是背后關(guān)系通天,不管哪個(gè)他都沒理由拒絕。
“就是王教授帶著小宇跟我們一一打招呼的?!备鷣淼膶W(xué)院老師說道,若非王成東臨時(shí)有事,說不定也要跟著一起來了。
劉主任這才別有深意的看了方宇一眼,這個(gè)年輕人果然不簡(jiǎn)單啊。
“行,你的課程我?guī)湍惆才帕耍判?,考勤和期末考試方面我來打招呼,你只需要好好學(xué)習(xí)就可以了,另外,你的學(xué)生卡我?guī)湍闾幚硪幌?,到時(shí)候圖書館底層的藏書室你也可以去看看,那里面有很多書籍是上面圖書館找不到的?!眲⒅魅萎?dāng)下一口包攬道。
“那麻煩老師了,如果沒什么事的話,我就先走了?!狈接钇鹕淼?p> “去吧,平時(shí)也要多注意休息,一次沒考好,還有補(bǔ)考,補(bǔ)考不行還有清考,總之,身體最重要?!?p> “……”
“老師再見?!?p> 劉主任滿意的點(diǎn)點(diǎn)頭,直到人走了還在感慨:“謙遜、禮貌、不持才傲物,這樣的學(xué)生不多了??!”