uva 11637 - Garbage Remembering Exam(概率)
来源:互联网 发布:mac口红官网包装 编辑:程序博客网 时间:2024/05/17 22:17
题目链接:uva 11637 - Garbage Remembering Exam
题目大意:大白数里有很详细的题意。
解题思路:对于有序的序列来说,考虑每个位置为有效性的概率。C(2∗kn−1−x)∗A(2k2k)∗A(n−1−2kn−1−2k)A(n−1n−1)
x为考虑当前位置,然后与该位置距离小于等于k的位置个数。该位置有效的话,则对应的要将原先邻近的2*k个单词放到另外的位置上。
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int maxn = 1e5;int N, K;long double frc[maxn+5];double solve () { if (N == 1) return 0; if (N - 2 * K - 1 <= 0) return N; double ret = 0; for (int i = 1; i <= N; i++) { int x = min(K, i - 1) + min(K, N - i); if (N >= x + 2 * K + 1) ret += exp(frc[N-1-2*K] + frc[N-1-x] - frc[N-1] - frc[N - 1 - x - 2 * K]); } return N - ret;}int main () { int cas = 1; frc[0] = 0; for (int i = 1; i <= maxn; i++) frc[i] = frc[i-1] + log((long double)i); while (scanf("%d%d", &N, &K) == 2 && N + K) { printf("Case %d: %.4lf\n", cas++, solve()); } return 0;}
1 1
- uva 11637 - Garbage Remembering Exam(概率)
- UVA - 11637 Garbage Remembering Exam (组合+概率)
- uva 11673 Garbage Remembering Exam (概率)
- UVA 11637 - Garbage Remembering Exam(组合概率)
- UVa 11637 - Garbage Remembering Exam 期望
- [UVA11637] Garbage Remembering Exam && 概率
- UVA 10755 Garbage Heap
- UVa:10755 Garbage Heap
- UVA 10755 Garbage Heap
- UVA - 10755 Garbage Heap
- UVA 10755 Garbage Heap
- uva 10755 - Garbage Heap 杂
- uva 10755 - Garbage Heap(暴力+优化)
- 【UVa】10755 Garbage Heap 三维前缀和
- UVA - 10755 Garbage Heap(最大子矩阵)
- UVA 10755 10755 - Garbage Heap(DP, s)
- UVA 10755 Garbage Heap (预处理+扫描维护)
- exam
- HDOJ 1863 畅通工程(并查集)
- web权限数据库设计
- 线性表的静态单链表存储结构
- 动态规划示例
- Java静态内部类
- uva 11637 - Garbage Remembering Exam(概率)
- 非正式协议和合成对象
- 跟我到CPU内部去看1+1=2是如何运行的
- HashMap、TreeMap对象的遍历
- 写给准备参加秋招的学弟学妹们
- 啊水题 Uva10167
- 6.3.3二叉树重建
- 回调函数
- C++函数调用