方宇收拾了一下情绪,再次回答道:“这是一种选优搜索法,不同的是,它是按选优条件向前搜索。”
“按照深度优先搜索的策略,从根结点出发深度探索解空间树,当探索到某一结点时,会先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。”
“这也算是隐式图的深度优先搜索算法的一种,相对其它,这个算法理解起来可能稍微复杂一点,我的建议是最好和贪心算法放在一起理解,这样会相对容易一些。”
王成东暗自点头,这位同学的功底已经不用再考验了,学他课程绰绰有余,甚至在水平上与他也并不逊色多少,因为他也才接触这门课没几年而已。
开始问一些自己也不是很清楚的,或者说总结而来的经验之谈。
“那你觉得贪心算法怎么解决无法回溯的问题?”
“回溯问题无法解决,但我们可以通过选择来尽量避免产生回溯,这是贪心算法的两个重要性质之一,不过就我个人来讲,解决回溯问题从不是难点,难的是最优子结构,怎么处理最优子结构才是贪心算法能否可行的关键,在这里我可以举一个例子,比如我们现在有一批货物……”
王成东一边听一边思索着,贪心算法的问题确实不在回溯上,但最优子结构他更多在于理论理解,具体的事件上他还是有一些疑问,于是提道:“初始化和策略上怎么解决呢?”
“这很简单,我们可以现将其货物的价值、重量及性价比存储在结构中,然后再以性价比高低来进行排序,这样我们在选择的时候就先按性价比高的货物,将其与其他存储结构进行对比……”
“嗯,不错,那迭代问题呢,是这样的,我一直有一个疑惑……”
不知不觉间,就连王成东自己也没发现,原本主导的他却慢慢变成了被主导的那个人。
“我觉得你还是要多读读算法这本书,里面的五十道经典算法对你的理解很有帮助。”方宇坐在椅子上,有些不满意对方的回答,这么简单的问题居然还好意思来问他。
王成东悻悻然点了点头,“是,我回去就多看看,那这个……”
“老师,是不是该吃饭了?”方宇打断道,肚子都讲饿了。
“呃!”王成东顿时反应过来了,对了,你来干嘛来着?
快速调整了一下自己的身份问题,王成东板着脸问:“这位同学我看你对这门课了解的不少,不知道什么时候开始接触的?”
虽然差点被带沟里了,但不得不承认,这一番聊下来,方宇给他的震撼是相当大的,对方似乎就像一个无底洞,无论他问什么问题都能轻而易举的解答出来,而且话里行间充斥着很多他都听不懂的元素,很显然这位同学在这方面的造诣已经远超于他。
熟知数据结构,还懂人工智能,其他方面相比也不会太差,想到这儿王成东有些乐了,他觉得这次学院可能真的捡到宝了。
“二十来年吧。”方宇也没想就道。
二十多年,嗯这还是可以接受的,王成东抬头,但在看见那张脸的刹那。
“你今年贵庚?”
尼玛,你一个十八九岁的小屁孩,居然好意思说二十多年,还是精子的时候就开始了吗?
“呃。”方宇也反应过来了,讪讪一笑道:“我父亲也是一名优秀的人民教师,我算是传宗接代,算上也是应该的。”
反正吹牛不用打草稿,他这理由也是张口即来。
“你父亲贵姓?”二十多年前就接触这门课的人可不多,他也是前几年才开始的。
“方大同。”
没听过,王成东疑惑,难道是隐藏的教育世家?
“不知你爷爷是?”
“……”方宇无语,这查户口呢,“老师,我下午还有事,耽搁不得啊!”
王成东无所谓的摆摆手,“你能有啥事,先说清楚再走,不然我的课你就别想了。”
“……”
“不是,老师,我还要去找其他老师,他们的课我还没选呢。”方宇解释道。
“你还想选谁的课?我去跟他说。”王成东作为老资格,在这学院就算是院长也得给他三分面子。
方宇一听,心中顿时一喜,“这说起我爷爷啊!那可不得了……”
某人又开始编起了小故事。
“当年那可恶的老地主可是嚣张至极,敢把党的号召视如粪土,我爷爷当年年纪还不算大,不过也是个响当当的汉子,怎能受他欺辱,于是联合党组织,三顾其家门……”
王成东听着听着,这咋还扯出了三斗地主的事呢,顿时明了道:“你小子给我讲故事听呢?”
本站域名已经更换为m.adouyinxs.com 。请牢记。