模板 - 随笔分类(第3页) - 悠游天地间

MST之kruskal算法

摘要：一、普里姆（Prim）算法 1.基本思想：设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树， T的初始状态为U={u0}（u0∈V），TE={}，重复执行下述操作：在所有u∈U，v∈V-U的边中找一条代价最小的边(u, v)并入集合TE，同时v并入U，直至U=V。即： ... 阅读全文

posted @ 2013-10-11 10:43 悠游天地间阅读(496) 评论(0) 推荐(0)

MAT之prim算法

摘要：prim算法边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。构造网的最小生成树必须解... 阅读全文

posted @ 2013-10-11 10:37 悠游天地间阅读(765) 评论(0) 推荐(0)

acm算法模板（2）

摘要：数学问题： 1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换（FFT）10.Ronberg算法计算积分11.行列式计算12.求排列组合数 ... 阅读全文

posted @ 2013-10-10 21:57 悠游天地间阅读(695) 评论(0) 推荐(0)

acm算法模板（1）

摘要：1、几何 41.1 注意 41.2 几何公式 41.3 多边形 61.4 多边形切割 91.5 浮点函数 101.6 面积 151.7 球面 161.8 三角形 171.9 三维几何 191.10 凸包 261.11 网格 281.12 圆 281.13 整数函数 302、组合 332.1组合公... 阅读全文

posted @ 2013-10-09 21:53 悠游天地间阅读(1558) 评论(0) 推荐(0)

科学计算器

摘要：科学计算器C++编写计算器代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 char ch; 10 stringstream ss; 11 stri... 阅读全文

posted @ 2013-10-07 12:36 悠游天地间阅读(282) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

posted @ 2013-10-01 09:35 悠游天地间阅读(434) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

posted @ 2013-10-01 09:32 悠游天地间阅读(1746) 评论(0) 推荐(0)

ACM-ICPC竞赛模板

摘要：为了方便打印，不再将代码放到代码编辑器里，祝你好运。ACM-ICPC竞赛模板(1)1、几何 41.1 注意 41.2 几何公式 41.3 多边形 61.4 多边形切割 91.5 浮点函数 101.6 面积 151.7 球面 161.8 三角形 171.9 三维几何 191.10 凸包 261.11... 阅读全文

posted @ 2013-09-30 21:45 悠游天地间阅读(1802) 评论(0) 推荐(0)

ACM之Java速成(4)

摘要：ACM中Java.进制转换Java进制转换：由于Unicode兼容ASCII（0～255），因此，上面得到的Unicode就是ASCII。 1 java中进行二进制，八进制，十六进制，十进制间进行相互转换 2 Integer.toHexString(int i) 3 十进制转成十六进制 4 Int... 阅读全文

posted @ 2013-09-08 09:16 悠游天地间阅读(196) 评论(0) 推荐(0)

ACM之Java速成(3)

摘要：ACM中Java.大数处理先上个代码： 1 import java.math.*; 2 import java.util.*; 3 class Main{ 4 public static void main(String args[]){ 5 Scanner cin=new Scanner... 阅读全文

posted @ 2013-09-07 19:09 悠游天地间阅读(170) 评论(0) 推荐(0)

ACM之Java速成(2)

摘要：acm中Java的应用Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞... 阅读全文

posted @ 2013-09-07 19:00 悠游天地间阅读(209) 评论(0) 推荐(0)

ACM之Java速成(1)

摘要：这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入： 1 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)); 2 3 ... 阅读全文

posted @ 2013-09-06 18:55 悠游天地间阅读(154) 评论(0) 推荐(0)

筛法求素数

摘要：线性筛法求素数顾名思义，其时间复杂度为O(n)。 1 #include 2 using namespace std; 3 const long MAXP = 200000; 4 long prime[MAXP] = {0},num_prime = 0; 5 int isNotPr... 阅读全文

posted @ 2013-08-31 21:23 悠游天地间阅读(329) 评论(0) 推荐(0)

拓扑排序

摘要：拓扑排序一、概述对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列... 阅读全文

posted @ 2013-08-31 20:48 悠游天地间阅读(420) 评论(0) 推荐(0)

随笔分类 - 模板

黑客帝国文字下落 (0)