摘要：
动态规划 的 代表作：其实，DP就是把递归写的程序 改成带备忘记录的，或者至底而上的来避免重复计算同一子问题而已。。。。。 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int a[9]={9999,1,0,0,1,0,1,0,1}; 8 int b[10]={-9999,0,1,0,1,1,0,1,1,0}; 9 10 int i,j;11 12 char s[9][10];//记录移动方向13 int c[9][10];//记录从a[i]b[j]的最长子串的... 阅读全文
摘要：
计算组合数最大的困难在于数据的溢出，对于大于150的整数n求阶乘很容易超出double类型的范围，那么当C(n,m)中的n=200时，直接用组合公式计算基本就无望了。另外一个难点就是效率。 对于第一个数据溢出的问题，可以这样解决。因为组合数公式为： C(n,m) = n!/(m!(n-m)!) 为了避免直接计算n的阶乘，对公式两边取对数，于是得到： ln(C(n,m)) = ln(n!)-ln(m!)-ln((n-m)!) 进一步化简得到：这样我们就把连乘转换为了连加，因为ln(n)总是很小的，所以上式很难出现数据溢出。 为了解决第二个效率的问题，我们对上式再做一步化简。上式已经把连乘法变成. 阅读全文
摘要：
1 #include <iostream> 2 #include <string.h> 3 //#include <fstream> 4 5 using namespace std; 6 7 static int ans=0; 8 9 void swap(int& a,int& b) 10 { 11 int t; 12 t=a; 13 a=b; 14 b=t; 15 } 16 17 void swap(char*a ,char*b ) 18 { 19 char s[55]; 20 strcpy(s,a); 21 ... 阅读全文
摘要：
next_permutationprev_permutation在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template<class BidirectionalIterator> bool next_permutation( BidirectionalIterator_First, BidirectionalIterator_Last );template<class BidirectionalIterator, class Bina 阅读全文
摘要：
算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上，有位同学生动地把这些基础课程比拟为“内功”，把新的语言、技术、标准比拟为“外功”。整天赶时髦的人最后只懂得招式，没有功力，是不可能成为高手 阅读全文
摘要：
若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；R1 、R2…、Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；D是d1、d2、…、的最小公倍数；R是任意整数，可根据实际需要决定；且d1、、…、必须互质，以保证每个Ri(i=1,2，…，n)都能求得.该问题可以用初等数论中的同余方程组的求解问题。利用同余的符号，可以将上述问题转化为下面的同余方程组：x≡2(mod 3)；x≡3(mod 5)；x≡2(mod 7)；不难看出上述同余方程组的解并不 阅读全文
摘要：
1 //最终版 2 #include <iostream> 3 #include <cmath> 4 using namespace std; 5 double ans2(char* c) 6 { 7 double a,b; 8 double sum; 9 char t; 10 a=c[2]-48;b=c[4]-48; 11 t=c[3]; 12 // cout<<"a: "<<a<<"b: "<<b<<"t: "<<t<<en 阅读全文
摘要：
1 int** func(int w,int h) 2 { 3 int** p=new int *[w]; 4 for(int i=0;i<w;i++) 5 { 6 p[i]=new int[h]; 7 } 8 return p; 9 }10 11 //记得要DELETE 阅读全文
摘要：
1 #include<stdio.h>2 #define N 6003 int main(void)4 {5 int a[N][N];6 printf("\nthe array is %d\n",N);7 return 0;8 }当N不是太大时还可以，一旦N大于600，就会出现警告，甚至错误，错误如下：Compiling...test.cD:\test.c(5):warningC4101:'a':unreferencedlocalvariableLinking...错误大概就是说，可能是数组建的太大了？？？开到main函数外面,开在里面会因为数组 阅读全文
摘要：
找规律的题，对每一个数字对应一个三维坐标（X，Y，Z）X:：表示在第几层Y：从左边的边数在第几个Z:：从右边的边数在第几个对倒三角要特殊处理（Z减一）如：1（1,1,1） 2(2,2,1) 3(2,1,1)距离就是坐标差点绝对值。 1 #include <iostream> 2 #include <cmath> 3 4 using namespace std; 5 6 struct Note 7 { 8 int x; 9 int y;10 int z;11 };12 13 int main()14 {15 Note a,b;16 int m,n;... 阅读全文