zoj 2316 Matrix Multiplication(2-D)
来源:互联网 发布:软件研发是什么 编辑:程序博客网 时间:2024/05/19 19:39
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1316
题目思想:
首先 设新矩阵为c【n】【n】, 则 c【i】【j】=sigma aT【i】【k】*a【k】【j】=sigma a【k】【i】*a【k】【j】;
现在题目要求 sigama sigma c【i】【j】,三重求和,角标之间没有限制,于是可以将k拿到最外层,这样对内层求和时,k不变,可以看做关联矩阵某一行任意两个数相乘,
显然只用考虑两个数都是1的情形, 这样对某个1 ,1*(1+1+...+1)括号中的数恰好是 顶点k的度数,而恰好有这么多个算式,于是固定k时求出的结果就是 d(k)的平方,最后求和即可。
代码:
#include<iostream>using namespace std;int main(){ int size; cin>>size; for(int l=0;l<size;l++) { int n, m; cin>>n>>m; int *p=new int [n]; for(int i=0;i<n;i++) p[i]=0; for(int i=0;i<m;i++) { int k; cin>>k; p[k-1]++; cin>>k; p[k-1]++; } int sum=0; for(int i=0;i<n;i++) sum+=p[i]*p[i]; cout<<sum<<endl; if(l<size-1) cout<<endl; }}
- zoj 2316 Matrix Multiplication(2-D)
- HUT_ACM #1 D Matrix Multiplication(ZOJ-2316)
- ZOJ 2316 Matrix Multiplication
- Matrix Multiplication(zoj 2316)
- zoj 2316 Matrix Multiplication
- zoj - 1094 - Matrix Chain Multiplication
- zoj-1094-Matrix Chain Multiplication
- zoj 1094 Matrix Chain Multiplication
- ZOJ 1094 Matrix Chain Multiplication
- ZOJ 1094 Matrix Chain Multiplication
- ZOJ-1094-Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication(zoj 1094)
- ZOJ-1094,POJ-2246 Matrix Chain Multiplication
- Matrix multiplication(bitset)
- ZOJ 2316 Matrix Multiplication(找规律)(矩阵和它的转置矩阵之积)
- UVa 442/HDU 1082/ZOJ 1094 Matrix Chain Multiplication(模拟&栈)
- zoj-1094Matrix Chain Multiplication(栈来实现矩阵相乘)
- HDU 4920 (Matrix multiplication)
- UNIX网络编程——产生RST
- android之ExpandableListView的使用
- SSU 334 Weed
- 从字符串中提取数字
- u-boot20130401移植到jz2440v2
- zoj 2316 Matrix Multiplication(2-D)
- ubuntu 下安装lua
- HDU 4062 Partition
- C/C++ Tips: 查看DLL文件中的输出函数的小工具
- HDU 1015 Safecracker
- 架设svn服务器(apache方式)
- ubuntu修改默认sh
- 常用指令
- S3C6410设备时钟源选择、启动方式选择和内存映射