
google笔试题
文章平均质量分 79
lime1991
这个作者很懒,什么都没留下…
展开
-
Moist (cin,getline的区别)
ProblemMoist has a hobby – collecting figure skating trading cards. His card collection has been growing, and it is now too large to keep in one disorganized pile. Moist needs to sort the cards in alph原创 2015-08-18 21:24:44 · 903 阅读 · 0 评论 -
m-图着色问题(贪心解法)
problem图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2邻接点着不同颜色,问最少需要几种颜色。所需的最少颜色的数目m称为该图的色数。图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。若图G是可平面图,则它的色数不超过4色(4色定理). 4色定理的应用:在一个平面或球面上的任何地图能够只用4原创 2015-08-20 11:55:18 · 14166 阅读 · 0 评论