http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 假如一开始有一根绳子. 那么增加一根的时候,可以插在它的尾部,也可以左端头开始插,或者右端头开始插.但是不能从头部开始插,因为这样和前面的重复了.因为它是环,旋转一下,变成一模一样了. 那么加入有2根了,就可以在第一.二根中间开始插,或者在第二根尾部开始插,也是可以左端头开始插,或者右端头开始插. 所以总方案就是2^(n - 1) * (n - 1)! 那么总方案…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起.可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环.那么有多大概率刚好所有这些鞋带只形成了一个环? Input 仅一行,包含一个整数n  (2<=n<=1000…

1639 绑鞋带  基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起.可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环.那么有多大概率刚好所有这些鞋带只形成了一个环? Input 仅一行,包含一个整数n  (2<=n<=1000). Output 输出一行,为刚好成环的概率. Input示例 2 Output示例 0.666667 题解 考虑当前已经打了…

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 #include <bits/stdc++.h> using namespace std; typedef long long LL; ]; int main() { ans[]=; ;i<=;i++) ans[i]=ans[i-]**(i-)/(*i-); int n; while(cin>>n) cout<<ans[…

题意:有两个盒子各有n个糖,每次随机选一个(概率分别为p,1-p),然后吃掉,直到有一次,你打开盒子发现,没糖了! 输入n,p,求另一个盒子里糖的个数的数学期望. 析:先不说这个题多坑,首先要用long double来实现高精度,我先用的double一直WA,后来看了题解是用long double, 改了,可一直改不对,怎么输出结果都是-2.00000,搞了一晚上,真是无语,因为我输入输出数据类型是long double, 结果一直不对 ,可能是我的编译器是C89的吧,和C语言,输入输出格式不同…

链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4514 题意: 有两个盒子各有n(1≤n≤2e5)个糖,每天随机选一个(概率分别为p,1-p),然后吃一颗糖.直到有一天,打开盒子一看,没糖了!输入n,p,求此时另一个盒子里糖的个数的数学期望. 分析: 根据期望的定义,不妨设最后打开第1个盒子,此时第2个盒子有i颗,则这之前打开过n…

传送门:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=475129 1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 Problem Description 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起.可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环.那么有多大概率刚好所有这些鞋带只形成了一个环? Input 仅一行,包含…

一个多月没更新博客园了,这里继续分享关于PCB工程相关一些知识,做过PCB工程都知道用使用genesis或incam是可以非常方便的计算得到铜皮面积这个参数[下图],但实际这个软件是通过什么算法计算出铜面积的呢,这个我们不得而知,但接下来这里介绍一种可以将[线路铜皮面积(残铜率)]计算得出来的方法.   一.计算铜皮面积----公式与参数 1.铜面积公式 公式=[铜面的多边形面积]+[铜的多边形周长*铜厚]-[孔的底面积]+[孔的圆柱面积] 注:看看计算公式是多么简单呀,是吧.下面重点讲[铜面的…

最近在做地图相关面积计算显示工作,百度了很多关于多边形面积计算方面公式和代码,只能说贼费劲,最终完成了把结果展示下     原理:鞋带公式 定义:所述鞋带式或鞋带算法(也称为高斯的面积公式和测量员的式)是一种数学算法,以确定区域一个的简单多边形,其顶点由它们的描述笛卡尔坐标中的平面.用户交叉倍增相应的坐标,找到包含多边形的区域,并从周围的多边形中减去它,以找到其中的多边形区域.它被称为鞋带配方,因为构成多边形的坐标不断交叉倍增,就像绑鞋带一样.它有时也被称为鞋带方法.    公式:    图解:…

最近在做地图相关面积计算显示工作,百度了很多关于多边形面积计算方面公式和代码,只能说贼费劲,最终完成了把结果展示下     原理:鞋带公式 定义:所述鞋带式或鞋带算法(也称为高斯的面积公式和测量员的式)是一种数学算法,以确定区域一个的简单多边形,其顶点由它们的描述笛卡尔坐标中的平面.用户交叉倍增相应的坐标,找到包含多边形的区域,并从周围的多边形中减去它,以找到其中的多边形区域.它被称为鞋带配方,因为构成多边形的坐标不断交叉倍增,就像绑鞋带一样.它有时也被称为鞋带方法.    公式:    图解:…