12 2013 档案

摘要：// 1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include int minValue(int t1,int t2,int t3){ if(t1 pAEnd) { if(pBBegin > pBEnd) return 0; else return pBEnd - pBBegin+1; } if(pBBegin > pBEnd) { if(pABegin > pAEnd) ... 阅读全文

摘要：// 1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include typedef struct pair{ int* C; int* B; int max;}pair;//最大连续子数组的和pair sum(int* A,int n){ int* B = (int*)malloc(sizeof(int)*(n+1)); //标志 int* C = (int*)malloc(sizeof(int)*(n+1)); //C中存放的是每个子问题的最优解 int... 阅读全文

摘要：// 1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include //0-1背包问题//W:物体重量的序列//V:物体的价值//C:背包所能承受的最大重量/*m[i][j]:表示i个物品，背包最大承受重量为C，所能达到的最大价值1、i=0或j=0时，m[i][j] = 0;2、i>0,且第i个物品的重量大于j时，m[i][j] = m[i-1][j]3、i>0，且第i个物品的重量小于等于j时，m[i][j] = max{m[i-1][j],m[i-1][j-wi]+ 阅读全文

摘要：// 1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include int dropLength(int *A,int n){ int max=0; int* B = (int*)malloc(sizeof(int)*n); int i = 0,k = 0; B[0] = 1; for(k=1;k= A[k] && B[i] > max) max = B[i]; } B[k] = max+1; ma... 阅读全文

摘要：1、最长公共子序列问题是一个组合优化问题，序列X=,序列Y=的公共子序列有很多，要找出最长的那个解。由于X的子序列有2的m次幂这么多，Y的子序列也有2的n次幂这么多，所以传统解法：先求出X和Y的所有子序列，再去找最长的公共子序列，复杂度很高。2、检验能否利用：动态规划法（记表备查）需要满足两个条件：最优子结构子问题重叠最优子结构：最优解的子解也是某一个子问题的最优解设Z=是X和Y的最长公共子序列则有：（1）当xm==yn时，zk=xm=yn,且Zk-1是Xm-1和Yn-1 的最长公共子序列（2）当xm!=yn时，zk!=xm,则Z是Xm-1和Y 的最长公共子序列(3) 当xm!=yn时，zk! 阅读全文

摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 6 void MATRIX_MULTIPLY(int (*a)[3],int (*b)[4]) 7 { 8 int i = 0,j = 0,k=0; 9 int *c[2] = {0};10 c[0] = (int*)malloc(sizeof(int)*4);11 c[1] = (int*)malloc(sizeof(int)*4);12 memset(c[0],0,sizeof(int)*4);13 memset(c[1... 阅读全文

摘要：来源：1、《代码揭秘》第六章函数与函数调用2、http://blog.csdn.net/zhuliting/article/details/6839233引入话题：局部变量是动态分配的-》降低了运行效率-》为了使得动态分配的代价最小化，编译器试着每次为一大组局部变量分配空间，而不是每次为单独的一个变量分配空间-》对于函数来说，被分配给每次函数调用的那一大块内存叫作“活动记录” （”活动记录“在函数调用时被创建，当函数返回时被销毁）”活动记录“存放在栈中，栈指针和帧指针界定了活动记录的范围。其中栈指针始终指向栈顶，帧指针为一个活动记录的开始地址。在汇编语言中，帧指针存放在EBP寄存器中，栈指针存 阅读全文