poj3557 Map Generator

传送门

题目大意

给定两个数n,p;表示n个点中任意两点连边的概率为p，求生成的图是个连通块的概率

分析

我们发现直接求产生联通块的概率并不容易，于是我们转而考虑计算不能生成联通块的概率，公式如下：

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
#define sp cout<<"---------------------------------------------------"<<endl
int c[50][50];
double dp[50];
int main(){int n,m,i,j,k;double p;cin>>n;cin>>p;c[0][0]=1;for(i=1;i<=20;i++)c[i][0]=c[i][i]=1;for(i=1;i<=20;i++)for(j=1;j<i;j++)c[i][j]=c[i-1][j]+c[i-1][j-1];dp[1]=1;for(i=2;i<=n;i++){for(j=1;j<i;j++)dp[i]+=c[i-1][j-1]*dp[j]*pow((1-p),j*(i-j));dp[i]=1-dp[i];}printf("%0.2lf\n",dp[n]);return 0;
}

转载于:https://www.cnblogs.com/yzxverygood/p/9346342.html

poj3557 Map Generator相关推荐

3d stroke插件下载_推荐一款好用的PS 3D地图插件，PS插件3D Map Generator ，一键生成地图神器...
今天,给大家推荐一个强大的Photoshop(PS)地图插件--3D Map Generator,可以方便制作3D特效效果. 3D Map Generator插件是什么 3D Map Generato ...
html沙盘图插件,3D Map Generator(3D沙盘设计PS插件)V1.0 正式版
3D Map Generator(3D沙盘设计PS插件)是一款很优秀好用的3D沙盘设计辅助工具.如果你需要一款好用的沙盘设计工具,小编带来的这款3D Map Generator软件是很不错的选择,功能 ...
[Graphics] 法线图生成器（Normal map generator）
最近因为研一的课程.作业太多,平时很少有时间干自己的事情,也好久没有写新的文章.而且!!!最倒霉的是,我的算法课由于前两节没选课!导致不知道作业还有截止时间,oh,fuck!!少交了好几次哦我滴龟龟! ...
融入动画技术的交互应用——Map Generator！
Map Generator 背景技术开发工具涉及到的动画技术涉及到的交互技术灵感来源展示功能实现使用柏林噪声生成地图使用细胞自动机生成树木使用柏林噪声.粒子系统模拟水面使用向量模 ...
一个免费在线法线贴图生成器(Normal Map Generator)
网址:https://cpetry.github.io/NormalMap-Online/ 直接把要转换成法线的图片拖到最左侧,调节参数,中间显示法线贴图,最右边还有3D预览!
bump map(凹凸贴图)的一个简单生成方法
用于渲染物体表面,增加真实感的bump map(凹凸贴图)的一个简单生成方法. 1. 在 Perlin Noise Map Generator - OpenProcessing 生成一个perlin ...
MyBatis Generator中的新功能
版本1.3.5 请参阅GitHub页面的里程碑1.3.5,了解本版本中发生了什么变化.里程碑1.3.5 版本1.3.4 在这个版本中,我们已经弃用了eclipse插件中的弹出菜单项,用于运行MyBat ...
GPT3后可考虑的方向-知识推理与决策任务及多模态的信息处理
8月7日-8月9日,2020年全球人工智能和机器人峰会(简称"CCF-GAIR 2020")在深圳如期举办!CCF-GAIR由中国计算机学会(CCF)主办,香港中文大学(深圳).雷 ...
面试官(7): 聊一聊 Babel?
往期面试官系列(1): 如何实现深克隆面试官系列(2): Event Bus的实现面试官系列(3): 前端路由的实现面试官系列(4): 基于Proxy 数据劫持的双向绑定优势所在面试官系列( ...

poj3557 Map Generator

poj3557 Map Generator相关推荐

最新文章

热门文章