http://poj.org/problem?id=3318

矩阵A*矩阵B是否等于矩阵C

  1. #include <cstdio>
  2. #include <cstring>
  3. #include <time.h>
  4. #include <algorithm>
  5. #define maxn 1010
  6. using namespace std;
  7.  
  8. int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn],d[maxn];
  9. int n;
  10. int b1[maxn],c1[maxn],a1[maxn];
  11.  
  12. int main()
  13. {
  14. while(scanf("%d",&n)!=EOF)
  15. {
  16. for(int i=; i<n; i++)
  17. {
  18. for(int j=; j<n; j++)
  19. scanf("%d",&a[i][j]);
  20. }
  21. for(int i=; i<n; i++)
  22. {
  23. for(int j=; j<n; j++)
  24. {
  25. scanf("%d",&b[i][j]);
  26. }
  27. }
  28. for(int i=; i<n; i++)
  29. {
  30. for(int j=; j<n; j++)
  31. {
  32. scanf("%d",&c[i][j]);
  33. }
  34. }
  35. srand((unsigned int)time());
  36. for(int i=; i<n; i++)
  37. {
  38. d[i]=rand()%;
  39. }
  40. for(int i=; i<n; i++)
  41. {
  42. for(int j=; j<n; j++)
  43. {
  44. b1[i]+=b[i][j]*d[j];
  45. c1[i]+=c[i][j]*d[j];
  46. }
  47. }
  48. for(int i=; i<n; i++)
  49. {
  50. for(int j=; j<n; j++)
  51. {
  52. a1[i]+=a[i][j]*b1[j];
  53. }
  54. }
  55. bool flag=false;
  56. for(int i=; i<n; i++)
  57. {
  58. if(a1[i]!=c1[i])
  59. {
  60. flag=true;
  61. break;
  62. }
  63. }
  64. if(!flag) printf("YES\n");
  65. else printf("NO\n");
  66. }
  67. return ;
  68. }

poj 3318 Matrix Multiplication的更多相关文章

  1. Poj 3318 Matrix Multiplication( 矩阵压缩)

    Matrix Multiplication Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18928   Accepted: ...

  2. 数学(矩阵乘法,随机化算法):POJ 3318 Matrix Multiplication

    Matrix Multiplication Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17783   Accepted: ...

  3. [poj 3318] Matrix Multiplication (随机化+矩阵)

    Description You are given three n × n matrices A, B and C. Does the equation A × B = C hold true? In ...

  4. POJ 3318 Matrix Multiplication(随机算法)

    题目链接 随机算法使劲水...srand((unsigned)time(0))比srand(NULL)靠谱很多,可能是更加随机. #include <cstdio> #include &l ...

  5. POJ 3318 Matrix Multiplication(矩阵乘法)

    题目链接 题意 : 给你三个n维矩阵,让你判断A*B是否等于C. 思路 :优化将二维转化成一维的.随机生成一个一维向量d,使得A*(B*d)=C*d,多次生成多次测试即可使错误概率大大减小. #inc ...

  6. poj 3318 Matrix Multiplication 随机化算法

    方法1:暴力法 矩阵乘法+优化可以卡时间过的. 方法2:随机化 随机构造向量x[1..n],则有xAB=xC;这样可以将小运算至O(n^2). 代码如下: #include<iostream&g ...

  7. POJ 3318 - Matrix Multiplication 第一次用随机化解决问题...

    随机化还是很厉害的...印象最深的是以前手写快排~~一般加个随机化会使耗时不受输入数据的..时间更加稳定 这个题是人品题了...开始交了好多遍都过不了..多交几次终于过了... Program: #i ...

  8. PKU 3318 Matrix Multiplication(随机化算法||状态压缩)

    题目大意:原题链接 给定三个n*n的矩阵A,B,C,验证A*B=C是否成立. 所有解法中因为只测试一组数据,因此没有使用memset清零 Hint中给的傻乎乎的TLE版本: #include<c ...

  9. PKU 3318 Matrix Multiplication(神奇的输入)

    #include<cstdio> using namespace std; ][]; ][],C[][]; int Read() { ; ; while((ch=getchar())==' ...

随机推荐

  1. XPath <第四篇>

    .Net框架下的System.Xml.XPath命名空间提供了一系列的类,允许你应用XPath数据模式查询和展示XML文档数据. 一.XPath介绍 XPath有七种类型的节点:元素.属性.文本.命名 ...

  2. extern "c"用法

    在Windows驱动开发中,如果是使用C++开发的,那么必须在有些关键函数钱加extern c 的关键词,否则编译出来的函数,跟C语言编译的函数不同,导致驱动程序不能 被有效识别. 最关键的是Driv ...

  3. java package 重命名时注意事项

    如果要对包重命名时,需要关注以下方面: 1. java关联类里的重命名(这个一般通过开发工具会自动修正,如eclipse) 2.配置文件,如原先配置为com.abc,现在更名为com.abc123,这 ...

  4. bzoj1620 [Usaco2008 Nov]Time Management 时间管理

    Description Ever the maturing businessman, Farmer John realizes that he must manage his time effecti ...

  5. Asp.net MVC中的ViewData与ViewBag(转)

    在Asp.net MVC 3 web应用程序中,我们会用到ViewData与ViewBag,对比一下: ViewData ViewBag 它是Key/Value字典集合 它是dynamic类型对像 从 ...

  6. 将DataTable转化为json对象

    private string DataTableTojson(DataTable dt)         {              List> list=new List>();    ...

  7. 记忆2--记忆的"记"和"忆"

    有时候也会想,我们是如何记住东西的?是如何想起来的?在写这篇文章的时候,想起初中的时候(应当是初二),语文老师检查唐诗背诵,在下面觉得已经能背起来的时候,去向老师背诵的时候,忘记了开头,干急想不起来, ...

  8. DB2 中日期 比较

    在DB2中的Date 一共识别三种格式,最常见的是这样 '2013-12-12' 对,你没看错,DB2认为这样的字符串就是Date数据 然后我们可以利用函数这样寻找日期区间 select * from ...

  9. SSH方式登录github出现Permission denied (publickey)

    今天在公司上传了代码,回到家pull,结果竟然出现了“Permission denied (publickey)“这种东西.第一反应是key不对,可是上次明明用key登录过,不可能不对啊,难道是文件被 ...

  10. GCD 延时操作

    dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(delayInSeconds * NSEC_PER_SEC)), dispatch_ ...