【Vijos 1966】 夜夜的旅游计划|期望DP|高斯消元|信心题QAQ
来源:互联网 发布:久其软件股份 编辑:程序博客网 时间:2024/04/27 21:37
做高斯消元忽然想起以前的一个比赛 便拿来水水啦
同时也对期望DP又有啦一个新的认识!!!!
提醒下最后一个点一直wa的
#include <cmath>#include <cstdio>#include <iostream>#include <algorithm> using namespace std;const double EPS=1e-7;const int MAXN=200+10;int n,m,d[MAXN],v[MAXN][MAXN];double ans[MAXN],f[MAXN][MAXN];void gauss(){for(int i=1;i<n;i++){int t;for(int j=i;j<n;j++) if(abs(f[i][j])>EPS) {t=i;break;}if(t!=i) for(int j=i;j<=n;j++) swap(f[i][j],f[t][j]);for(int j=i+1;j<n;j++){double tmp=f[j][i]/f[i][i];for(int k=i;k<=n;k++) f[j][k]-=tmp*f[i][k];}}for(int i=n-1;i>=1;i--){ans[i]=f[i][n]/f[i][i];for(int j=i-1;j>=1;j--)f[j][n]-=f[j][i]*ans[i];}}int main(){cin >>n >>m;for (int i=1;i<=m;i++){int x,y,z;scanf("%d %d %d",&x,&y,&z);d[x]++;d[y]++;v[x][y]=v[y][x]=z;}for(int i=1;i<n;i++)for(int j=1;j<n;j++){if(i==j) f[i][j]=1*d[i];else if(v[i][j]!=0){f[i][j]=-1.0;f[i][n]+=(double)v[i][j];}}for(int i=1;i<n;i++) if(v[i][n]!=0)f[i][n]+=(double)v[i][n];gauss();printf("%.1lf",ans[1]);return 0;}
0 0
- 【Vijos 1966】 夜夜的旅游计划|期望DP|高斯消元|信心题QAQ
- Vijos 1966 夜夜的旅游计划 高斯消元
- vijos P1966 夜夜的旅游计划
- Vijos P1964夜夜的NOIP之旅
- vijos 夜夜的noip之旅 t1
- / Vijos / 题库 / 夜夜的NOIP之旅 P1964
- 旅游计划(树形dp)
- X的旅游计划
- Vijos 1096题:津津的储蓄计划
- 期望dp的水题
- 我的端午旅游计划!
- NASA的食物计划 vijos
- 夜夜狂欢的派对
- 计划旅游,合理旅游
- 旅游计划
- 旅游计划
- 上午的计数题QAQ
- QAQ & ORZ 的签到题
- 随机数函数应用于游戏
- java毕向东听课笔记1(交换两变量的值)
- 开源大数据在Facebook与Dropbox的实践--邵铮
- javascript中的数据类型检测
- Socket通信
- 【Vijos 1966】 夜夜的旅游计划|期望DP|高斯消元|信心题QAQ
- python学习:最简单的web应用(WSGI接口)
- TextView设置文字大小
- python装饰器了解
- ZJOI2016一点也不好玩啊
- Windows内核调试器 - 简介
- Android 仿365日历支持左右切换月份上下收缩
- keepalived http的自定义健康检查
- Linux添加/删除用户和用户组