摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> #includealgorithm> #includecmath> ... 阅读全文
posted @ 2009-04-29 16:54 黄浩贤 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game)... 阅读全文
posted @ 2009-04-29 16:36 黄浩贤 阅读(390) 评论(1) 推荐(0) 编辑
摘要: 分析:利用数论中的近似公式。 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... 阅读全文
posted @ 2009-04-29 12:21 黄浩贤 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 分析: 简单的枚举。从log2(x)到1计算一次是否存x=b^p。但题目有点问题,说了从2到2^32次方却存在负数。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighte... 阅读全文
posted @ 2009-04-29 11:28 黄浩贤 阅读(329) 评论(0) 推荐(0) 编辑