总Time Limit: 1000ms Memory Limit: 65536kB
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
例子
...
分类：
其他好文 时间：
2014-07-23 16:35:21
阅读次数：
237
Dijkstra算法 Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 注意该算法要求图中不存在负权边。 首先我们来定义一个二维数组Edge[MAXN][MAXN]来存储图的信息。 这个图的Edge数组初始化以后为 我们还需要用一个一维数组dis来存储...
分类：
其他好文 时间：
2014-07-23 14:53:46
阅读次数：
308
Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E...
分类：
其他好文 时间：
2014-07-23 14:45:36
阅读次数：
220
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2014-07-22 23:57:48
阅读次数：
750
我们可以把它直接考虑是个一维数组，对每个点向两边扩展，记录数据在数组中，
就是DFS
#include
int a[81],left,right;
void sort(int num,int pos)
{int x,y;
if (num!=-1)
{if (posright) right=pos;
a[pos]+=num;
s...
分类：
其他好文 时间：
2014-07-22 23:53:17
阅读次数：
266
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
设有一个二维数组a,它有3行4列。它的定义为int a[3][4]={{1,3,5,7},{9,11,13,15},{17,18,21,23}};a是一个数组名。a数组包含3行,即3个元 素:a[0],a[1],a[2]。而每一元素又是一个一维数组, 它包含4个元素(即4个列元素),例如,a[0]所...
分类：
编程语言 时间：
2014-07-22 00:24:33
阅读次数：
247
#include
main()
{
int a[3][4],*ptr;
int i,j;
ptr=a[0];
for(i=0;i
for(j=0;j
scanf("%d",ptr++); //指针的表示方法
ptr=a[0];
for(i=0;i
{...
分类：
其他好文 时间：
2014-07-21 11:16:34
阅读次数：
165
方法一：数组法——用a[i]形式法访问数组元素
#include
int main()
{
int i,a[10],*ptr=a;
for(i=0;i
scanf("%d",&a[i]);
for(i=0;i
printf("%4d",a[i]);
printf("\n");
}
方法二：指针法——用*(ptr+i)形式...
分类：
其他好文 时间：
2014-07-21 11:14:14
阅读次数：
171
