摘要：
void MaxSubSet_2(int nums[], int length) { if (length == 0) return; int start = 0; int sum = nums[0]; int maxStart = 0; int maxEnd = 0; int maxSum = nums[0]; for (int i = 1; i maxSum) { maxStart = start; maxEn... 阅读全文
posted @ 2013-08-02 16:15
平林新袖
阅读(118)
评论(0)
推荐(0)
摘要：
//o(n*n)【暴力搜索】再一个数列中，查找一个连续子数列，使该连续子数列的和最大。依次以序列的每一个数为子数列的开头，遍历所有的情况，时间复杂度为o(n*n)。#includeusing namespace std;void MaxSubSet_1(int nums[], int length){ if (length == 0) return; int start = 0; int end = 0; int maxSum = nums[0]; int sum; for (int i = 0; i maxSum) { start = i; end = j; ma... 阅读全文
posted @ 2013-08-02 16:06
平林新袖
阅读(166)
评论(0)
推荐(0)
摘要：
//最长上升子序列#include#includeusing namespace std;const int maxn = 10100;int a[maxn],dp[maxn];int n,k;//a[] 保存原始数据//dp[i] 表示原始数中以i结尾的上升子序列的长度int res(){ dp[0] = 1; int max = 0; for(int i = 1;ia[j] && dp[i] >n; for(int i = 0;i>a[i]; couta[j] && dp[i] < (dp[j]+1)) { dp[i] = dp[j]+1; 阅读全文
posted @ 2013-08-02 15:38
平林新袖
阅读(203)
评论(0)
推荐(0)
摘要：
从倒数第二列开始查找核心代码：a[i][j]+=max(a[i+1][j],a[i+1][j+1]);a[i][j] 加上他下面的两个数中的最大者……到最后a[0][0]就是最终的最大值。#include #include#define maxn 100 using namespace std; int main() { int a[maxn+1][maxn+1],i,j,n; cin >>n; for (i=1;i>a[i][j]; for (i=n-1;i>=1;i--) for (j=1;j<=i;j++) a[i][j]+=max(a[i+1][j],a[ 阅读全文
posted @ 2013-08-02 15:34
平林新袖
阅读(230)
评论(0)
推荐(0)
摘要：
C/C++浮点数在内存中的存储方式 任何数据在内存中都是以二进制的形式存储的，例如一个short型数据1156，其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中，存放方式为 10000100(低地址单元) 00000100(高地址单元)，因为Intel CPU的架构是小端模式。但是对于浮点数在内存是如何存储的?目前所有的C/C++编译器都是采用IEEE所制定的标准浮点格式，即二进制科学表示法。 在二进制科学表示法中，S=M*2^N 主要由三部分构成：符号位+阶码(N)+尾数(M)。对于float型数据，其二进制有32位，其中符号位1位，阶码8位，尾数23 阅读全文
posted @ 2013-08-02 13:57
平林新袖
阅读(149)
评论(0)
推荐(0)
摘要：
n给一个整数n，要你找一个值为n的表达式，这个表达式只有1 + * ( ) 够成。并且1不能连续，比如11+1就不合法。n输入n,(1#include#includeusing namespace std;int dp[1000];void dps(){ int i,j; dp[0]=0; dp[1] = 1; for(i = 2;i<1000;i++) { dp[i] = i; for( j = 1;j<i;j++) { dp[i] = min(dp[i],dp[j]+dp[i-j]); ... 阅读全文
posted @ 2013-08-02 13:32
平林新袖
阅读(244)
评论(0)
推荐(0)
摘要：
HDU中的DP---动态规划//Made by syx //Time 2010年8月15日 10:13:12 // //小结：DP的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级， 如果我们能够保存已经解决的子问题的答案，而在需要的时候再找 出已求得的答案，这样就可以避免大量的重复计算。 由此而来的基本思路是——用一个表记录所有已解决的子 问题的答案，不管该问题以后是否被用到，只要它被计算过，就将 其结果填入表中。/* //1421 搬寝室#include #include #define size 2005 #define INIT 2147483646in... 阅读全文
posted @ 2013-08-02 09:04
平林新袖
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号