第七十四章 你遇到了真正的变态 (第2/2页)

用户的需要。”

    “我的问题是，如何最科学地设计缓存方案？”

    提问者甚至将一个ppt发到了屏幕上。

    这个问题很具有专业性，但大家都能听懂在问什么。

    主持人说道：“好了，各位请思考3分钟的时间。”

    话筒交到了张远手上。

    他笑着说道：“我觉得……还是把机会先让给蔡昆同学吧。我怕我说了之后，他就没的说了。”

    底下的人又发出了一片哄笑，还爆发出一片口哨声。

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

    蔡昆心中一愣，这一次，他还是有一点想法的，而对面的张远却好像说不出什么东西，需要更多的思考时间。

    “……我有这样一个想法，各用户分别缓存每个文件的m/n比例的数据，在数据分发阶段服务器再将各用户所缺失的各自(1-m/n)部分的数据逐个发放，此时传输数据的值r=k(1-m/n)……”

    “不知道大家有没有听说过，一种名叫‘编码缓存’的方案，具体的算法是这样的……”

    “您说的有道理。”

    虽然嘴上这么说着，提问者微微失望，编码缓存可以说是最平凡的一种想法，早就已经有成熟的算法了，没有任何研究意义。如果拿这个烂点子去开课题，估计会被导师一巴掌打回来。

    接下来轮到张远，他清了清嗓子。

    “蔡昆同学的想法很好，在分发阶段，利用已有的缓存信息之间的关系，设计所需广播内容的一定的编码组合，使得多个用户可以同时从单次的信息中译码得到所需的部分信息，从而得到全局缓存增益。”

    “但是其局限在于，要将每个文件等分为一个随着用户数量k而呈指数增长的参数，众所周知，指数级别的分划，在算法上的难以实现……”

    “我可以借用一下你的数字笔以及大屏幕吗？”

    主持人愣了一下，“可以。”

    张远在屏幕上画了几张图。

    “……本质上，它是一个组合图论的问题，我们希望得到的是f为k的多项式级别，且r为常数级别时的缓存方案。或者证明这种方案的存在性与否。”

    “显然，关于文件划分数能否转化成多项式级别，即达到工业可用的级别，完全取决于数学上能否构造出满足某些特性的超图问题，这些特性是这样的……”

    “我觉得转换成数学问题后，已经可以写一篇不错的论文。至于答案究竟是什么，我现在肯定回答不出来，只是一个想法而已。具体应该怎么解决这个图论问题，还得这位同学自己去思考。”

    底下响起了一片窃窃私语。

    在座的吃瓜群众，还是有许多专业人士的，是不是胡说八道，自然有自己的分辨。

    啪啪啪！

    几分钟后，提问者带头鼓起了掌。

    底下掌声雷动。

    蔡昆已经没有脸面继续待下去了，他满脸通红，急匆匆地点头认输。

    他终于知道，同样是一百分的试卷，他考100分，是因为实力，而别人同样考100分，是因为卷面上只有一百分。

    “老蔡，你遇到了真正的变态！”

    “是啊……”

    “好像输的不冤枉。”