0%

「那我們來談談量子糾纏吧。其實我覺得量子糾纏，就是一個很有哲學感的物理概念。」

「給出k個有序的數組：L1，L2，……，Lk，每一個長度為n，可以對該數組進行線性時間的預處理。然後回答如下詢問：給出x，回答每個數組中第一個小於x的元素是什麼？」

彭俊知道，大部分計算機專業的本科生，也是未必能做到的。

「行，我一會兒給你發幾道上屆本科生的畢設課題過去。」

無疑，2的個數一定是多於5的個數的。

過年前兩天，徐佑和陸知瑤一起，準備回盛城老家了。

完成了演算法數據結構的編輯后，徐佑將自己的解法發送給了彭俊。

在看到徐佑發來的代碼后，彭俊也不禁對徐佑的解答表示著肯定。

不僅便宜，而且地鐵的速度會更快一些。

這個時候，彭俊也不得不對徐佑的學習能力盛讚了起來。

路途中，徐佑也沒有一直學習，而是不時和陸知瑤談論著什麼。

「我叫個車吧，反正時和-圖-書間也來得及。」

但能在幾分鐘的時間內，給出如此漂亮的答案。

最終，徐佑在電腦上，編輯出了短短的五行代碼，並給彭俊發送了過去。

要是想看書的話，直接去網上買就好了，也不差這幾個錢。

有了電腦和題目后，徐佑即使回到老家，也有很多事情可以做了。

彭俊相信，既然徐佑向自己尋求題目，按理說肯定不會去搜索答案的。

看見徐佑的答案，彭俊又是不禁連連點頭。

「所以說，你的這條，是用剩下的毛線織的？」

陸知瑤的圍巾和徐佑的非常像，除了底色不同之外，也都有一隻貓咪趴在上面。

徐佑對於量子糾纏這個概念自然非常的熟悉。

在車站一起吃了個飯後，兩人準時登上了高鐵。

陸知瑤的哲學思維充滿著理性，徐佑也很想在陸知瑤身上汲取更多的知識。

在配對的過程中，徐佑也考慮到了，2和5出現的數量問題。

但徐佑既然能夠做到，說明他肯定有自己獨特的學習wｗw.hetｕｂooｋ.ｃｏm•com方法。

這樣一來，問題就變成了，統計階乘數里有多少個5這個因子。

這一次，彭俊將一道自己改編過的題目，向徐佑發送了過去。

徐佑首先想到的方法，是對於每個數組二分查找。

「這孩子，應該是自己做出來的吧。」

「不錯，做得很好，代碼也很簡潔。再給你發一道難度更大的題目吧。」

雖然這道題不算什麼難題。

「就是想多試試幾個顏色啦。好了，我們是坐地鐵還是打車去車站啊？」

所謂的量子糾纏，就是當兩個粒子在彼此相互作用后，它們的特性成為了一種整體的性質，無法去單獨描述每個粒子的性質。

看著這道新的題目，徐佑很快陷入到思考之中。

彭俊並不知道，徐佑到底是如何在這短短的十天時間里，把幾乎整個計算機本科階段的知識都學習完畢，同時很好的掌握了這些知識。

所謂的Fractional－Cascading，也就是分散層疊演算法，可hetubook.com.com以對經典分塊問題進行大大的優化。

「這樣一來，只要第一次使用二分，之後每次都是常數查找就可以了。」

就算是每天花出十幾個小時的時間，甚至都不夠把這些課程全部都看一遍的。

「可是為什麼你要買這麼多毛線啊？」

「陸老師，你最近還有沒有什麼關於哲學問題的高見啊？」

「沒錯，我發的第一篇論文，就是有關量子物理的。」

「不錯啊！」

「如果用Fractional－Cascading的話，就可以將複雜度降低到O（k＋logn）了。」

但這樣的話，複雜度會非常高，達到了O（klogn）。

「這小子，還真不是在跟我開玩笑。能做到這個水平，絕對是把這些課程都學透了的。」

「不，你的這條才是。」陸知瑤笑道。

但為了進一步確定徐佑的能力，彭俊決定，再給徐佑出一個難題，還是那種網上根本搜不到的題目。

「還得感謝老師的教導有方！老師，有沒有什麼本科的和圖書畢設題目，我想再拿來練練手。」

其實要是徐佑一個人的話，應該會直接選擇地鐵的。

……

陸知瑤的能力，完全沒有她自己所說的那麼普通。

很快，徐佑便找到了另外的一個思路。

能在尖子生遍地的薊大，拿到一等獎學金，難度還是非常大的。

徐佑打開千度地圖app，叫了一輛車，並主動的幫陸知瑤把她的行李箱放進汽車後備箱里。

要是徐佑這些天沒有學完這些門課程的話，估計是連題目都看不懂的。

這一次，徐佑也確實感到了，題目難度的提升。

但既然隨便出一道題，徐佑都能做得這麼好，那徐佑多半是把大部分知識都掌握了的。

如果忽略這個情況，那最後的結果就會出現錯誤。

按照這個思路，徐佑重新進行演算法的構思，並很快整理出了一套全新的方案。

上一次，徐佑對陸知瑤所講述的哲學與科學的關係，印象非常深刻。

陸知瑤在這學期的成績也不錯，雖然沒有徐佑那麼突出，但也拿到了學院的一等獎學金。

ｗｗw•ｈeｔubｏｏk•ｃｏm•cｏm「陸知瑤，你當時是織了兩條圍巾嘛？」

徐佑想著，反正拖回去一箱子書，回家也不夠看幾天的。

徐佑很快注意到了這一重要的問題。

「哲學問題嘛……對了，你的研究領域之一，是不是有關量子物理的？」

「等一下……像25、125這樣的數字，裏面其實是包含不止一個5的因子的。」

見到陸知瑤，徐佑發現，陸知瑤的脖子上，也圍著一條圍巾。

這一次，徐佑的行李箱中，終於不全是書籍資料了。

「沒有，當時就織了一條，因為還剩下很多毛線沒用完，後來就又織了一條。」

只是，地鐵需要換乘，而且拖著行李箱站著也會有點累。

雖然這隻是彭俊隨便出的一道題，還不能完全考察徐佑的計算機知識能力。

除了幾本特別重要的書之外，行李箱中主要的空間還是被換洗的衣物、筆記本電腦等設備佔據。

「不錯，這個問題的回答也很好，不僅能夠解決問題，而且演算法的優化程度也很不錯。徐佑，你是我見過學的最快的一個學生了。」