问题及代码
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:辛彬
* 完成日期:2014年 11 月 27 日
* 版 本 号:v1.0
*
* 问题描述: 输出所有偶数。
* 输入描述:后两列元素。
* 程序输出:偶数数组元素;
...
分类:
编程语言 时间:
2014-11-27 16:24:14
阅读次数:
169
问题及代码
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:辛彬
* 完成日期:2014年 11 月 27 日
* 版 本 号:v1.0
*
* 问题描述: 输出下标之和为3的倍数的元素。
* 输入描述:后两列元素。
* 程序输出:下标...
分类:
编程语言 时间:
2014-11-27 16:21:53
阅读次数:
169
第5题
【描述】
输入一个正整数n(2≤n≤10)和n×n矩阵a中的元素,如果a是上三角矩阵,输出“Yes”,否则输出“No”。
【输入】
第一行为正整数n,表示矩阵大小。
接着n行,每一行n个整数,整数以空格间隔。
【输出】
输出“Yes”或“No”。
【输入示例】
3
3 4 5
1 2 3
1 3 4
【输出示例】
No
【提示】
用二维数组表示n×n矩阵时(...
分类:
其他好文 时间:
2014-11-27 09:13:45
阅读次数:
173
a:表示二维数组名,指向一维数组a[0],即0行首地址;a[0],*(a+0),*a:表示0行0列元素地址;a+1,&(a+1):1行首地址a[1]+2,*(a+1)+2,&a[1][2]:1行2列元素a[1][2]的地址*(a[1]+2,*(*(a+1)+2),a[1][2]:1行2列元素a[1]...
分类:
编程语言 时间:
2014-11-26 18:27:04
阅读次数:
188
题目大意:给你一个N,接下来是N*N的矩阵。数有正有负,求最大的子矩阵
和。
思路:1003题是一维的求连续子序列最大和,dp[i] = max(dp[i-1]+a[i],a[i])
这道题是求二维的子矩阵最大和。考虑将二维转化为一维的。二维数组的每一
行都可以看做一个一维数组。map[i][j]数组上存的是第i行前j列上的和
第k行上,dp[k][i] = max(dp[k][i-1]+map[k][i],map[k][i]),但是这样只能知道
第k行前i个数的最大和是多少,而不知道是第k行上从第几列到第...
分类:
其他好文 时间:
2014-11-26 16:30:23
阅读次数:
272
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:刘畅
* 完成日期:2014 年 11 月 26 日
* 版 本 号:v1.0
*
* 问题描述:创建一个5行4列的二维整型数组,通过初始化,为数组中的前两列的10个元素赋初值,然...
分类:
编程语言 时间:
2014-11-26 16:29:23
阅读次数:
188
题目意思:
每行给出4个正整数,代表矩形的四个顶点坐标,现给出一系列的数据,当给的数-1 -1 -1 -1时表示一组数据结束,给出这些矩形覆盖的面积,当数据为-2 -2 -2 -2时结束输入。
http://acm.hdu.edu.cn/showproblem.php?pid=1264
题目分析:
首先注意到数据范围较小,而且给的数据为正整数,但是不能重复计算面积,因此我们化整为零计算...
分类:
其他好文 时间:
2014-11-26 14:32:00
阅读次数:
146
//杨辉三角 //初始化二维数组行和列 int[][] array = new int[8][]; for(int i=0;i<array.length;i++){ array[i]=new int[i+1]; } //赋值 for(int i=1;i<array.length;i++)...
分类:
编程语言 时间:
2014-11-25 00:15:16
阅读次数:
360
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1505分析:这题是HDU 1506 的加强版,定义一个二维数组,d[i][j]表示第i行j列元素在前i行中的最大高度。(以第一行为底)例如测试样例:0 1 1 1 1 1 0 1 1 1 1 11 1 1...
分类:
其他好文 时间:
2014-11-25 00:02:09
阅读次数:
309
在ANSI C中,qsort函数的原型是#include void qsort(void *base, size_t nmemb, size_t size, int (*compar) (const void *, const void *));解释:qsort函数对含有nmemb个元素的数组进行排...
分类:
编程语言 时间:
2014-11-24 23:59:33
阅读次数:
567