Hello_World2020

摘要： 1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。 它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。 但是，它发散的很慢： 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么，请你计算一下，要加多少项，才能使得和达到或超过 15. 阅读全文

摘要： 用tag标记 当 *buff!=' '且tag=1时候 tag=0 num++; *buff=' ' tag=0时候tag=1 所以初始化tag=1 代码： 标准输入 fgets(buff,1000,stdin) #include<iostream> using namespace std; int 阅读全文

摘要： 输入一个整数，输出n*n矩阵 输出数字范围为1到n*n, 可以看做一个一个正方形边框放置而成，边框长度为n 每一个正方形框的长度为 n为偶数时 4+4*(n-2) n为奇数时 1+4*(n-2) 代码如下： #include<iostream> using namespace std; int ma 阅读全文

摘要： 1.单元单点最短路径问题 最简单的遍历从源节点S开始，相邻结点有很多， 1.1 深度优先与广度优先 深度优先搜索是一直往前走，只要前面有路，走到没有路为止 广度优先一源点为圆心画一个越来愈大的圆 dijkstra算法：不能处理负权值（效率不错） //复习dijstra算法 不能判断负权值 #incl 阅读全文

摘要： 1.顺序搜索 #include<iostream> using namespace std; void search(int a[],int b,int n){ for(int i=0;i<n;i++){ if(a[i]-b==0) cout<<"位置 "<<i<<endl; } } int mai 阅读全文

摘要： 随机化目的： 1.防止对手破坏，防止好人吃亏：拉斯维加斯算法 2.解决确定性算法不能解决的问题：蒙特卡罗算法 一、拉斯维加斯算法，为了保证公平，不免浪费点时间 1.永远产生正确的答案， 2.通常情况下算法效率不错，有时很慢 基本思路：产生一个合适的随机数，然后根据随机数的取值决定下一步的行动（随机化 阅读全文

摘要： 通常用树的双亲作为并查集的存储结构，每个集合以一棵树表示，数组元素的下标代表元素名称，根节点的双亲指针为负数 并查集（Union-Find set）这个数据结构可以方便快速的解决这个问题。基本的处理思想是：初始时把每个对象看作是一个单元素集合；然后依次按顺序读入联通边，将连通边中的两个元素合并。在此 阅读全文

摘要： 对计算机进行组网，需要在不同计算机之间建立连线，目标是使所有的计算机联通，且维护成本最低。 带权无向图 G=(V,E)，每条边的权重为wi 1.Prim 代码一： //手写prim 类似于dijkstra #include<iostream> #include<cstring> using name 阅读全文

摘要： 测试数据 12组 12 0 3 2 5 4 7 3 8 6 10 8 10 9 11 11 15 12 15 10 13 13 17 15 18 代码： #include<iostream> #include<algorithm> using namespace std; struct sa{ in 阅读全文

摘要： 代码一： //背包问题 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct node{ double w; double p; double t; }; int cmp(const n 阅读全文