经典算法
文章平均质量分 71
「已注销」
复杂网络
展开
-
hdu 2063过山车
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12267 Accepted Submission(s): 5364 Problem Description RPG girls今天和大家一起去游乐场玩原创 2015-01-29 10:54:03 · 622 阅读 · 0 评论 -
最短路(转)模板
基本最短路算法集锦 算法总结: ①Dijkstra算法用的是贪心策略,每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。 ②Bellman-Ford算法是Dijkstra的一种变式,它摒弃了贪心的策略,但是每次都需要松弛所有的路径,所以也适合负权的情况。但是时间效率较低。有原创 2014-12-25 19:38:08 · 924 阅读 · 0 评论 -
二分图最佳匹配
1 /* 2 * this code is made by bjfu_song 3 * Problem: 1227 4 * Verdict: Accepted 5 * Submission Date: 2014-10-05 14:53:22 6 * Time: 132MS 7 * Memory: 2340KB 8 */ 9 #include 10原创 2014-12-25 19:37:38 · 464 阅读 · 0 评论 -
How Many Maos Does the Guanxi Worth
· 模板题。。。 ·我的做法比较水,因为该Boss本身与第n个人校长,是不能被“说服”的。 ·一共就30个人,我们这里枚举从[2,n-1]的每个人,删除其所有关系,求解从1到n的单源最短路经。 ·在所有的解中找出使得单源最短路经最长的情况。 即求: Max { Min{删除不同中间人的单源最短路经}} AC Code: ·注意是无向图 1 #include原创 2014-12-25 19:38:59 · 682 阅读 · 0 评论 -
hiho-kmp 计算模式串在原串中出现的次数
KMP算法: 利用之前已经部分匹配这个有效信息,保持i 不回溯,通过修改j 的位置,让模式串尽量地移动到有效的位置。 next 数组各值的含义:代表当前字符之前的字符串中,有多大长度的相同前缀后缀。例如如果next [j] = k,代表j 之前的字符串中有最大长度为k 的相同前缀后缀。 此也意味着在某个字符失配时,该字符对应的next值会告诉你下一步匹配中,模式串应该跳到哪个位置原创 2015-01-18 12:31:59 · 800 阅读 · 0 评论 -
trie树(字典树)模板
View Code ·用来判断:查询以当前词为前缀的词有多少个。原创 2014-12-25 19:37:50 · 969 阅读 · 1 评论 -
单源最短路模板(转自 海子)
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路原创 2014-12-25 19:38:13 · 514 阅读 · 0 评论 -
hdu---1232畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25571 Accepted Submission(s): 13363 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出原创 2015-01-04 14:31:32 · 445 阅读 · 0 评论 -
hdu---1233还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22087 Accepted Submission(s): 9866 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄原创 2015-01-04 14:31:29 · 435 阅读 · 0 评论 -
转载---KMP算法(Matrix67原创)
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你原创 2015-01-05 13:00:55 · 660 阅读 · 0 评论 -
霍夫曼树计算 WPL
1 #include 2 #include 3 #includestring> 4 #includestring.h> 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15原创 2014-12-25 19:37:35 · 2121 阅读 · 0 评论 -
KMP算法模板
判断一个字符串在另一字符串中是否出现过 1 #include 2 #include 3 #include 4 #include 5 #include string> 6 using namespace std; 7 int f[ 15000]; 8 void getfill(string s) 9 { 10 memset(f,0,sizeof(f原创 2014-12-25 19:37:53 · 506 阅读 · 0 评论 -
最小生成树模板
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 55 7 #define MAXM 10000 8 int fa[MAXN]; 9 int n,m,e,ans; 10 struct Edge 11 { 12 int u; 13原创 2014-12-25 19:37:58 · 529 阅读 · 1 评论 -
线段树---分析 && 模板总结
线段树:(转) 数据结构专题---线段树:http://blog.csdn.net/metalseed/article/details/8039326 线段树总结:http://blog.csdn.net/shiqi_614/article/details/8228102 概述: 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连原创 2014-12-25 19:38:05 · 472 阅读 · 0 评论 -
高斯消元法---模板(转自kuangbin)
1 #include 2 #include 3 #include 4 #includestring.h> 5 #include 6 using namespace std; 7 8 const int MAXN=50; 9 10 11 12 int a[MAXN][MAXN];//增广矩阵 13 int x[MAXN];//解原创 2014-12-25 19:38:10 · 638 阅读 · 0 评论 -
hdu 2066一个人的旅行(多源最短路径Floyd)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20797 Accepted Submission(s): 7254 Problem Description 虽然草儿是个路痴(就是在杭电待了一年原创 2015-01-29 12:24:45 · 747 阅读 · 0 评论 -
并查集模板
就两个操作: 一个find(int a,int b); 在find的同时进行路径压缩 一个unio(int a,int b); 里面调用find,看祖先是否相同; 模板Code: hiho:1066,无间道并查集 1 #include 2 #include 3 #include 4 #include 5 #include string.h> 6原创 2014-12-25 19:38:00 · 443 阅读 · 0 评论