Discovering Gold lightoj 1030
时间:2019-09-23
本文章向大家介绍Discovering Gold lightoj 1030,主要包括Discovering Gold lightoj 1030使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
一排1到n的格子,每个格子上有黄金 ai ,你最开始在 1 号,每一次投骰子决定到哪一个格子,超出1~n范围则重新投掷,你到了哪个格子就得到哪个格子的金币,问最终在n 能得到金币的期望。
思路:做题经验,期望都是从后推到前,我们从最大开始dp,
1~6 种情况的传递,但是当前面的格子数少于6的时候需要特判;
1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<string.h> 5 #include<queue> 6 using namespace std; 7 const int maxn=1e3+10; 8 int a[maxn]; 9 double dp[maxn]; 10 int main() 11 { 12 int T; 13 int cnt=0; 14 scanf("%d",&T); 15 while(T--){ 16 int n; 17 scanf("%d",&n); 18 for(int i=1;i<=n;i++) scanf("%d",&a[i]); 19 memset(dp,0,sizeof(dp)); 20 for(int i=n;i>=1;i--){ 21 //对格子数特判的处理 22 double base=n-i; 23 if(base>=6) base=6; 24 25 dp[i]=a[i]; 26 for(int j=1;j<=base;j++){ 27 dp[i]+=dp[i+j]/base; 28 } 29 } 30 printf("Case %d: %f\n",++cnt,dp[1]); 31 } 32 return 0; 33 }
原文地址:https://www.cnblogs.com/pangbi/p/11574385.html
- 一道简单的sql语句题
- python爬虫反爬取---设置User Agent自动变换header文件
- 一文读懂Python多线程
- 深入理解Python变量作用域与函数闭包
- TensorFlow从1到2 - 5 - 非专家莫入!TensorFlow实现CNN
- JetBrains Rider 破解 (ideaIU等等开发工具都通用)
- python中的小魔法(一)
- 由问题入手,步步爬出Python中赋值与拷贝的坑
- python爬取链家租房之获得每一页的房屋信息地址(持续更新)
- python使用正则表达式
- python在租房过程中的应用
- python爬虫反爬取---设置IP代理自动变换requests.get()中proxy的IP
- 【译】TensorFlow实现Batch Normalization
- 关于Python语言规范你需要知道的一些小tips
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法