算法
ma_meng
weibo @我家猫叫佩奇
展开
-
HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42995 Accepted Submission(s): 22815Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2016-04-01 19:23:09 · 398 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法和Floyd算法 @as_
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,转载 2016-01-27 10:44:54 · 727 阅读 · 0 评论 -
Dijkstra算法 模板
输入n个点,m条边计算1到各个点最近距离#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int dis[100]; i原创 2017-03-21 18:03:28 · 328 阅读 · 0 评论 -
贪心算法入门
贪心算法入门完美字符串#include <iostream>#include <cstdlib>#include <stdio.h>#include <algorithm>#include <math.h>#include <string.h>#include <queue>#include <stack>typedef long long ll;using namespace s原创 2016-09-08 09:44:07 · 440 阅读 · 0 评论 -
Floyd 算法
Floyd 计算多源最短路#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;int main(){ int e[10][10],k原创 2017-03-24 11:18:08 · 341 阅读 · 0 评论 -
gcd lcm (最大公约数 最小公倍数)
最大公约数int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}最小公倍数int lcm(int a,int b){ return a*b/gcd(a,b);}原创 2017-03-24 11:21:12 · 415 阅读 · 0 评论 -
KMP算法详解
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要转载 2017-09-22 16:47:45 · 291 阅读 · 0 评论 -
基础算法
9.6原创 2018-02-19 19:01:59 · 193 阅读 · 0 评论 -
HDU1702 ACboy needs your help again! 队列&&栈的应用
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5222 Accepted Submission(s): 2709Problem Description原创 2016-04-03 21:29:02 · 333 阅读 · 0 评论 -
L2-010. 排座位 (并查集)
//AC#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;int pre[110];int Map[110][110]原创 2017-03-18 11:24:59 · 368 阅读 · 0 评论 -
HDU 2544 最短路 Dijkstra算法
//ac#include #include #include #include #include using namespace std;int inf=99999999;int book[110];int dis[110];int e[1010][1010];int main(){ int n,m,t1,t2,t3,i,j,minx,u,k; while(原创 2016-04-01 12:27:22 · 361 阅读 · 0 评论 -
七龙珠 Floyd-Warshall 弗洛伊德算法
#include #include #include #include #include using namespace std;int inf=99999999;int main(){ int t,n,m; int a[310][310]; while(~scanf("%d",&t)){ while(t--){ scanf("%d%原创 2016-03-31 16:59:34 · 685 阅读 · 0 评论 -
DFS求起点到终点最短路径,手动输入地图,5行4列,地图如下,起点(1,1)终点(4,3) 1是障碍 0是通路
//DFS求起点到终点最短路径,手动输入地图,5行4列,地图如下,起点(1,1)终点(4,3) 1是障碍 0是通路//5 4//0 0 1 0//0 0 0 0//0 0 1 0//0 1 0 0//0 0 0 1//1 1 4 3#include #include #include #include #include #include using namespace原创 2016-04-02 17:03:48 · 2096 阅读 · 0 评论 -
NYOJ 36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有原创 2016-04-08 09:12:37 · 355 阅读 · 0 评论 -
NYOJ 839 合并
合并时间限制:3000 ms | 内存限制:65535 KB难度:0描述现在给你两堆数,每个堆中有n个数。你的任务是把这两个堆并成一个堆,并把合并后的堆中的元素按从小到大的顺序输出。例如当n=5时,第一个堆是{1,2,3,4,5},第二个堆是{5,6,7,8,9},那么你就应该输出1 2 3 4 5 6 7 8 9。(一堆中可能有重复的数)输原创 2016-04-19 21:13:35 · 276 阅读 · 0 评论 -
筛法求素数
// 筛法求素数// Created by guokaiのMacBookpro on 16/3/22.// Copyright © 2016年 郭凯. All rights reserved.//#include #include int a[1000];int flag[1000];int k;void shaifa(int n){ k=0; memset原创 2016-04-06 20:44:05 · 393 阅读 · 0 评论 -
字符串的输入 【转】
字符串的输入的主流函数:一、scanf(); 二、cin; 三、gets(); 四、getline(); 五、sscanf()。一、scanf("%s",str);遇见空格或换行就停止。#includeint main(){ char str[100]; while(true) {原创 2016-05-22 10:58:30 · 517 阅读 · 0 评论 -
HDU 5776 sum (数组前缀和+取模)
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 588 Accepted Submission(s): 286Problem DescriptionGiven a sequence, you'原创 2016-07-31 12:54:03 · 1266 阅读 · 0 评论 -
NYOJ 62 笨小熊
注意下 字母只有一种情况 例如 aaaaa #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;int text(int n){ i原创 2016-10-05 16:52:29 · 246 阅读 · 0 评论 -
C++中对 vector 进行sort()排序 对vector 结构体 部分排序
#include <iostream>#include <algorithm>#include <vector>using namespace std;bool comp(const int &a,const int &b) // sort()比较{ return a>b;}int main(...原创 2018-02-24 11:02:25 · 2847 阅读 · 0 评论