/*
题目大意:求每个学生的平均成绩和各科的平均成绩,以及超过各科平均成绩的人数
解题思路:用结构体写的,也可以用二维数组写
关键点:注意细节,注意题意
解题人:lingnichong
解题时间:2014/08/07 10:08
解题感受:虽然是水题,但他是一个麻烦的水题,稍不注意题目意思就会让你错到哭
*/
求平均成绩
Time Limit: 2000/1000...
分类:
其他好文 时间:
2014-08-07 13:24:24
阅读次数:
244
题目大意:有个二维数组,你从(0,0)出发,最终到(n,m), 在这个二维数组中,每个位置dp[i][j]都有一定量的黄金,你可以拾取,问你最多能失去多少,并且,你的方向有下,右, 斜向下三个方向;
策略:就是每一个都加上它的上方向与左方向的最大值,这样到最后就是最大值。详情见代码
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2391
代码:...
分类:
其他好文 时间:
2014-08-06 22:56:52
阅读次数:
304
问题:二维数组中是否存在一个数class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[...
分类:
其他好文 时间:
2014-08-06 22:17:52
阅读次数:
243
#includeusing namespace std;int main(){ int a[10][10]; for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { a[i][j]=i*10+j+1;//二维数组逻辑上还是一维数组的...
分类:
其他好文 时间:
2014-08-05 22:28:40
阅读次数:
206
关于理解指针数组,数组指针,数组名,二维数组的一些技巧。/*************关于数组名***************/int a[3] = {1, 2, 3}1.数组名代表数组第一个元素的地址,注意,不是数组地址(虽然值相等),是数组第一个元素地址,a 等同于 &a[0];a+1是第二个元素...
分类:
其他好文 时间:
2014-08-03 20:17:55
阅读次数:
195
这道题实质是用螺旋线的形式遍历二维数组,而且这种遍历方式有很强的规律性,从最外层开始一直到最里层,而且每层都按顺时针的方向遍历。根据这种规律性,我们可以用两层循环,在遍历的同时对二维数组对应元素重新赋值,第一层循环是层数遍历,第二层循环是每一层元素遍历(值得注意的一点是顺时针遍历)。class So...
分类:
其他好文 时间:
2014-08-01 18:54:02
阅读次数:
217
需求 有一个迷宫,在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去,它必须穿过迷宫,找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫,用2表示迷宫的墙壁,用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1,表示老鼠的行走路径包括这个格子...
分类:
编程语言 时间:
2014-08-01 18:39:12
阅读次数:
358
需求 有一个迷宫,在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去,它必须穿过迷宫,找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫,用2表示迷宫的墙壁,用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1,表示老鼠的行走路径包括这个格子...
分类:
编程语言 时间:
2014-08-01 18:32:52
阅读次数:
744
??
打印数组中的每个元素,打印每个元素的地址:
#include
#include
void
main(void)
{
int
a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
for (int
*p =
a;
p <
a + 10;p++)
//...
分类:
其他好文 时间:
2014-08-01 02:26:21
阅读次数:
358
为了表现图中顶点之间的关联,我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵,就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示,其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边,则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边,且权值为weight,则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类:
其他好文 时间:
2014-07-31 23:56:30
阅读次数:
296