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