第七十四章 你遇到了真正的變態（2/2）

主持人說道：「好了，各位請思考3分鐘的時間。」

話筒交到了張遠手上。

他笑著說道：「我覺得……還是把機會先讓給蔡昆同學吧。我怕我說了之後，他就沒的說了。」

底下的人又發出了一片鬨笑，還爆發出一片口哨聲。

有人相信了，也有人不相信。

蔡昆心中一愣，這一次，他還是有一點想法的，而對面的張遠卻好像說不出什麼東西，需要更多的思考時間。

「……我有這樣一個想法，各用戶分別緩存每個文件的M/N比例的數據，在數據分發階段伺服器再將各用戶所缺失的各自(1-M/N)部分的數據逐個發放，此時傳輸數據的值R=K(1-M/N)……」

「不知道大家有沒有聽說過，一種名叫『編碼緩存』的方案，具體的算法是這樣的……」

「您說的有道理。」

雖然嘴上這麼說著，提問者微微失望，編碼緩存可以說是最平凡的一種想法，早就已經有成熟的算法了，沒有任何研究意義。如果拿這個爛點子去開課題，估計會被導師一巴掌打回來。

接下來輪到張遠，他清了清嗓子。

「蔡昆同學的想法很好，在分發階段，利用已有的緩存信息之間的關係，設計所需廣播內容的一定的編碼組合，使得多個用戶可以同時從單次的信息中解碼得到所需的部分信息，從而得到全局緩存增益。」

「但是其局限在於，要將每個文件等分為一個隨著用戶數量K而呈指數增長的參數，眾所周知，指數級別的分劃，在算法上的難以實現……」

「我可以借用一下你的數字筆以及大屏幕嗎？」

主持人愣了一下，「可以。」

張遠在屏幕上畫了幾張圖。

「……本質上，它是一個組合圖論的問題，我們希望得到的是F為K的多項式級別，且R為常數級別時的緩存方案。或者證明這種方案的存在性與否。」

「顯然，關於文件劃分數能否轉化成多項式級別，即達到工業可用的級別，完全取決於數學上能否構造出滿足某些特性的超圖問題，這些特性是這樣的……」

「我覺得轉換成數學問題後，已經可以寫一篇不錯的論文。至於答案究竟是什麼，我現在肯定回答不出來，只是一個想法而已。具體應該怎麼解決這個圖論問題，還得這位同學自己去思考。」

底下響起了一片竊竊私語。

在座的吃瓜群眾，還是有許多專業人士的，是不是胡說八道，自然有自己的分辨。

啪啪啪！

幾分鐘後，提問者帶頭鼓起了掌。

底下掌聲雷動。

蔡昆已經沒有臉面繼續待下去了，他滿臉通紅，急匆匆地點頭認輸。

他終於知道，同樣是一百分的試卷，他考100分，是因為實力，而別人同樣考100分，是因為卷面上只有一百分。

「老蔡，你遇到了真正的變態！」

「是啊……」

「好像輸的不冤枉。」