摘要: GNUMultiple PrecisionArithmetic Library首先,去libgmp官网下载最新的gmp包。(我下的是gmp-5.1.0)然后gmp-5.1.0.tar.bz2。使用命令tar -jvxf gmp-5.1.0.tar.bz2进入gmp-5.1.0文件夹cd gmp-5.1.0接下来比较关键,在使用configure的时候要加上 --enable-cxx命令,否则不能使用c++库gmpxx.h(今年寒假的时候没加这个命令也可以,但现在貌似不行了- -)./configure --enable-cxx然后makemake check 最后sudo mak... 阅读全文
posted @ 2013-05-15 17:05 学习中的小毛 阅读(18789) 评论(1) 推荐(0) 编辑
摘要: 把有$n$个圆盘的塔从左边的桩柱A移动到右边的桩柱B,不允许在A和B之间直接移动,求最短的移动序列.(每一次移动都必须是移动到中间的桩柱或者从中间的桩柱移出.像通常一样,较大的圆盘不能放在较小圆盘的上面).看到这道题之后,我首先想到的是普通的汉诺塔的解法:先借助C柱子把A柱子上的前n-1个圆盘移动到B柱子上然后把A柱子上最底层的那个圆盘直接移动到C柱子上最后借助A柱子把B柱子上的n-1个圆盘移动到C柱子上但是这道题限制了A柱子上的圆盘不能直接移动到C柱子上,粗略看来,原来解法的第1步和第2步就是一个非法的操作了。然后......然后我的脑袋就卡壳了。思索了一会儿实在想不出,就去翻看答案(泪)答 阅读全文
posted @ 2013-04-08 18:33 学习中的小毛 阅读(422) 评论(3) 推荐(0) 编辑
摘要: 形如$a_nT_n=b_nT_{n-1}+c_n$,我们用一个$s_n$来乘两边\[s_na_nT_n=s_nb_nT_{n-1}+s_nc_n\]我们希望这个$s_n$满足$s_nb_n=s_{n-1}a_{n-1}$,如果这样,就令$M_n=s_na_nT_n$,原式就化为\[M_n=M_{n-1}+s_nc_n\]容易求得\[M_n=M_0+\sum_{k=1}^ns_kc_k\]从而\[T_n=\frac{1}{s_na_n}\bigg(s_0a_0T_0+\sum_{k=1}^ns_kc_k\bigg)\]但是,怎样才能找到这样的$s_n$呢?注意到我们所希望的\[s_nb_n=s_ 阅读全文
posted @ 2013-04-08 13:19 学习中的小毛 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 做成电oj的1006,参考了网上的代码http://blog.163.com/gcb_1991/blog/static/1715021672011313101440112/for(i=0; i<n; i++){ for(j=i+1; j<n&&(a[i].h-a[j].h)/(a[j].x-a[i].x)>=c; j++); i=j-1; m++;}他的思路是这样的,从第一个柱子开始,直到这个柱子的影子不能盖住某个柱子为止,那么不能被完全覆盖的柱子数就加一。然后再从这个柱子开始找下一个不能被完全覆盖的柱子。现在的问题是,第一个柱子肯定是不能被覆盖的,但是这段代 阅读全文
posted @ 2013-03-29 18:24 学习中的小毛 阅读(176) 评论(1) 推荐(0) 编辑
摘要: abstract关于一些积分不等式习题的研究、总结和推广1 几个基本不等式1.1 Schwarz不等式若$f(x)$、$g(x)$在$[a,b]$可积,则:\[\bigg(\int_a^b f(x)g(x)\,\mathrm{d}x \bigg) ^2\leq\bigg(\int_a^bf^2(x)\,\mathrm{d}x\bigg)\bigg(\int_a^bg^2(x)\,\mathrm{d}x\bigg)\]证法略.1.2 Kantorovich不等式若$f(x)$、$\dfrac{1}{f(x)}$在$[a,b]$上可积,且$0<m \leq f(x)\leq M$则:\[(b 阅读全文
posted @ 2013-02-12 19:47 学习中的小毛 阅读(515) 评论(2) 推荐(0) 编辑