1、pow函数
#include
pow(x,y)用来计算以x 为底的 y 次方值，然后将结果返回。
注意：pow函数返回值为double型
printf ("32.01 ^ 1.54 = %f\n", pow (32.01, 1.54) );
(他也可以计算小数的小数次方)
2、动态规划：
动态规划过程是：每次决策依赖于当前状态，...
分类：
其他好文 时间：
2014-08-04 17:52:40
阅读次数：
206
Next time you see a numeric problem has a too straightforward solution, think about optimized one.Like this one: recursion\iteration is tooo slow. SoD...
分类：
其他好文 时间：
2014-08-01 06:57:01
阅读次数：
279
题目：Implement pow(x, n).题解：pow(x,n)就是求x的n次方。x的N次方可以看做：x^n = x^(n/2)*x^(n/2)*x^(n%2)。所以利用递归求解，当n==1的时候，x^n=x。当然n是可以小于0的，2^(-3) = 1/(2^3)。按照上面那个规律就可以解决了....
分类：
编程语言 时间：
2014-07-27 10:59:32
阅读次数：
240
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
Pow(x, n)Implement pow(x,n).算法思路：二分法，没什么好说的，小心点就行；这个题时间比较苛刻。return pow(x,n >> 1) * pow(x,n >> 1) 是过不去的，因此把pow(x,n / 2)求出来先。其实时间复杂度而言，是一样的。【注意】：n的取值范围；...
分类：
其他好文 时间：
2014-07-26 01:45:56
阅读次数：
242
递归的边界条件写的多了……没必要写呢么多的。。
不明白可共同探讨~
#include
#include
#include
using namespace std;
long long dp(int kk,int pos)
{
int n=kk;int temp=(int)pow(2,n);
// printf("%d %d\n",kk,pos);
if(kk==0&&...
分类：
其他好文 时间：
2014-07-24 23:17:03
阅读次数：
368
解： 1.14：空间是O(n)。步聚不好直接求，根据书中的描述，增长的阶是对某种规模所需资源的粗略度量，比如书中描述斐波那契的树形递归计算需要O(pow((1+sqrt(5))/2,n))步，可以把这个树形递归想像成是一个满二叉树...
分类：
其他好文 时间：
2014-07-24 10:57:06
阅读次数：
260
#pragma warning(disable:4996)
#include <cstdio>
#include <tchar.h>
#include <Windows.h>
/*
submit time : 3
1.Runtime Error
34.00515, -3
2.Runtime Error
1.00000, -2147483648
request :
...
分类：
其他好文 时间：
2014-07-23 17:39:11
阅读次数：
268
面试题目题目如下：
现有1个点和10000个位置半径各不同的圆，为了判断改点被包含在哪些圆内，需要一个函数判断点（px，py）是否于圆心（x，y）半径r的圆内，请尽快优化运行速度。
我们加上本专题的第一篇博客测试程序运行时间。经过本人测试发现10000个圆圈根本就测试不出时间，所以我们在项目中改成了1000,000个圆圈。...
分类：
系统相关 时间：
2014-07-23 17:00:41
阅读次数：
457
Implement pow(x,n).题解：注意两点：普通的递归把n降为n-1会超时，要用二分的方法，每次把xn= x[n/2]* x[n/2] * xn-[n/2]*2, [n/2]表示n除以2下取整。n有可能取负数，负数的时候，先计算pow(x,-n)，然后返回1/pow(x,-n);代码如下：...
分类：
其他好文 时间：
2014-07-21 09:35:26
阅读次数：
196
