最短路模板

#define Max 0x3f3f3f3f #define maxn 10010 int n,m; int Map[maxn][maxn]; int dist[maxn]; int vist[maxn]; Floyd: void floyd() { int i,j,k; ...

2018-11-24 16:12:30

阅读数:4

评论数:0

HDU2544——最短路(最短路Dijkstra)

http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意描述:A,B为路口编号,C为AB之间的权值,计算最短路 Floyd方法 #include <stdio.h> #include &l...

2018-11-03 10:29:44

阅读数:13

评论数:0

HDU1143——Tri Tiling(DP)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1143 思路:把大矩形用竖线切出左边一部分,然后递归求解,竖线是沿着纹路分的,右面就是f(n-2)有三种情况,即3*f(n-2)。左面是f(n-4),只有两种情况(注意左面再分是,是不可以出现一条竖线可...

2018-10-29 20:07:15

阅读数:7

评论数:0

#defind 和 const

#define 定义的只是个常数 不带类型。define是在编译的预处理阶段起作用  const 定义的常数是变量 也带类型。const是在 编译、运行的时候起作用。 eg: #define n 100; const int n=100; #define ull unsigned lon...

2018-10-17 19:44:46

阅读数:21

评论数:0

快速幂---(+位权、位运算)

先介绍两个知识点 二进制的位权问题 1、对于多位数,处在某一位上的“1”所表示的数值的大小,称为该位的位权。例如十进制第2位的位权为10,第3位的位权为100;而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j...

2018-10-17 16:18:01

阅读数:33

评论数:0

递推算法之平面分割问题总结

一、n条直线最多分平面问题        题目大致如:n条直线,最多可以把平面分为多少个区域。        析:可能你以前就见过这题目,这充其量是一道初中的思考题。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。...

2018-10-13 16:20:58

阅读数:14

评论数:0

Java中的构造方法

构造方法作用就是对类进行初始化。 如果你没有定议任何构造方法的形式,程式会为你取一个不带任何参数的构造函数,那么你产生类的对像时只能用不带参数的方法,如:class a {}//没有任何构造函数。 构造方法就是与类同名的那个方法,它的作用是可以用来初始化,例子如下 class Person //...

2018-10-13 16:20:38

阅读数:5

评论数:0

compaper 函数 C++中

 compare函数用来进行字符串以及其子串的比较,示例如下:   #include <iostream> #include <string> #include <cctyp...

2018-10-13 16:20:17

阅读数:4

评论数:0

HDU2049 + 错排

错排证明: 有个牵手游戏规则如下: 有标号 1.的女生与标号1,2,3,4......n-1,n.的男生. 我们规定标号相同的男生与女生不能牵手。 同时规定错排个数为M(1),M(2),M(3)。。。M(n-1),M(n), 我们假设1号女生先开始牵手,那么有n-1种选法,我们假设2号女...

2018-10-13 16:20:02

阅读数:3

评论数:0

HDU1312——Red and Black (DFS)

Red and BlackTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12907    Accepted Submission(s):...

2018-05-27 20:04:43

阅读数:22

评论数:0

HDU1241——Oil Deposits (DFS)

题目:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCompworkswithonelargerectangularregionofland...

2018-05-23 20:20:42

阅读数:37

评论数:0

POJ1426——Find The Multiple (BFS)

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You ...

2018-05-23 19:32:50

阅读数:18

评论数:0

HDU1195——Open the Lock (BFS)

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1195 #include<iostream> #include<cstdio> #include&amp...

2018-05-21 20:19:50

阅读数:31

评论数:0

笔记——queue

queue是面对队列使用的使用queue之前,要先利用构造函数一个队列对象,才可以进行元素的入队,出队,取队首和队尾等操作;#include <iostream>#include <queue>using na...

2018-05-18 19:32:32

阅读数:30

评论数:0

HDU1012——判断素数

1.简单暴力的方法    判断[2,n-1]区间有没有约数即可    int isPrime(int n) {      int i;      for (i = 2; i < n; ++i) {          if (n % i == 0) return 0;     ...

2018-05-16 19:08:30

阅读数:33

评论数:0

练习——指针

1.调用函数求两个数的和与差void sum_diff(float op1,float op2,float *psum,float *pdiff){    *psum=op1+op2;    *pdiff=op1-op2;}int main(){    float op1,op2,sum,diff...

2018-04-18 20:28:30

阅读数:59

评论数:0

笔记——指针

1.     int main()    {        int a=3,*p;        p=&a;        /* 把变量a的地址赋值给指针p,即p指向a */        printf("a=%d,*p=%d\n",a,...

2018-04-17 19:35:33

阅读数:29

评论数:0

正弦余弦的计算

1.输入的为度数:如pi/2#include<stdio.h>#include<math.h>main(){double n,b,c;scanf("%lf",&amp...

2018-04-10 22:05:58

阅读数:275

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭