_Carrot

摘要： C/C++输出控制小数点位数的方法 C++： 在C++中输出要控制小数点的位数需要用到头文件iomanip中的setprecision(n)和setiosflags(ios::fixed) 其中setprecision(n) 设置浮点数的有效数字为n setiosflags(ios::fixed) 阅读全文

摘要： 题目传送门：（POJ-2421 Constructing Roads） 题目大意： 要修公路，输入一个n，表示n个村庄。接着输入n*n的矩阵，该图的邻接矩阵，然后输入一个q 接下来的q行 每行包含两个数a，b，表示a、b这条边联通，就是已经有公路不用修了，要让所有村庄联通在一起问：修路最小代价？ 分 阅读全文

摘要： 题目传送门：POJ - 2031 Building a Space Station 题目大意： 给你n个球体，输入n，接下俩输入n行中每行有四个数，分别代表球的球心坐标x，y，z 和球径r 。 可以在两球之间建立通道，现在要将所有球体联通，求最小代价。 分析： 可以知道任意两个球都可以建立通道，因此 阅读全文

摘要： 题意：有一个村庄网络（图），求该图的最小生成树 首先输入n代表n个村庄，接下来的n-1行，每行首先输入一个大写字母表示一个村庄，接着输入一个数字num, 表示和村庄连接的点的个数 接下来输入num对大写字母和数字，表示该村庄到另一个村庄的距离。比如：题目的第二组数组 表示：有三个村庄 A村庄有两个连 阅读全文

摘要： 最小生成树 prim 问题引入：假设要在n个城市之间建立通信联络网，则连通n个城市需要n-1条路线，这是怎么样能在最节省经费的前提下建立这个通信网？ 可以用联通网来表示n个城市，以及城市间的通信线路。其中顶点代表城市，边代表城市间线路，边的权值表示相应代价。n个顶点的联通网可以建立许多不同的生成树， 阅读全文

摘要： priority_queue优先队列 在学习了堆优化的迪杰斯特拉时，学了优先队列，发现非常好用。QAQ之前应该早点学的，哎，自己又菜又懒，咸鱼王无疑了。学习知识点记录下来！ 优先队列就是将队列中的元素赋予优先级，在访问优先队列中的元素时，具有最高优先级的元素先被访问。队列时先进先出，而优先队列是优先 阅读全文

摘要： Dijkstra算法+堆优化 Dijkstra算法步骤： 把顶点V分成两组： S：已经求出最短路径的顶点集合 T=V-S：尚未确定最短路径的顶点集合 1、初始时：令S={V0} T={其余顶点} T中的顶点对应的距离值若存在<V0,Vi>,则为该边的权值，若不存在则为INF（正无穷） 2、从T中选取 阅读全文

摘要： 最短路 Dijkstra 最近蒟蒻的自己重新学习了一遍最短路，也算有些体会，记录下来。 首先引入问题：在一张图中，从某一顶点出发，沿图的边到达定一个顶点所经过的路径中，各边权值和最小的一条路径。 解决该问题的算法有：Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法 D 阅读全文

摘要： <Vector> vector<T>容器是包含T类型元素的序列容器，vector<T>容器的大小可以自动增长，从而可以包含任意数量的元素，只要元素超出vector当前的容量，就会自动分配更多的空间。 只能在vector容器尾部高效的删除或添加元素。可以方便灵活的代替数组存放元素。只要能够意识到，ve 阅读全文

摘要： <queue> 只能访问queue<T>容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。FIFO（先进先出） 1.初始化 需要头文件<queue> queue<int>que; 2.成员函数 C++队列Queue类成员函数如下: back()返回最后一个元素 emp 阅读全文