蓝桥杯算法训练印章

Makup

已于 2022-01-28 23:27:40 修改

阅读量596

点赞数 1

分类专栏：蓝桥杯练习文章标签：蓝桥杯算法

于 2022-01-28 23:15:41 首次发布

本文链接：https://blog.csdn.net/m0_62342639/article/details/122737872

版权

蓝桥杯练习专栏收录该内容

3 篇文章 0 订阅

订阅专栏


#include <iostream>
#include <algorithm>
#include <iomanip>
#include <sstream>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <vector>
#include <map>
#include <set>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <climits>
#define ll long long
using namespace std;

int main(){
   int m,n;
   cin>>n>>m;
   double dp[m+1][n+1];
   double p=1.0/n;
  for(int i=1;i<=m;i++)
  {
      for(int j=1;j<=n;j++)
      {  
          if(i<j)dp[i][j]=0;//i<j不可能集齐
           if(j==1)dp[i][j]=pow(p,i-1);//base case
          else  dp[i][j]=dp[i-1][j]*(j*1.0/n)+dp[i-1][j-1]*((n-j+1)*1.0/n); //递推，由下至上 
      }
  }
   printf("%.4f",dp[m][n]);

    return 0;
}   //经典动态规划解法