摘要：学会了并查集，kruskal算法就没有大问题了先对边的权值排序， 再不断添加边（要保证不形成回路，用并查集），直到添加的边数为n-1时停止这题WA几次，检查几次算法发现无问题，最后发现数组开少了，囧~#include<iostream>#include <algorithm>#define MAX 105using namespace std;struct Edge{ int v; int w; int lenth;};int parent[MAX];int find(int );void Union(int , int);bool cmp( Edge a, Edge 阅读全文

摘要：今天狠下心，把并查集学了，方便以后写最短路径算法，结合网上和书本上的方法，总算搞明白大概模板和思路先找了几题练练，都是套模板，但这题卡住了，一直找不到原因，后来看了别人解题报告，才明白忽略了一个问题题意是：给你一幅图，判断它是否存在回路要注意：要考虑图拆分为几颗树时，也是不符合的。一开始没考虑到这个问题#include <iostream>#define MAX 100005using namespace std;int parent[MAX];void Union2(int, int);int find2(int);int main(){ int n, m; int a,b; i 阅读全文

摘要：数值计算刚学了牛顿迭代法求方程零点，今天正好看到POJ有关于这方面的题 这题水过·，关键要知道公式 g(x) = x – (x – A/x) / 2 根据这条公式迭代就可以 终止条件是前后两次迭代出来的值少于1e-6 阅读全文

摘要：这题比之前做的搜索题水很多，根本不用标记，因为每次走不同的地方，都不会返回，蚂蚁只能向上或友行 这里转换了一下，题目是从左下角到右上角，我求的是左上角到右下角，结果是一样地~ 阅读全文

摘要：数据结构学了堆栈，找了些题做做，都是水题，对栈的应用 3704 阅读全文