期望DP 大概题意:有n个子系统,s种bug,每次找出一个bug,这个bug属于第 i 个子系统的概率为1/n,是第 j 种bug的概率是1/s,问在每个子系统中至少找出一个bug,且每种bug都找到过,总共需要找到bug的总数的期望值(我擦我这破烂语文水平……还不如不翻译) 题解:http:/.....
分类:
其他好文 时间:
2015-02-25 23:34:40
阅读次数:
149
Xcode下载Xcode 6.3 beta with Swift 1.2:http://pan.baidu.com/s/1bn3yCLh关于这个版本的详情信息,可以看这里。Xcode 6.2 Beta 4:http://pan.baidu.com/s/1jGvc0C2最近这几个版本都是以修复Bugs...
分类:
其他好文 时间:
2015-02-23 22:24:50
阅读次数:
391
题意:一个软件有s个子系统,会产生n种bug。 某人一天发现一个bug,这个bug属于某种bug,发生在某个子系统中。 求找到所有的n种bug,且每个子系统都找到bug,这样所要的天数的期望。
需要注意的是:bug的数量是无穷大的,所以发现一个bug,出现在某个子系统的概率是1/s,
属于某种类型的概率是1/n。
这道题目读题我读了好长时间加上又是第一次做概率dp实在是不会。。。。看了...
分类:
其他好文 时间:
2015-02-20 01:27:27
阅读次数:
226
Still debugging sequence to sequence learning code. Not going well. Figure out some bugs. Bug gradient check still failed.Numeric percision may be a p...
分类:
其他好文 时间:
2015-02-15 00:57:31
阅读次数:
285
开个帖子不定期更新,记录遇到的ios下的bugs,其中有些已经解了,有些还是无解,有些是apple自己的改进,但是确实坑到我们了UIWebView内存泄漏这个到ios7下还无解,ios8未看
UIFont copy 在ios6下crash这个想不明白为啥,也许是以前的coder用了什么黑魔法UITextView 和 UITextField 的键盘出现的消息的顺序不一样的问题// UIKeyboar...
分类:
移动开发 时间:
2015-02-12 18:29:01
阅读次数:
217
rcd my own path , on building my own media center. Use ffserver ,ffmpeg;? May not be helpful for u . It‘s nothing the bugs i‘v meet & tasks I‘v made. ------------------------------------------CONT...
分类:
其他好文 时间:
2015-02-08 16:59:46
阅读次数:
246
glibc 发布 2.21 版本,下载地址:
http://ftp.gnu.org/gnu/libc/glibc-2.21.tar.gz
详细改进内容:
* The following bugs are resolved with this release:
6652, 10672, 12674, 12847, 12926, 13862, 14132, 14138, 14171...
分类:
其他好文 时间:
2015-02-08 16:56:05
阅读次数:
231
http://acm.hdu.edu.cn/showproblem.php?pid=1011
Problem Description
You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a...
分类:
其他好文 时间:
2015-02-06 20:34:53
阅读次数:
135
We discovered one or more bugs in your app when reviewed on iPad running iOS 8.1.2 and iPhone running iOS 8.1.2 on both Wi-Fi and cellular networks.
Specifically, we found that the Check for update...
分类:
其他好文 时间:
2015-02-05 11:18:34
阅读次数:
111
解题思路:
题目比较难理解,大致题意就是一共有N种bugs,分别属于S个子系统,求找到N种BUG并且每种子系统的bug都被找到所需要的天数的数学期望。
dp[i][j]表示找到 i 种bug 属于 j 个子系统到 目标状态所需要的数学期望。dp[i][j]可以由四种状态转移而来。
(i * j) / (n * s) * d[i][j];
(n - i) * j / (n * s) * d...
分类:
其他好文 时间:
2015-02-04 12:58:01
阅读次数:
152