真的觉得自己有的时候就是没缘由的狂妄,班门弄斧地在各种数学专业的面前卖弄……唉。不丢人就奇怪了。
一大早,一同学QQ问我一个很“深奥”的题,大概就是一群人在排队,怎么来比较快。当时我脑子转啊转,最多也只想到运筹里面涉及的星星点点的图论,然后在R里面弄了半天连穷举怎么举都没想出来……顿时感觉各种悲哀。
最后,忍不住去网上搜了一下,找到了出题教授的网站,然后顺利下到了一个solutions文件。当看到答案的时候,抽了一口凉气,Johnson’s algorithm?这是个神马东东?
果然,算法设计还是一个比较精妙的问题,像我这种连《算法导论》都没读过的人,怎么可能玩的转呢?最近不是很流行的在说,“以大多数人努力程度之低,根本轮不到去拼天赋”。哎!我就是好高骛远、无知使得自己到处丢人的典范啊。
好吧,我觉得还是有必要去读读《算法导论》了,至少这个Johnson’s algorithm我第一遍看wiki没看明白,没找到直觉和来龙去脉什么的。伤心啊。排队论排队论……算法果然水很深啊。