摘要：
原题链接：UVa1637解析：一开始用的是深搜，但是超时了，明显我没计算好时间。然后尝试用记忆化处理，但是状态我却没法表示，事实上用map,double> d 可以把数组当作一个状态来表示是否已经搜索过。那么这个d的第二个位置表示的就是当前状态成功率，如果不能成功呢，... 阅读全文
摘要：
原题链接：UVa11181解析：求每个人实际买了东西的概率，就是求第i个人买了东西的情况下有r个人买了东西。设有r个人买东西为事件E，第i个人买东西为事件Ei。那么要求的就是p( Ei E ) = p( E * Ei) / p( E )。代码实例：#include#... 阅读全文
摘要：
原题链接：UVa10491解析：一定要读懂题意，尤其是英文。刚开始以为主持人每打开一个门，就换一次，然后才发现是一次性打开c个门再问你换不换。代码实例：#include#includeusing namespace std;int main(){ int a,b,c;... 阅读全文
摘要：
原题链接：UVa1636解析：直接扣一枪没弹的概率是所有子串总00的个数与00+01个数的比值，也就是00与0个数的比值。转一圈再扣，概率是0的个数比上0+1的个数，即0与字符串长度比值。代码实例：#include#includeint main() { char ... 阅读全文