hihocoder 随机斐波那契(期望,水题)
来源:互联网 发布:mac系统怎么关闭后台 编辑:程序博客网 时间:2024/05/16 15:31
- 样例输入
2
- 样例输出
3.000000
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。
现在考虑如下生成的斐波那契数列:
a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的整数中随机选出(j和k独立)。
现在给定n,要求求出E(an),即各种可能的a数列中an的期望值。
输入
一行一个整数n,表示第n项。(1<=n<=500)
输出
一行一个实数,表示答案。你的输出和答案的绝对或者相对误差小于10-6时被视为正确答案。
样例解释
共存在3种可能的数列
1,2,2 1/4
1,2,3 1/2
1,2,4 1/4
所以期望为3。
ans[i] = ans[j] + ans[k] ,j和k是独立变量(一个量改变不会引起除因变量以外的其他量的改变),j和k都可以取[0, i-1]里的任意一个,sum为j和k各种取值的和,之后再除以i即为平均值(期望)。
http://hihocoder.com/problemset/problem/1164
- #include <iostream>
- #include <iomanip>
- using namespace std;
- double ans[555]={0};
- int n;
- int main(){
- cin>>n;
- ans[0]=1;
- ans[1]=2;
- for(int i=2;i<=500;i++)
- {
- double sum=0;
- for(int j=0;j<i;j++)
- sum+=2*ans[j];
- ans[i]=sum/i;
- }
- cout<<fixed<<setprecision(6)<<ans[n]<<endl;
- return 0;
- }
0 0
- hihocoder 随机斐波那契(期望,水题)
- hihocoder 1164 随机斐波那契 (期望dp)
- 期望 随机斐波那契
- hihocoder:随机斐波那契
- hihoCoder挑战赛11 随机斐波那契
- hiho 挑战赛11(随机斐波那契-算期望找规律)
- 产生斐波那契数列,数列长度随机生成
- hihocoder 1166 期望dp+高斯消元
- java入门级训练:斐波那契(Fobonacci):1,1,2,3,5,8,13,.... 功能:随机输出第n位数。
- 运维之python篇------2.斐波那契数列、模拟cp操作、生成8位随机密码
- hihocoder 1166 交换代数|HDU 4870 Rating 等(区间翻转,高斯消元求期望)
- 随机游走的期望距离
- 随机游走的期望距离
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 可执行程序的运行原理是什么?
- Android EditText imeOptions属性详解
- UITableView常见属性和方法
- javascript 作用域 闭包 对象 原理和示例分析(上)
- Convolution卷积算法python以numpy,Matplotlib实现
- hihocoder 随机斐波那契(期望,水题)
- Linux学习笔记(MySql操作)
- SQL Developer 连接 Oracle 问题集合
- Android之Adapter用法总结
- Java Cache模拟器(图形界面)
- “未使用调试信息生成二进制文件”
- LIVE555研究之二: RTSP、RTP/RTCP协议介绍
- openfire插件开发之完美开发
- spring-mvc+maven 配置