51nod1639 绑鞋带
来源:互联网 发布:淘宝有小口栓卖吗 编辑:程序博客网 时间:2024/04/27 18:51
思路:
通过前一次成单环的概率推过来,索要变换的概率是 插入之前的环/自己成环的+插入之前的环;
#include <cstdio>#include<cstring>#include <vector>#include <algorithm>#include <iostream>#include <queue>using namespace std;const int maxn=100005;int main(){ double ans=1; int n; cin>>n; for(int i=2;i<=n;i++) { ans=ans*(2.0*i-2.0)/(2.0*i-1); } cout<<ans<<endl;;}
1639 绑鞋带
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?
Input
仅一行,包含一个整数n (2<=n<=1000)。
Output
输出一行,为刚好成环的概率。
Input示例
2
Output示例
0.666667
阅读全文
0 0
- 51nod1639- 绑鞋带
- 51nod1639 绑鞋带
- 51nod 1639 绑鞋带
- 51nod 1639 绑鞋带
- 51Nod-1639-绑鞋带
- 51nod-【1639 1639 绑鞋带】
- 51NOD 1639 绑鞋带 【水】
- 51nod 1639 绑鞋带(递推)
- 51NOD 1639 绑鞋带 递推
- 51nod 1639 绑鞋带(递推)
- nod-1639-绑鞋带
- 51NOD 1639 绑鞋带(组合数学 + 递推)
- 51nod oj 1639 绑鞋带 【思维---概率】
- 51nod 1639 绑鞋带 (组合数学)
- 51nod 1639绑鞋带(组合数学)
- 51nod 1639 绑鞋带 (找规律题)
- 一道关于绑鞋带的笔试题
- 一道关于绑鞋带的笔试题
- 融云 输入法弹出窗口 监听系列问题
- 人生当中第一个代码
- 秒杀系统设计(JAVA)
- swftools
- QT:日历(QCalendarWidget)
- 51nod1639 绑鞋带
- Installation failed with message INSTALL_CANCELED_BY_USER.
- 453. Minimum Moves to Equal Array Elements
- 基于PS和AI软件的PSB转AI再转SVG流程
- Hibernate初印象(helloworld)-1
- BZOJ1611: [Usaco2008 Feb]Meteor Shower流星雨
- SQLiteCantOpenDatabaseException: unable to open database file
- Javascript 题目01
- CNN中的梯度的求法和反向传播过程