サ繌н筻刂挭

摘要： 取石子问题 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）... 阅读全文

摘要： 分析：利用数论中的近似公式。 n!=sqrt(2*pi*n)*((n/e)^n)*(1+1/(12*n)+1/(288*n*n)+o(1/n^3)) 位数约等于 log10(n!)=log10(2*pi*n)+n*log10(n/e) log10(1+1/(12*n)+1/(288*n*n)+o(1... 阅读全文

摘要： 分析： 简单的枚举。从log2(x)到1计算一次是否存x=b^p。但题目有点问题，说了从2到2^32次方却存在负数。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighte... 阅读全文

摘要： 直接模拟。 用qsort排序后，当第一个学生和最后一个学生的糖果数相等时，结束游戏。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#in... 阅读全文

摘要： 分析： 首先假设先手的人有必赢策略。 问题则转化为=>在任意一堆拿任意K张牌，并且所有堆的nim-sum=0(P-position)的方案总数。 现在我们先看一个例子(5,7,9)，并假设从第一堆取任意K张牌。 排除第一堆牌的nim-sum为 7^9=14 0111 ^1001 ------- ... 阅读全文

摘要： 上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节... 阅读全文

摘要： 从今天开始，我将会用一系列文章介绍博弈论(Game Theory)的基本知识，以OI中可能用得着的为主。当然，我对博弈论的理解还很肤浅，而且我写东西的风格向来都是“个人心得”而非“传道授业”的类型。所以若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并... 阅读全文

摘要： ## 安装依赖项 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->sudoapt-getinstallbuild-essentialautoconfau... 阅读全文

摘要： 1. Extract Method 2. Inline Method 3. Inline Temp 4. Replace Temp with Query 5. Introduce Explaining Variable 6. Split Temporary Variable 7. Remove Assignments to Parameters 8. Replace Method with Method Object 9. Substitute Algorithm 阅读全文

摘要： 这段时间，在学习《重构——改善既有代码的设计》一书。痛苦的是，此书是借学校的，所以记录下来，以便日后回顾。 阅读全文

摘要： 今天第一次接触 Silverlight WCF 学到的还不少，小结一下。 开刀的对象是 jacob 的 jacAD http://blog.csdn.net/jacle169/archive/2008/11/18/3322753.aspx 下载下来第一事件当然照着他的部署方法来做 附加数据... 阅读全文

摘要： 无奈～～～什么都不懂就直接试用ASP.NET写个小软件。总结一下学到的新东西。 1. 文件的动态生成下载 写入HTTP流 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighl... 阅读全文

摘要： 第二次安装DirectShow了。上一次安装不知花了多少九牛二虎之力才搞懂DirectShow已不在DirectX SDK里面了。真晕，BS M$一下。 首先是下载DirectX SDK February 2005 Extras 然后修改源文件 [Note: This post appli... 阅读全文

摘要： 庆祝一下。 我要坚持在园里写下所有点滴，方便忘记，哈哈哈哈。 阅读全文