2015年11月_JobsandCzj

11月 10月 09月 08月

原创 dijkstra算法模板（优先队列优化）

dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化

2015-11-21 10:42:12 12260 2

转载 ACM进阶之道

ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通

2015-11-21 16:04:10 577

转载贪吃蛇

C++实现的简单贪吃蛇游戏。#include#include#include#include#include#include#define WIDTH 40#define HEIGH 12enum direction{//方向LEFT,RIGHT,UP,DOWN};struct Food{//食物int x;int y;};struct Node{/

2015-11-21 13:56:17 635

原创快速幂模板

/*快速幂大大提高幂运算效率原理与二进制有关 */#include#include#include#include#include#include#include#include#includeusing namespace std;#define MM 1000000007int pow3(int a,int b) //1011 = 11 复杂度

2015-11-21 11:14:58 670

原创素数筛选法（预处理）

/*素数预处理一次处理后面判断素数就很方便了 */#include#includeusing namespace std;#define MAX 1000000int P[MAX+1];void getprime() //预处理 { P[1]=1; //1不是素数 for(long i=2;i<=MAX;i++) { if(!P[i]) {

2015-11-21 11:07:37 809

原创素数判断法

/*开个根号若数据大可节省不少时间 */#include#includeusing namespace std;bool isprime(int a){ if(a==1) return false; for(int i=2;i<=sqrt(a);i++) if(a%i==0) return false; return true;}int main(){

2015-11-21 11:00:35 383

原创辗转相除法求最大公约数

/*辗转相除法求最大公约数向我们展现了数学的博大精深以及无穷魅力其实原理我一直不懂咋这样就求出了最大公约数类 */#include#includeusing namespace std;int gcd(int a,int b){ if(a<b) swap(a,b); return !b?a:gcd(b,a%b);}int main(){ cout<<gcd(3

2015-11-21 10:57:00 490

原创大数加法模板

/*大数加法模板 */#include#include#include#include#include#include#includeusing namespace std;int T;char s1[1001],s2[1001];int ca,up;stack sta;int main(){ while(cin>>T) { ca=1; while

2015-11-21 10:12:53 400

原创大数乘法模板

/*两个非常大的数相乘模拟乘法运算*/#include#include#include#include#include#include#include#includeusing namespace std;#define MAX_N 221 int a1[MAX_N],a2[MAX_N]; char s1[MAX_N],s2[

2015-11-21 10:09:08 460

原创 Cheap Travel（暴力求解法）

A. Cheap Traveltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnn has recently started commuting by subway

2015-11-21 09:47:31 2096

原创 C++中sort函数用法

/*在头文件 #include 中 sort函数：用快速排序算法来给数组排序默认升序排序若要降序则要设置一个函数 */ #include#includeusing namespace std;bool cmp1(int a,int b){ return a>b; //大降（大将） } struct ss{ int a,b;}A[20];bool c

2015-11-21 09:12:48 601