在配對的過程中,徐佑也考慮到了,2和5出現的數量問題。</p>
無疑,2的個數一定是多於5的個數的。</p>
這樣一來,問題就變成了,統計階乘數裏有多少個5這個因子。</p>
“等一下……像25、125這樣的數字,裏麵其實是包含不止一個5的因子的。”</p>
徐佑很快注意到了這一重要的問題。</p>
如果忽略這個情況,那最後的結果就會出現錯誤。</p>
最終,徐佑在電腦上,編輯出了短短的五行代碼,並給彭俊發送了過去。</p>
“不錯啊!”</p>
在看到徐佑發來的代碼後,彭俊也不禁對徐佑的解答表示著肯定。</p>
雖然這道題不算什麽難題。</p>
但能在幾分鍾的時間內,給出如此漂亮的答桉。</p>
彭俊知道,大部分計算機專業的本科生,也是未必能做到的。</p>
“這孩子,應該是自己做出來的吧。”</p>
彭俊相信,既然徐佑向自己尋求題目,按理說肯定不會去搜索答桉的。</p>
但為了進一步確定徐佑的能力,彭俊決定,再給徐佑出一個難題,還是那種網上根本搜不到的題目。</p>
“不錯,做得很好,代碼也很簡潔。再給你發一道難度更大的題目吧。”</p>
這一次,彭俊將一道自己改編過的題目,向徐佑發送了過去。</p>
看著這道新的題目,徐佑很快陷入到思考之中。</p>
“給出k個有序的數組:L1,L2,……,Lk,每一個長度為n,可以對該數組進行線性時間的預處理。然後回答如下詢問:給出x,回答每個數組中第一個小於x的元素是什麽?”</p>
這一次,徐佑也確實感到了,題目難度的提升。</p>
要是徐佑這些天沒有學完這些門課程的話,估計是連題目都看不懂的。</p>
徐佑首先想到的方法,是對於每個數組二分查找。</p>
但這樣的話,複雜度會非常高,達到了O(klogn)。</p>
很快,徐佑便找到了另外的一個思路。</p>
“如果用Fraal-g的話,就可以將複雜度降低到O(k+logn)了。”</p>
所謂的Fraal-g,也就是分散層疊算法,可以對經典分塊問題進行大大的優化。</p>
按照這個思路,徐佑重新進行算法的構思,並很快整理出了一套全新的方桉。</p>
“這樣一來,隻要第一次使用二分,之後每次都是常數查找就可以了。”</p>
完成了算法數據結構的編輯後,徐佑將自己的解法發送給了彭俊。</p>
看見徐佑的答桉,彭俊又是不禁連連點頭。</p>
“這小子,還真不是在跟我開玩笑。能做到這個水平,絕對是把這些課程都學透了的。”</p>
這個時候,彭俊也不得不對徐佑的學習能力盛讚了起來。</p>
彭俊並不知道,徐佑到底是如何在這短短的十天時間裏,把幾乎整個計算機本科階段的知識都學習完畢,同時很好的掌握了這些知識。</p>
就算是每天花出十幾個小時的時間,甚至都不夠把這些課程全部都看一遍的。</p>
但徐佑既然能夠做到,說明他肯定有自己獨特的學習方法。</p>
“不錯,這個問題的回答也很好,不僅能夠解決問題,而且算法的優化程度也很不錯。徐佑,你是我見過學的最快的一個學生了。”</p>
雖然這隻是彭俊隨便出的一道題,還不能完全考察徐佑的計算機知識能力。</p>
但既然隨便出一道題,徐佑都能做得這麽好,那徐佑多半是把大部分知識都掌握了的。</p>
“還得感謝老師的教導有方!老師,有沒有什麽本科的畢設題目,我想再拿來練練手。”</p>
</p>
“行,我一會兒給你發幾道上屆本科生的畢設課題過去。”</p>
有了電腦和題目後,徐佑即使回到老家,也有很多事情可以做了。</p>
……</p>
過年前兩天,徐佑和陸知瑤一起,準備回盛城老家了。</p>
這一次,徐佑的行李箱中,終於不全是書籍資料了。</p>
除了幾本特別重要的書之外,行李箱中主要的空間還是被換洗的衣物、筆記本電腦等設備占據。</p>
徐佑想著,反正拖回去一箱子書,回家也不夠看幾天的。</p>
要是想看書的話,直接去網上買就好了,也不差這幾個錢。</p>
見到陸知瑤,徐佑發現,陸知瑤的脖子上,也圍著一條圍巾。</p>
陸知瑤的圍巾和徐佑的非常像,除了底色不同之外,也都有一隻貓咪趴在上麵。</p>
“陸知瑤,你當時是織了兩條圍巾嘛?”</p>
“沒有,當時就織了一條,因為還剩下很多毛線沒用完,後來就又織了一條。”</p>
“所以說,你的這條,是用剩下的毛線織的?”</p>
“不,你的這條才是。”陸知瑤笑道。</p>
“可是為什麽你要買這麽多毛線啊?”</p>
“就是想多試試幾個顏色啦。好了,我們是坐地鐵還是打車去車站啊?”</p>
其實要是徐佑一個人的話,應該會直接選擇地鐵的。</p>
不僅便宜,而且地鐵的速度會更快一些。</p>
隻是,地鐵需要換乘,而且拖著行李箱站著也會有點累。</p>
“我叫個車吧,反正時間也來得及。”</p>
徐佑打開千度地圖app,叫了一輛車,並主動的幫陸知瑤把她的行李箱放進汽車後備箱裏。</p>
在車站一起吃了個飯後,兩人準時登上了高鐵。</p>
路途中,徐佑也沒有一直學習,而是不時和陸知瑤談論著什麽。</p>
陸知瑤在這學期的成績也不錯,雖然沒有徐佑那麽突出,但也拿到了學院的一等獎學金。</p>
能在尖子生遍地的薊大,拿到一等獎學金,難度還是非常大的。</p>
陸知瑤的能力,完全沒有她自己所說的那麽普通。</p>
“陸老師,你最近還有沒有什麽關於哲學問題的高見啊?”</p>
上一次,徐佑對陸知瑤所講述的哲學與科學的關係,印象非常深刻。</p>
陸知瑤的哲學思維充滿著理性,徐佑也很想在陸知瑤身上汲取更多的知識。</p>
“哲學問題嘛……對了,你的研究領域之一,是不是有關量子物理的?”</p>
“沒錯,我發的第一篇論文,就是有關量子物理的。”</p>
“那我們來談談量子糾纏吧。其實我覺得量子糾纏,就是一個很有哲學感的物理概念。”</p>
徐佑對於量子糾纏這個概念自然非常的熟悉。</p>
所謂的量子糾纏,就是當兩個粒子在彼此相互作用後,它們的特性成為了一種整體的性質,無法去單獨描述每個粒子的性質。</p>
無疑,2的個數一定是多於5的個數的。</p>
這樣一來,問題就變成了,統計階乘數裏有多少個5這個因子。</p>
“等一下……像25、125這樣的數字,裏麵其實是包含不止一個5的因子的。”</p>
徐佑很快注意到了這一重要的問題。</p>
如果忽略這個情況,那最後的結果就會出現錯誤。</p>
最終,徐佑在電腦上,編輯出了短短的五行代碼,並給彭俊發送了過去。</p>
“不錯啊!”</p>
在看到徐佑發來的代碼後,彭俊也不禁對徐佑的解答表示著肯定。</p>
雖然這道題不算什麽難題。</p>
但能在幾分鍾的時間內,給出如此漂亮的答桉。</p>
彭俊知道,大部分計算機專業的本科生,也是未必能做到的。</p>
“這孩子,應該是自己做出來的吧。”</p>
彭俊相信,既然徐佑向自己尋求題目,按理說肯定不會去搜索答桉的。</p>
但為了進一步確定徐佑的能力,彭俊決定,再給徐佑出一個難題,還是那種網上根本搜不到的題目。</p>
“不錯,做得很好,代碼也很簡潔。再給你發一道難度更大的題目吧。”</p>
這一次,彭俊將一道自己改編過的題目,向徐佑發送了過去。</p>
看著這道新的題目,徐佑很快陷入到思考之中。</p>
“給出k個有序的數組:L1,L2,……,Lk,每一個長度為n,可以對該數組進行線性時間的預處理。然後回答如下詢問:給出x,回答每個數組中第一個小於x的元素是什麽?”</p>
這一次,徐佑也確實感到了,題目難度的提升。</p>
要是徐佑這些天沒有學完這些門課程的話,估計是連題目都看不懂的。</p>
徐佑首先想到的方法,是對於每個數組二分查找。</p>
但這樣的話,複雜度會非常高,達到了O(klogn)。</p>
很快,徐佑便找到了另外的一個思路。</p>
“如果用Fraal-g的話,就可以將複雜度降低到O(k+logn)了。”</p>
所謂的Fraal-g,也就是分散層疊算法,可以對經典分塊問題進行大大的優化。</p>
按照這個思路,徐佑重新進行算法的構思,並很快整理出了一套全新的方桉。</p>
“這樣一來,隻要第一次使用二分,之後每次都是常數查找就可以了。”</p>
完成了算法數據結構的編輯後,徐佑將自己的解法發送給了彭俊。</p>
看見徐佑的答桉,彭俊又是不禁連連點頭。</p>
“這小子,還真不是在跟我開玩笑。能做到這個水平,絕對是把這些課程都學透了的。”</p>
這個時候,彭俊也不得不對徐佑的學習能力盛讚了起來。</p>
彭俊並不知道,徐佑到底是如何在這短短的十天時間裏,把幾乎整個計算機本科階段的知識都學習完畢,同時很好的掌握了這些知識。</p>
就算是每天花出十幾個小時的時間,甚至都不夠把這些課程全部都看一遍的。</p>
但徐佑既然能夠做到,說明他肯定有自己獨特的學習方法。</p>
“不錯,這個問題的回答也很好,不僅能夠解決問題,而且算法的優化程度也很不錯。徐佑,你是我見過學的最快的一個學生了。”</p>
雖然這隻是彭俊隨便出的一道題,還不能完全考察徐佑的計算機知識能力。</p>
但既然隨便出一道題,徐佑都能做得這麽好,那徐佑多半是把大部分知識都掌握了的。</p>
“還得感謝老師的教導有方!老師,有沒有什麽本科的畢設題目,我想再拿來練練手。”</p>
</p>
“行,我一會兒給你發幾道上屆本科生的畢設課題過去。”</p>
有了電腦和題目後,徐佑即使回到老家,也有很多事情可以做了。</p>
……</p>
過年前兩天,徐佑和陸知瑤一起,準備回盛城老家了。</p>
這一次,徐佑的行李箱中,終於不全是書籍資料了。</p>
除了幾本特別重要的書之外,行李箱中主要的空間還是被換洗的衣物、筆記本電腦等設備占據。</p>
徐佑想著,反正拖回去一箱子書,回家也不夠看幾天的。</p>
要是想看書的話,直接去網上買就好了,也不差這幾個錢。</p>
見到陸知瑤,徐佑發現,陸知瑤的脖子上,也圍著一條圍巾。</p>
陸知瑤的圍巾和徐佑的非常像,除了底色不同之外,也都有一隻貓咪趴在上麵。</p>
“陸知瑤,你當時是織了兩條圍巾嘛?”</p>
“沒有,當時就織了一條,因為還剩下很多毛線沒用完,後來就又織了一條。”</p>
“所以說,你的這條,是用剩下的毛線織的?”</p>
“不,你的這條才是。”陸知瑤笑道。</p>
“可是為什麽你要買這麽多毛線啊?”</p>
“就是想多試試幾個顏色啦。好了,我們是坐地鐵還是打車去車站啊?”</p>
其實要是徐佑一個人的話,應該會直接選擇地鐵的。</p>
不僅便宜,而且地鐵的速度會更快一些。</p>
隻是,地鐵需要換乘,而且拖著行李箱站著也會有點累。</p>
“我叫個車吧,反正時間也來得及。”</p>
徐佑打開千度地圖app,叫了一輛車,並主動的幫陸知瑤把她的行李箱放進汽車後備箱裏。</p>
在車站一起吃了個飯後,兩人準時登上了高鐵。</p>
路途中,徐佑也沒有一直學習,而是不時和陸知瑤談論著什麽。</p>
陸知瑤在這學期的成績也不錯,雖然沒有徐佑那麽突出,但也拿到了學院的一等獎學金。</p>
能在尖子生遍地的薊大,拿到一等獎學金,難度還是非常大的。</p>
陸知瑤的能力,完全沒有她自己所說的那麽普通。</p>
“陸老師,你最近還有沒有什麽關於哲學問題的高見啊?”</p>
上一次,徐佑對陸知瑤所講述的哲學與科學的關係,印象非常深刻。</p>
陸知瑤的哲學思維充滿著理性,徐佑也很想在陸知瑤身上汲取更多的知識。</p>
“哲學問題嘛……對了,你的研究領域之一,是不是有關量子物理的?”</p>
“沒錯,我發的第一篇論文,就是有關量子物理的。”</p>
“那我們來談談量子糾纏吧。其實我覺得量子糾纏,就是一個很有哲學感的物理概念。”</p>
徐佑對於量子糾纏這個概念自然非常的熟悉。</p>
所謂的量子糾纏,就是當兩個粒子在彼此相互作用後,它們的特性成為了一種整體的性質,無法去單獨描述每個粒子的性質。</p>