摘要：
http://blog.csdn.net/huahuahailang/article/details/8803939题目：我们知道:1+2=3; 4+5=9; 2+3+4=9;等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？问题1. 写一个程序，对于一个64位正整数，... 阅读全文
posted @ 2014-10-31 23:12
juandx
阅读(436)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/stypace/article/details/86714371、P(polynomial)问题 可以在以多项式表达的时间内按部就班的按照步骤求出确切解的问题，也就是说它的计算复杂度是一个多项式。我们通常用的O(n),O(logn),O（n2）等等类似的都是... 阅读全文
posted @ 2014-10-31 22:23
juandx
阅读(3482)
评论(0)
推荐(0)
摘要：
先求差值最大的：1、找出最大值和最小值 然后做差， 每次比较相邻的两个数(比如先0,1 然后2,3)，然后每次比较记录下最大和最小的差值，可以比较1.5N次得到结果，和分为奇数偶数位比较一样的复杂度2、由于抽屉原来，设最大的值和最小的值为maxV和minV，那么最大差值不会超过delta = (ma... 阅读全文
posted @ 2014-10-31 16:51
juandx
阅读(2911)
评论(0)
推荐(0)
摘要：
方法一：利用特征方程（线性代数解法）斐波那契 f(n+1) = f(n)+f(n-1)线性递推数列的特征方程为： X^2=X+1 解得 X1=(1+√5)/2, X2=(1-√5)/2. 则F(n)=C1*X1^n + C2*X2^n ∵F(1)=F(2)=1 ∴C1*X1 + C2*X... 阅读全文
posted @ 2014-10-31 14:31
juandx
阅读(492)
评论(0)
推荐(0)
摘要：
用visit数组记录出现过的地方 dp的时候注意一个问题就可以： abcdacbd来看看如果遇到重复的该怎么处理： 遇到第二个a前都没有问题，第二次遇到a，然后肯定是更新a的位置的dp[4] = 4-0 = 4, 第二次遇到c, 更新c的位置为dp[5] = 5-2 = 3; 然后问题来了，第二次遇 阅读全文
posted @ 2014-10-31 13:47
juandx
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号