读书笔记之编程之美 - 1.9 高效率地安排见面会

来源:互联网 发布:ec6108v9c怎么安装软件 编辑:程序博客网 时间:2024/04/28 21:29

题目标志了一颗星,20分钟内解决,结果看里面给出图的最少着色问题就结束了,因为这个着色问题至今没有有效的算法。不知道微软面试有没有哥德巴赫猜想的证明问题,如果面试者说现在还没能证明,会不会直接被请出去了呢。

查了一下算法导论,没有找到着色问题,看来已经超出我现在所能及的范围,等日后再回来研究吧。

原创粉丝点击