【概率与期望】

3450: Tyvj1952 Easy|概率与期望

维护一个最长后缀的a的期望和a^2的期望自己yy的算法竟然A掉了真是不知所措#include #include #include #include #include #include #include #include #include #include #defineT333333 usingnamespacestd; chars[T]; doublex1[T],x2[T],ans; intn;
ws_yzy·2016-01-17 10:00

1076: [SCOI2008]奖励关|状压动规|概率与期望

状压一下f[i][j]表示第i次抛宝物，有j做前提的最大分值倒推#include #include #include #include #include #include #include #include #include #include usingnamespacestd; doublef[101][66666]; intv[22],p[22]; intK,n; intmain() { sc
ws_yzy·2016-01-17 09:00

2438: [中山市选2011]杀人游戏 tarjan+概率与期望

这是一道好题啊。首先想这样一个问题，如果存在一个环，我们只需要问其中一个人，若它不是杀手，那么我们便知道了环内所有人的身份（根据最优的情况），因此可以先tarjan缩一下环。然后，对于每一个入度为0的强连通分量，我们都是要去询问的。所以ans=入度为0的强连通分量的个数。存在一种特殊情况：入度为零，大小为1的强连通分量，且这个单点的所有出边指向的点所在的强连通分量入度都大于等于2，及它指向的所有点
Phenix_2015·2016-01-06 18:00

：第五章围绕概率分析，随机算法，概率与期望展开了一系列有趣的讨论，其中许多有趣概率习题。

第五章围绕概率分析，随机算法，概率与期望展开了一系列有趣的讨论，其中许多有趣概率习题。
·2015-11-11 06:38

hdu 4050 wolf5x 概率DP

做法：忘记看了一个条件，小孩会选择一个最近的落脚点，然后学了点知识，概率累加可以得出期望#include #include /******* 概率与期望之间的关系 在概率论和统计学中， 一个离散性随机变量的期望值
cqlf__·2013-04-28 21:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他