这道题是这种，给主人公一堆事件的成功概率，他仅仅想恰好成功一件。于是，问题来了，他要选择哪些事件去做，才干使他的想法实现的概率最大。我的第一个想法是枚举，枚举的话我想到用dfs，但是认为太麻烦。于是想是不是有什么规律，于是推导了一下，推了一个出来，写成代码提交之后发现是错的。最后就没办法了，剩下的时...
分类：
其他好文 时间：
2014-08-30 16:17:49
阅读次数：
183
先选人，再从这些人里选一个队长，方案总数：C(i,1)*C(n,i)（其中i从1到n）的总和。这个公式显然不能在时限内暴力算出来，需要变形和推导出更简单的来。用到组合数里面这个公式：C(n,k)*C(k,r)=C(n,r)*C(n-r,k-r)（其中r#include#include#include...
分类：
其他好文 时间：
2014-08-30 01:16:18
阅读次数：
239
在n × m 的棋盘上放两个互相攻击的皇后，问有多少种方法这道题重点不在于编程，而是数学公式的推导。其中还用到了Σ(i2)的公式，看来我高中数学没白学，嘎嘎至于推导过程，看大白书吧，嘿嘿。对了，书中有一步貌似有个小错误，不过不影响结果 1 //#define LOCAL 2 #include 3 ....
分类：
其他好文 时间：
2014-08-27 09:17:37
阅读次数：
204
贪心+数学调整，这里需要比较好的数学想法。当然自己通过推导选出各种情况也是可以的，不过可能稍微麻烦些！不过，这道题目不失为一道好题！...
分类：
其他好文 时间：
2014-08-25 17:03:54
阅读次数：
120
这道题感觉挺吃力的，还用到了我不熟悉的优先队列题目中的推导也都看明白了，总之以后还要多体会才是先把代码贴上： 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max...
分类：
其他好文 时间：
2014-08-24 23:32:43
阅读次数：
288
一道挺简单的博弈论题感觉自己也没有很规范的学过博弈论吧，就是偶尔刷到博弈论的题目，感受一下推导的过程，大概能领悟些什么我们设2001.11.4必败，推上去，即2001.10.4和2001.11.3必胜（此时m+d=偶数）再推上去是11.2，10.3，9.3，都是必败（此时m+d=奇数），以此类推……...
分类：
其他好文 时间：
2014-08-24 22:13:33
阅读次数：
278
1009：数论 扩展欧几里得算法1010：高精+细心模拟1011：记忆化搜索1009：扩展欧几里得其实自己对扩展欧几里得算法一直很不熟悉...应该是因为之前不太理解的缘故吧这次再次思考，回看了某位大神的推导以及某位大神的模板应该算是有所领悟了首先根据题意：L1=x+mt; L2=y+nt;可知当两人...
分类：
其他好文 时间：
2014-08-24 11:33:12
阅读次数：
284
奈奎斯特第一准则 1924年，奈奎斯特（Nyquist）推导出在理想低通信道下最高码元传输速率。对于一个带宽为W（Hz）的理想信道，其最大码元传输速率为2W（Baud）。若码元的传输速率超过了奈氏准则所给出的数值，则将出现码元之间的互相干扰，以致在接收端就无法正确判定码元。如果传输的信号包含M种状....
分类：
其他好文 时间：
2014-08-21 16:59:24
阅读次数：
160
