【题目链接】

http://poj.org/problem?id=2096

【算法】

概率DP

【代码】

#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <stack>
#include <limits.h>
using namespace std;
#define MAXN 1010 int i,j,n,s;
double f[MAXN][MAXN]; int main()
{ while (scanf("%d%d",&n,&s) != EOF)
{
memset(f,,sizeof(f));
f[n][s] = ;
for (i = n; i >= ; i--)
{
for (j = s; j >= ; j--)
{
if (i == n && j == s) continue;
f[i][j] = (1.0 * i * (s - j) * f[i][j+] + 1.0 * (n - i) * j * f[i+][j] + 1.0 * (n - i) * (s - j) * f[i+][j+] + n * s) / (n * s - i * j);
}
}
printf("%.4lf\n",f[][]);
} return ; }

最新文章

  1. php ob_flush 和flush
  2. Swift的期待
  3. Linux Linux程序练习十(网络编程大文件发送)
  4. 。。。无语的Eclipse+Tomact。。。
  5. android“设置”里的版本号
  6. Java NIO UDP DEMO
  7. ios外包公司——技术分享:IOS开发教程
  8. 【笨嘴拙舌WINDOWS】GDI(1)
  9. 有一种风格,叫做 Low Poly 3D
  10. 函数buf_LRU_get_free_block
  11. Necklace of Beads(polya计数)
  12. 采用translate实现垂直水平居中
  13. jsp 按钮颜色
  14. Flex上传文件报“Error #2038”
  15. es6+react.js组件入门初探
  16. Qt与FFmpeg联合开发指南(二)——解码(2):封装和界面设计
  17. vue 音乐App QQ音乐搜索列表最新接口跨域设置
  18. CSS效果:checkbox点选效果
  19. IDApython教程(四)
  20. Linux远程执行shell命令

热门文章

  1. Java基础13一异常
  2. 关于Membership和身份认证的记录
  3. sql server 还原数据库,数据库提示正在还原中的处理办法
  4. C# 检测dll的新版本号方法
  5. Asp.Net Core 自动适应Windows服务、Linux服务、手动启动时的内容路径的扩展方法
  6. linux下怎么退出telnet
  7. Tomcat jsp页面显示有问题
  8. 01-Linux命令基础-第01天(命令基础,软件安装与卸载、磁盘管理)
  9. Nginx服务(端口80)
  10. 第一个go程序和基本语法