午一直都在看书,却连一点灵感值都没有上涨。
他索性就做起了研究,顺着脑中的思路不断的去想,研究在一个问题上卡住了,简单来说,就是对于‘魔方’情况的计算评估。
这和经典‘最大流’问题很相似,就是要找出复杂情况下的最优通路。
最大流问题,有一个经典的例子,有一个地下水管道网络,现在自来水厂向网络中输水,人则是处在一个点接水。
由于管道修建的年代不同,不同管道能承受的水流量有大有小,那么在自来水厂输入的水不限的情况下,一次能接到的水的最大值是多少?
这个问题听起来简单,处理起来却非常的复杂。
他卡住的点不是完全解决最大流问题,而是对于整体进行评估,以精密计算的方式,筛掉‘会让接到水变少’的方桉。
王浩思考了好半天也没有头绪,不由得用力揉起了脑门。
颜静好奇的问道,“你怎么了?”
“有个问题想不出来。”王浩继续揉着脑门,他觉得应该和其他人聊聊,办公室里可是有两个信息学博士、一个信息学硕士。
作为唯一的‘信息学硕士’,朱萍朱大姐,迅速举手表示放弃,“王浩,你都这么天才了。你想不出来的问题,我肯定也想不出来。”
颜静点头表示支持。
张志强则感兴趣的问道,“什么问题?说说,三个臭皮匠、顶个诸葛亮啊,也许我们也能帮帮忙!”
朱萍左右扫了一眼。
办公室里有四个人,除了提问的王浩以外,就剩下她自己、颜静还有张志强。
所以,他们都是臭皮匠?
王浩倒是说了起来,“就是最大流问题,你们应该知道吧?我想解决的问题是,在一个固定的系统中,以通用方法进行计算评估……”
“乌拉乌拉~”