第七十四章 你遇到了真正的變態(第2/2 頁)
雖然嘴上這麼說著,提問者微微失望,編碼快取可以說是最平凡的一種想法,早就已經有成熟的演算法了,沒有任何研究意義。如果拿這個爛點子去開課題,估計會被導師一巴掌打回來。
接下來輪到張遠,他清了清嗓子。
“蔡昆同學的想法很好,在分發階段,利用已有的快取資訊之間的關係,設計所需廣播內容的一定的編碼組合,使得多個使用者可以同時從單次的資訊中譯碼得到所需的部分資訊,從而得到全域性快取增益。”
“但是其侷限在於,要將每個檔案等分為一個隨著使用者數量k而呈指數增長的引數,眾所周知,指數級別的分劃,在演算法上的難以實現……”
“我可以借用一下你的數字筆以及大螢幕嗎?”
主持人愣了一下,“可以。”
張遠在螢幕上畫了幾張圖。
“……本質上,它是一個組合圖論的問題,我們希望得到的是f為k的多項式級別,且r為常數級別時的快取方案。或者證明這種方案的存在性與否。”
“顯然,關於檔案劃分數能否轉化成多項式級別,即達到工業可用的級別,完全取決於數學上能否構造出滿足某些特性的超圖問題,這些特性是這樣的……”
“我覺得轉換成數學問題後,已經可以寫一篇不錯的論文。至於答案究竟是什麼,我現在肯定回答不出來,只是一個想法而已。具體應該怎麼解決這個圖論問題,還得這位同學自己去思考。”
底下響起了一片竊竊私語。
在座的吃瓜群眾,還是有許多專業人士的,是不是胡說八道,自然有自己的分辨。
啪啪啪!
幾分鐘後,提問者帶頭鼓起了掌。
底下掌聲雷動。
蔡昆已經沒有臉面繼續待下去了,他滿臉通紅,急匆匆地點頭認輸。
他終於知道,同樣是一百分的試卷,他考100分,是因為實力,而別人同樣考100分,是因為卷面上只有一百分。
“老蔡,你遇到了真正的變態!”
“是啊……”
“好像輸的不冤枉。”
本章未完,點選下一頁繼續。