soj2179Problem G:你是个好人

2024-06-12 17:48
文章标签 好人 soj2179problem

本文主要是介绍soj2179Problem G:你是个好人,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

概率dp,第一次接触概率dp,。。。其实学了dp之后应该有了这种思想的。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=105,MAXM=2005;double dp[MAXM][MAXN];int main()
{int T,n,m;scanf("%d",&T);while(T--){scanf("%d %d",&n,&m);if(m==0){printf("%.6lf\n",0.0);continue;}for(int i=0;i<MAXM;i++){for(int j=0;j<MAXN;j++)dp[i][j]=0.0;}dp[1][1]=1;for(int i=2;i<=m;i++){for(int j=1;j<=n;j++)dp[i][j]=(i>=j?(dp[i-1][j]*j/n+dp[i-1][j-1]*(n-j+1)/n):0.0);}printf("%.6lf\n",dp[m][n]);}return 0;
}


这篇关于soj2179Problem G:你是个好人的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1054911

相关文章

从起心动念上,做个好人,好人好自己(阳明心学)

人心中的天理终究不会泯灭,每个人心中本来就有良知,良知是与生俱来的。 起心动念决定了意识、语言和行为,而这些意识、语言和行为又决定了事事物物,事事物物连接起来就是我们的人生。 让自己不断产生更好的念头,坚持为善去恶的准则。

Coze入门指南:创建Bot时,如何写好人设与回复逻辑(Persona Prompt)

文章目录 📖 介绍 📖🏡 演示环境 🏡📒 Coze Bot 📒📝 Persona & Prompt🌟 # Character🌟 ## Skills🌟 # Overall Rules to follow🌟 ## Workflow🌟 ## Constraints 📝 通用写法与模板📝 示例🌟技巧和注意事项 ⚓️ 相关链接 ⚓️ 📖 介绍 📖 想在

找个好人就嫁了吧

一首挺好听的歌。虽然有点伤感,让我不敢经常听。就像那几首一直在听的《孤单北半球》、《我只在乎你》、《坏女人》还有《你是我戒不掉的烟》。一直在听,傻傻的只听它们…    记得有一个下午,一起作些无聊的测试,看自己会在什么时候结婚。呵呵,想想真是无聊至极!结果说结果也不知道,有点神秘。我会在一个说不定的时间给自己和大家一个出奇不意。    我只是想随心所欲的过自己的想过生活,在大山里、沙漠中,

java selector例子_小师妹学JavaIO之:用Selector来发好人卡

简介 NIO有三宝:Buffer,Channel,Selector少不了。本文将会介绍NIO三件套中的最后一套Selector,并在理解Selector的基础上,协助小师妹发一张好人卡。我们开始吧。 Selector介绍 小师妹:F师兄,最近我的桃花有点旺,好几个师兄莫名其妙的跟我打招呼,可是我一心向着工作,不想谈论这些事情。毕竟先有事业才有家嘛。我又不好直接拒绝,有没有什么比较隐晦的方法来让他

23-24C++(OJ16-9)——发好人卡的00

代码如下—— #include<iostream>using namespace std;int fun(int n);int main(){int n, m;cin >> n;for (int i = 2; i <= n + 1; i++){cin >> m;cout << fun(m) << endl;}}int fun(int m){if (m == 0){return

规则调优必备技能——捞取更多好人,卡住更多坏人

作为一个风控策略从业者,不是在开发规则就是在开发规则的路上。 之前我们提到说,日常工作中单一的变量特征,在实际上线部署的过程中往往达不到我们要的效果。比如对于某一条规则的分箱,分别是: 第一分箱:对应坏账2%第二分箱:对应坏账15%第三分箱:对应坏账25% 但当我们测试完盈利数据,发现切分点cut-off需要定在22%的时候,却找不到合适的阈值。因为22%不是比15%大,就是比25%小一些,所以怎

中国好人张军建:全国残疾人的网络“爱心盟主”

5月16日是第31次全国助残日,本次全国助残日主题为“巩固残疾人脱贫成果,提高残疾人生活质量”。社会各界通过一系列扎实举措,用心用情帮扶残疾人,让广大残疾人在全面小康路上不掉队,拥抱更加幸福美好的生活。 今天,记者采访了河北盐山县残疾青年张军建,听他讲述10年来“用心”扶残助残的感人故事,感受他心中的大爱与希望。 图:张军建在人民大会堂分享助残经验  右手先天性残疾,本需要别人帮助和照顾

[筹婚八卦] 两个好人,却没有好婚姻

原地址:http://myjs.qq.com/t-60270-1.htm 心理导读:他们都是好人,但他们都太执着用“自己”的方法爱对方,而不是用“对方”想要的方式爱另一半,自然不幸福。婚姻如此,恋爱亦然。  我的母亲是个很好的人,自小就看到她努力地维持一个家。  她总是在清晨五时起床,煮一锅热腾腾的稀饭给父亲吃,因为父亲胃不好,早餐只能吃稀饭。还要煮一锅干饭给孩子吃,因为孩子正在发育,需要吃干饭