- 博客(5)
- 收藏
- 关注
RSS订阅原创 Card Game (Second Edition) 期望
题目链接：Card Game (Second Edition)在概率论和统计学中，一个离散性随机变量的期望值（或数学期望、或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和。期望 = 1*（b[]数组中小于a[i]的元素数量/n）+....+ 1*（b[]数组中小于a[n]的元素数量/n）；这里的1是每轮的结果，如果胖子赢了结果就为一，而 b[]数组中小于a[i]的元素数量/n 是当胖...
2018-04-26 08:50:08
297
原创 Card Game (First Edition) 计算期望
题目链接：Card Game (First Edition)题解： emmmmmm,比赛的时候和队友抓耳挠腮也没写出来，果然自己的数学在高考完了又还给老师了。 最开始一直想的是 期望 = 1*（得一分的概率）+ 2*（得两分的概率） + 3*（得三分的概率）+ .... + n*( 得n分的概率 )； 这种做法当然没做出来。 其实应该这样想，两个人每轮从牌堆里各抽1张牌，每...
2018-04-25 20:48:29
359
原创 IDA*个人总结
这几天在整理搜索模板，做了几个IDA*的题，然后来总结一下。关于IDA*： IDA*是基于深搜基础上的一种优化方法。深搜求最优解问题一般情况下则需要将所有的解求出，再找到最优解，而IDA*则是先假定一个最优解，用此假定最优解剪枝，若当前深度+当前状态的最优解>假定最优解则不可行，若当前搜索中找不到结果则增加假定最优解，继续进行搜索。关于最优解： 当前状态最优解和假...
2018-04-23 11:12:43
245
原创 POJ-1077 Eight （三种解法：IDA*、A*、bfs()+康托展开）
题目链接：https://cn.vjudge.net/problem/POJ-1077（根据我自己的理解写的，有错误的地方希望大家可以指正一下，非常感谢！）IDA*解法：什么是IDA*算法？ IDA*是基于深搜的基础上的一种优化算法。 对于这个题来说，由于深搜算出最佳方案需要耗费很多的时间，所以我们就从假定最优解开始算起，若搜索不出来这个结果，就将假定最优解加一再搜一次，直到搜到与当前...
2018-04-23 11:06:16
840
原创 Flood-it! poj4007 (IDA*)
题目链接：https://cn.vjudge.net/problem/POJ-4007题解： 将与左上角相连且颜色相同的格子设为A类格子；与A类格子相连的格子，即颜色为A类格子下一步可变为的颜色的格子设为B类格子;将A类格子标记为1，表示当前状态颜色已改变的格子，将B类格子标记为2，表示当前状态颜色可改变的格子。 MHD( )（曼哈顿距离）：此题的曼哈顿距离求的是除了A...
2018-04-23 10:16:17
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人