时间:2015-08-25 来源:

HDU3853LOOPS(概率DP)【互联网】

题意:一个方格矩阵r*c,c),停留原地概率为p1[i][j],j+1)概率为p2[i][j],j)概率为p3[i][j].p1[i][j]+p2[i][j]+p3[i][j]=1.三者需要消耗的能量均为2,c)需要消耗的能量

AC代码:

假设从(i,c)点需要消耗的能量为dp[i][j],

版权声明:本文为博主原创文章,div切图排版未经博主允许不得转载.

这时两边都有dp[i][j],移项,网页切图制作dp[i][j]就可求了.

思路:比较基础的一道概率DP的题目

#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<string> #include<map> #include<stack> #include<iostream> #include<stdlib.h> using namespace std; #define esp 1e-6 const int maxn=1005; typedef long long ll; double dp[maxn][maxn]; int vis[maxn][maxn]; double p1[maxn][maxn]; double p2[maxn][maxn]; double p3[maxn][maxn]; int n,int j) { if(i==n && j==m)return 0; if(vis[i][j])return dp[i][j]; if(i<1||i>n||j<1||j>m)return 0; if((1-p1[i][j])<esp) { vis[i][j]=1; return 0; } vis[i][j]=1; return dp[i][j]= (2.0+p2[i][j]*dfs(i,j))*1.0/(1.0-p1[i][j]) ; } int main() { while(scanf("%d %d",&m)!=EOF) { memset(dp,sizeof(dp)); memset(vis,sizeof(vis)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%lf%lf%lf",&p2[i][j],dfs(1,1)); } return 0; }

dp[i][j]= p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2

点击次数:1743
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日DICOM:DICOM三大开源库对比分析之“数据加载” 【移动开发】2015年09月06日LeetCode90:SubsetsII【综合】2015年07月09日LaTex初学者模板【Web前端】2015年03月26日PHP动态网页开发中常用的一些函数2014年01月28日收藏、点赞按钮怎么由当前的状态(收藏取消收藏)通过点击设置为取消收藏(收藏) 【移动开发】2014年12月03日HTML5读书笔记之三:Canvas基础知识 【编程语言】2015年03月19日codeforces396AA.OnNumberofDecompositionsintoMultipliers(组合数学+数论) 【综合】2015年09月08日关于系统运维监控的几点建议【移动开发】2015年07月31日irrlicht圆球与三角形碰撞测试 【综合】2015年02月27日AndroidEditText输入密码是否可见 【编程语言】2015年07月30日HDU1083Courses(最大匹配)【编程语言】2015年08月25日Linux网卡驱动学习(缓存描述符BufferDescription) 【架构设计】2015年08月03日POJ1285Agri-Net【Prim】【移动开发】2014年12月25日思杰desktop7.6申请90天试用的License 【编程语言】2015年01月19日compileall编译源文件为pyc文件 【互联网】2014年11月08日iOS单元测试参考链接整理 【Web前端】2015年03月30日hdu1087SuperJumping!Jumping!Jumping!【综合】2015年04月27日Excel轻松查看数据记录2014年01月28日让Json更懂中文(JSON_UNESCAPED_UNICODE)2014年01月29日神州通,我看行---K2用户交流会华南站 【移动开发】2014年11月07日【c++】函数模板的简单应用 【编程语言】2015年05月18日比isConnected()更靠谱的的获取socket实时连接状态! 【互联网】2015年07月24日6月国内浏览器排行榜:IE仍占据半壁江山 ,,2016年07月24日UNIX网络编程:卷1-读书笔记 【编程语言】2014年11月17日WPS文字中制作个性化页眉页脚2014年01月28日php中的thisselfparent【互联网】2015年05月07日perl中srand()与time的函数使用方法介绍2014年01月29日LRU算法 【综合】2015年08月30日Android-studio+Genymotion模拟器的联合使用 【编程语言】2015年02月25日访客模式(GuestMode) 【综合】2014年11月17日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)