题目大意：对于一些整数b，n = b^p，（b为正整数）若p最大时，n为完美平方数
给你一个数n，求使n为完美平方数时，最大的p值
思路：p从31到1遍历，求n的p次开方，转为int型的t，再求t的p次方，转为int型的x
若x和n相等，则求得的p为最大值，break出循环
注意：求n的p次开方用pow()求，因为pow()函数得到的为double型，而double型数据
精度问题，比如4可表示为3.99999……或4.0000001，所以转为int型时+0.1...
分类：
其他好文 时间：
2014-09-23 11:42:54
阅读次数：
194
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-09-21 20:05:01
阅读次数：
196
第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
分类：
其他好文 时间：
2014-09-21 11:29:30
阅读次数：
211
最近做题，老是遇到了一些公式比如An=An-1+An-2，然后给你一个巨大n的数据，要你求An的值，然后以前做起来，还是比较的顺手的，但是时间抹去了记得的记忆，说明没有学会，于是又花掉一些时间，来回顾以及学习快速矩阵算法。 其实，每一次我们想到快速矩阵的时候，就可能会产生一个问题？ 矩阵该怎么构造....
分类：
其他好文 时间：
2014-09-21 02:44:39
阅读次数：
346
压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸（1bf/in2）为1psi=6894.76 pa； 1bar等于10的5次方=10^5 pa ；1atm等于一个标准大气压=101325pa ；1at等于一project大气压（千克力每平方厘米k...
分类：
其他好文 时间：
2014-09-20 18:15:59
阅读次数：
161
题目描述
任何一个正整数都可以用2的幂次方表示。例如： {40%}
137=27+23+20
同时约定方次用括号来表示，即ab 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进一步：7= 22+2+20 （21用2表示）
3=2+20
所以最后137可表示为：
2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：
1315...
分类：
其他好文 时间：
2014-09-19 22:31:36
阅读次数：
295
:可以通过link参数修改链接文字的颜色。link:超链接alink:访问时的链接vlink:访问后的文字链接标记， 标记，标记：HTML格式化斜体文本的基本元素。:行内元素，上标元素 例如：a2 等于a的2次方:同上，下标元素:大号字体:小号字体:不换行标记:插入水平线
分类：
其他好文 时间：
2014-09-19 22:25:46
阅读次数：
156
C语言的math.h中有个函数： double pow(double n,double m);计算n的m次方C语言的math.h中有个函数： double sqrt(double n);计算根号n的值（对n进行开根）C语言中的字符串： char *name="zh"; 输出的时候使用...
分类：
其他好文 时间：
2014-09-19 18:55:05
阅读次数：
165
SICP 习题 1.45是对前面很多关于不动点的习题的总结。题目回顾了我们之前在1.3.3节使用的不动点寻找方法，当寻找y -> x/y 的不动点的时候，这个变换本身不收敛，需要做一次平均阻尼才可以。对于y -> x/(y^2)这个变换也可以通过一次平均阻尼使它变得收敛。不过一次平均阻尼对于四次方程是不够的，就是说，对y -> x/(y^3)这样的变换，一次平均阻尼不足以使它收敛，需要做两次平均阻...
分类：
其他好文 时间：
2014-09-18 23:48:34
阅读次数：
276
题意：求矩阵的次方和解题思路：最容易想到方法就是两次二分因为 我们可以把一段 A^1 + A^2 + .......A^K 变成 A^1 + ..A^(K/2) +(A^1 + ..A^(K/2))*(A^(k/2)) 当k 为奇数的时候 或者A^1 + ..A^(K/2) +(A^1 + ..A....
分类：
其他好文 时间：
2014-09-18 14:37:34
阅读次数：
274
