c++11
叫我小海吧
这个作者很懒,什么都没留下…
展开
-
prim算法求解最小生成树
最小生成树首先满足树的条件,各边权值加起来是最小的,同一个图的最小生成树可能是不同的但是权值之和是一样的;prim假设有一个图,里面的顶点可以分为,已近加入树的和未加入树的;从第一个顶点开始,寻找权值最小的边,然后把这个边相连的顶点加入,已经在树的集合内;在这两个集合相连的节点上寻找权值最小的边加入和;上代码poj 1251#include<algorithm>#inclu...原创 2020-02-22 20:54:17 · 501 阅读 · 1 评论 -
c++11中用printf对浮点数输出的问题
突然发现在c++11中用printf ()输出double类型的数据的时候要用%f开始以为我的编译器崩了嘿嘿嘿原创 2019-12-27 16:25:41 · 895 阅读 · 0 评论