题意：给定 2的n次方 个团队对每个队的战胜的概率，一块要打 n 场，每场都是 1 对 2， 2 对 3，每次都取赢的一方，问你最后谁是冠军的概率最大。 析：dp[i][j] 表示 第 i 场 j 胜的概率，每次只要算 i 相邻的且不是已经打过的 2 i-1次方个队，最后再选出概率最大的就好。 代码 ...
分类：
其他好文 时间：
2016-10-21 00:16:21
阅读次数：
174
/*
==================================================================
题目：甲乙丙丁四人猜A,B,C,D,E,F6个人谁是冠军，甲说不是A就是B,乙说
绝对不是C，丙说不可能是A和B,丁说是A或B，比赛结果说四人中只有一个人
是说对的！
=========================================...
分类：
编程语言 时间：
2015-07-07 14:51:52
阅读次数：
156
1.信息熵 我们用一个生动的例子来说明这个概念：刚好这几天举行世界杯，我们都会猜谁会获得冠军。假设有32支球队，编号从1-32。然后问：“冠军是在1-16中吗？”，不是的话就是在6-32中，一次类推。我们最多需要猜测5次就能猜出谁是冠军（log32）。但事实上，我们可能不需要5次就能猜出来，因为像....
分类：
其他好文 时间：
2014-10-20 00:35:22
阅读次数：
253
