• 如果喜欢本站,您可以按CTRL+D收藏本站,方便下次访问。

  • 欢迎来自五湖四海的朋友,期待为您分享有价值的资源 :oops:

最新发布 第8页

第四度分享思考、见解、资源

本周热门

POJ解题

POJ 3088-Push Botton Lock 斯特灵数

POJ 3088-Push Botton Lock 斯特灵数
读半天不解其意,傻算了半天才把sample凑出来.其实很 简单,连高精度都没有.第一类斯特灵数S(n,m)就是把n元集合分成m部的个数,有递推关系S(n,m)=S(n-1,m-1)+mS(n-1,m).所求还要全排列一下.再乘以m!就可以了累加1~B个数全部用上,就是结果.F(B)=sum(C(B,i)(Sum(Stir( i,j ) j ! ) ) )就……继续阅读 »

第四度 10年前 (2010-08-21) 170浏览 0评论 0个赞

POJ解题

POJ 2282 – The Counting Problem 3252 round numbers

POJ 2282 – The Counting Problem 3252 round numbers
两个都是麻烦的计数问题,只不过一个是二进制,另一个似乎更贴近十进制的现实世界.不过计算机里,还是二进制感觉能跑得更快一些,移位总比乘十来得更快一些. 计数从0-n的每一位的数字个数,先计数位数小于n的位数的数字个数,再从高位到低位依次循环累加计数和n位数相同且小于n的数的各位数字.考虑的情形很多,有一点考虑不到就很难得到正确答案. /*Source Cod……继续阅读 »

第四度 10年前 (2010-08-20) 147浏览 0评论 0个赞

POJ解题

POJ 3358 Period of an Infinite Binary Expansion求有理数循环节长度

POJ 3358 Period of an Infinite Binary Expansion求有理数循环节长度
给定有理数P/Q,求它的二进制小数的循环节长度。 先把这个分数化为既约分数,则循环节开始的位置M是使满足2^M | Q的最大M。令Q1=Q/2^M,则循环节的长度就是求最小的N使2^N模Q1为1。这个问题好像没有有效的解法(关于Q1的位数为多项式级别)。由于2和Q1互素,可以用欧拉定理来解。即2^phi(Q1)对Q1同余1。所求的N一定是phi(Q1)的一……继续阅读 »

第四度 10年前 (2010-08-15) 129浏览 0评论 0个赞

POJ解题

POJ 2085-Inversion 求逆序列

POJ 2085-Inversion 求逆序列
http://acm.pku.edu.cn/JudgeOnline/problem?id=2085 给定整数N,和一个序列的逆序数M,求以1,2…N为元素,逆序为M,且按字典序最小的那个序列。 只要知道这样一个事实:一个序列的逆序唯一决定了这个序列。 例如:序列1,4,3,2的逆序为1–0,2–2,3–1,4……继续阅读 »

第四度 10年前 (2010-08-13) 159浏览 3评论 0个赞

书评影评

再读《我与地坛》

再读《我与地坛》
经典之作,即便再读第二遍,第三遍,也不为过。《我与地坛》就是这样的经典之作。 题为“我与地坛”,但实质论就的是“我与生命”这个话题。命运的不幸,造就了史铁生这样一个顽强的作家,而史铁生对自己不幸的体验,对人生的感悟,在这篇文章里,体现得淋漓尽致。对史铁生而言,生命是一个苦难的过程,也是一个超越苦难的过程。苦难也许会把人压垮,但同样迫使人来思考这个过程。或因……继续阅读 »

第四度 11年前 (2010-01-24) 206浏览 0评论 0个赞

数学天地

基本不等式的图示

基本不等式的图示
众所周知,几何算术平均不等式\sqrt{ab}\le\frac{a+b}{2}的一个几何表示可以图示如下: 那么,基本不等式\frac{2}{\frac{1}{a}+\frac{1}{b}} \le \sqrt{ab}\le\frac{a+b}{2}\le \sqrt{\frac{a^2+b^2}{2}}的图示又该如何呢? 下面的方法是我在高中时候想出来的……继续阅读 »

第四度 11年前 (2010-01-24) 153浏览 0评论 0个赞