书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

2011年11月27日

map<int,int>和数组

摘要: 我们知道,要是将数组开成int a[0xFFFFFFF]这么大,那是肯定不行。它会提示too big.但是如果用map的话,那就可以了。从这个方面来讲,map就是数组的升级版喽!这个可是我发现的哦。下面简单的给出一个例子来。题目:http://acm.swust.edu.cn/oj/problem/0822/下面给出错误的代码:View Code #include<iostream>#include<cstring>#include<algorithm>using namespace std;#define Max 1500000001int Num[Max 阅读全文

posted @ 2011-11-27 12:04 More study needed. 阅读(4277) 评论(0) 推荐(0) 编辑

矩阵相乘的算法

摘要: 问题:求矩阵相乘后的和。一、最基本的算法下面给出一个例子来说明一下矩阵是如何相乘的。矩阵A为 1 0 2 3 5 6矩阵B为 3 1 2 2 1 3C=A*B = 1*3+0*2+2*1 1*1+0*2+2*3 3*3+5*2+6*1 3*1+5*2+6*3最简单的算法就是用3个for循环就可以搞定了。假设A有ArowNum行, AvolBrow列。B必有AvolBrow行,假设B有BvolNum列。则循环如下: for(int i=0; i<ArowNum; i++) for(int j=0; j<BvolNum; j++) ... 阅读全文

posted @ 2011-11-27 11:21 More study needed. 阅读(1749) 评论(0) 推荐(0) 编辑

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!