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