第五届蓝桥杯试题——绳圈
来源:互联网 发布:淘宝店铺客服怎么登陆 编辑:程序博客网 时间:2024/04/30 09:32
标题:绳圈
今有 100 根绳子,当然会有 200 个绳头。
如果任意取绳头两两配对,把所有绳头都打结连接起来。最后会形成若干个绳圈(不考虑是否套在一起)。
我们的问题是:请计算最后将形成多少个绳圈的概率最大?
注意:结果是一个整数,请通过浏览器提交该数字。不要填写多余的内容。
#include<iostream>#define N 100using namespace std;double dp[N+1][N+1] = {0}; int main(){dp[1][1] = 1;for(int i=2;i<=N;i++){dp[i][1] = dp[i-1][1] * (2*i-2)/(2*i-1);dp[i][i] = dp[i-1][i-1] / (2*i-1);}for(int i=3;i<=N;i++){for(int j=2;j<i;j++){dp[i][j] = dp[i-1][j-1]/(2*i-1) + dp[i-1][j] * (2*i-2) / (2*i-1);}}int index = 0;double maxR = 0;for(int i=1;i<=N;i++){if(dp[N][i]>maxR){index = i;maxR = dp[N][i];}}cout<<index<<endl;return 0;}
4 0
- 第五届蓝桥杯试题——绳圈
- 【第五届蓝桥杯】绳圈
- 第五届蓝桥杯试题——斐波那契
- 安卓巴士自测试题——第五期
- 安卓自测试题——第五期
- Unity3D面试题整合——第五部分及答案
- NYOJ78——圈水池
- 【bzoj1486】 HNOI2009—最小圈
- Game—围圈比赛
- 第五届蓝桥杯C/C++初赛试题
- 凸包问题——圈水池
- 第五届蓝桥杯—李白打酒
- 2014届第五届蓝桥杯 C语言本科B组试题
- 第五届蓝桥杯【省赛试题1】啤酒和饮料
- 第五届蓝桥杯【省赛试题2】切面条
- 第五届蓝桥杯【省赛试题3】李白打酒
- 第五届蓝桥杯【省赛试题4】史丰收速算
- 第五届蓝桥杯【省赛试题5】打印图形
- OpenCV中对avi视频的处理,并修改视频大小
- freeswitch 对dtmf 支持
- iOS开发单例模式 dispatch_once
- LeetCode Populating Next Right Pointers in Each Node II
- 经验之谈WCF选择绑定
- 第五届蓝桥杯试题——绳圈
- hdu 4699 模拟栈
- AndroidSQLite3使用小例(超棒)
- Android使用静态变量传递数据
- 解放思想,Web打印终极解决方案
- js_day26--js DOM编程(forms/form对象+table对象)
- 使用花生壳ADO控件互联网远程连接到服务器
- python dict 两种遍历方式的比较
- OOP Essentials - Thinking in Java