【BZOJ 2419】电阻 高斯消元
来源:互联网 发布:阿里云的图标 编辑:程序博客网 时间:2024/05/21 00:15
%物理大神
重点是设电势为未知量
#include<cstdio>#include<cstring>#include<iostream>#define maxn 151using namespace std;int n,m,head[maxn],tot=1;struct edge{int v,next;double w;}e[maxn*maxn*2];void adde(int a,int b,double c){e[tot].v=b,e[tot].next=head[a],e[tot].w=c;head[a]=tot++;}double a[maxn][maxn];void solve(){for(int p,i=1;i<=n;i++){for(p=i;p<=n;p++)if(a[p][i])break;if(p>n)continue;for(int j=1;j<=n+1;j++)swap(a[i][j],a[p][j]);double z=a[i][i];for(int j=1;j<=n+1;j++)a[i][j]/=z;for(int j=1;j<=n;j++)if(a[j][i]&&j!=i){double d=a[j][i]/a[i][i];for(int k=1;k<=n+1;k++)a[j][k]-=a[i][k]*d;}}}int main(){while(scanf("%d%d",&n,&m)!=EOF){tot=1;memset(head,0,sizeof(head));memset(a,0,sizeof(a));int x,y;double c;for(int i=1;i<=m;i++){scanf("%d%d%lf",&x,&y,&c);adde(x,y,c),adde(y,x,c);}for(int i=1;i<n;i++){for(int j=head[i];j;j=e[j].next){int v=e[j].v;a[i][v]+=1.0/e[j].w;a[i][i]-=1.0/e[j].w;}}a[1][n+1]=-1;for(int i=1;i<=n+1;i++)a[n][i]=0;a[n][n]=1;solve();printf("%.2lf\n",a[1][n+1]);}return 0;}
0 0
- BZOJ 2419 电阻 高斯消元
- 【BZOJ 2419】电阻 高斯消元
- BZOJ 2419: 电阻 高斯消元
- [高斯消元 物理] BZOJ 2419 电阻
- bzoj 2419 & poj 3532 电阻 题解
- bzoj2419 电阻 [高斯消元]
- 电阻
- 电阻
- 电阻
- 电阻
- 电阻
- 电阻
- 电阻
- 电阻
- 电阻触摸屏 - 电阻触摸屏
- 电阻知识
- 隔离电阻
- 拉电阻
- MapReduce中的分区方法Partitioner
- 网易MySQL数据库工程师微专业学习笔记(七)
- Eclipse快捷键大全
- Hadoop中Sequencefile和Text相互转化
- Activity怎么和service绑定,怎么在activity中启动自己对应的service
- 【BZOJ 2419】电阻 高斯消元
- 开源固件下载工具
- lxml解析html时,检验XPath
- P1538 迎春舞会之数字舞蹈
- uva 10256 The Great Divide
- 欢迎使用CSDN-markdown编辑器
- 调用形参为数组的函数的程序
- 数一数与读一读
- 内存区域类型:寄存器 栈 堆 常量池 非RAM存储