上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 85 下一页
2018年7月24日
The Necklace UVA - 10054（欧拉回路）
摘要： 题目分析：1.无向图欧拉回路是否连通2.所有点的度为偶数。并查集+degree 这题题目保证了是联通的 所以就不用判断是否联通了 以下解释 转载至 https://www.cnblogs.com/scau20110726/archive/2012/11/09/2762371.html 文章 和 评论 阅读全文
posted @ 2018-07-24 15:23 WTSRUVF 阅读(241) 评论(0) 推荐(0)
欧拉回路与欧拉路径
摘要： 原文地址：https://blog.csdn.net/qq_34454069/article/details/77779300 定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径 欧拉路径：经过每一条边一次，但是不要求回到起始点 无向图 首先，在无向图中，要确定是否存在欧拉回路很容易：只要每 阅读全文
posted @ 2018-07-24 12:05 WTSRUVF 阅读(318) 评论(0) 推荐(0)
🔺Count on a tree SPOJ - COT (无能为力。。。)
摘要： https://cn.vjudge.net/problem/SPOJ-COT 插上 大佬的代码 和 我的。。。以后再看吧。。。 Count on a tree 大佬：http://www.cnblogs.com/Sunnie69/p/5511684.html 蒟蒻： 阅读全文
posted @ 2018-07-24 11:20 WTSRUVF 阅读(160) 评论(0) 推荐(0)
2018年7月23日
🔺 Garbage Remembering Exam UVA - 11637（）
摘要： 题目大意：给你N个单词，有两种方法随机排列，一种随机排成一行，另一种随机排成一圈，当两个单词之间的距离在两种排列中都严格小于K时，则这两个单词构成无效单词，问无效单词的期望。 解题思路：首先对于一排单词的每个单词，取出距离它为K的单词，然后把取出的单词放到环形序列的这个单词的两边 如果我们能分别算出 阅读全文
posted @ 2018-07-23 12:36 WTSRUVF 阅读(219) 评论(0) 推荐(0)
Cows and Cars UVA - 10491 （古典概率）
摘要： 按照题目的去推就好了 两种情况 1、第一次选择奶牛的门 概率是 a/（a+b） 打开c扇门后 除去选择的门 还剩 a-1-c+b扇门 则选到车的概率为b/（a-1-c+b） 2、第一次选择车的门 概率是b/（a+b） 打开c扇门后 除去选择的门 还剩 a-c+b-1扇门 则再次选择选到车的概率为（b 阅读全文
posted @ 2018-07-23 11:01 WTSRUVF 阅读(227) 评论(0) 推荐(0)
Probability|Given UVA - 11181（条件概率）
摘要： 题目大意：n个人去购物，要求只有r个人买东西。给你n个人每个人买东西的概率，然后要你求出这n个人中有r个人购物并且其中一个人是ni的概率pi。 类似于5个人中 抽出三个人 其中甲是这三个人中的一个的 情况 为条件概率 即求 P（A|B） 在B发生的情况下 A发生的概率 这题条件B为 r个人买东西 A 阅读全文
posted @ 2018-07-23 10:22 WTSRUVF 阅读(204) 评论(0) 推荐(0)
Crossing Rivers HDU - 3232 （均匀分布）
摘要： 题目大意：A，B相距D，A,B间有n条河，河宽Li，每条河上有一个速度为vi的船，在河山来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1题目分析：首先如果全部步行则期望为D，现在每遇到一条河，求过河时间的期望，等待时间的区间为(0，2*L/v) （不用等就能走，到达河左边 阅读全文
posted @ 2018-07-23 08:28 WTSRUVF 阅读(195) 评论(0) 推荐(0)
均匀分布和高斯分布
摘要： 原文地址：https://blog.csdn.net/hongxue8888/article/details/78217283 一、均匀分布 数学期望：E(x)=(a+b)/2方差：D(x)=(b-a)²/12若连续型随机变量X具有概率密度 f(x)={1b−a,0,a<x<b其他f(x)={1b− 阅读全文
posted @ 2018-07-23 07:58 WTSRUVF 阅读(3772) 评论(0) 推荐(1)
2018年7月22日
Race to 1 UVA - 11762 （记忆dp概率）
摘要： #include #include #include #include #include #include #include #include #include #include #include #define rap(a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #define _ ... 阅读全文
posted @ 2018-07-22 21:15 WTSRUVF 阅读(183) 评论(0) 推荐(0)
Expect the Expected UVA - 11427（概率dp）
摘要： 题意： 每天晚上你都玩纸牌，如果第一次就赢了，就高高兴兴的去睡觉，如果输了就继续玩。假如每盘游戏你获胜的概率都为p，每盘游戏输赢独立。如果当晚你获胜的局数的比例严格大于p时才停止，而且每天晚上最多只能玩n局，如果获胜比例一直不超过p的话，以后就再也不玩纸牌了。问在平均情况下，你会玩多少个晚上纸牌。 阅读全文
posted @ 2018-07-22 19:40 WTSRUVF 阅读(154) 评论(0) 推荐(0)
上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 85 下一页