摘要：
两个字符串可以经过修改，增加， 删除一个字符作为一个操作，经过n步操作，两个字符串变为一样的，相似度就为n，求n。 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 char strA[10] = "abddd"; 7 char strB[10] = "aebdd"; 8 9 int calcDistance(int sa, int ea, int sb, int eb)10 {11 if(sa > ea)12 {13 if(sb 阅读全文
摘要：
1 #include <iostream> 2 3 using namespace std; 4 5 char c[10][10] = 6 { 7 "", //0 8 "", //1 9 "ABC", //210 "DEF", //311 "GHI", //412 "JKL", //513 "MNO", //614 "PQRS", //715 "TUV", //816 "WXYZ", 阅读全文
摘要：
zz:http://blog.csdn.net/jcwkyl/article/details/3889802这是《编程之美》的2.20题目，给出一段C#代码，要求不用电脑，理解程序并回答问题。下面是从C#代码中改写成的C++代码： 1 #include <iostream> 2 #include <limits> 3 using namespace std; 4 int main() { 5 int rg[] = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19, 6 20,21,22,23,24,25,26,27,28,.. 阅读全文
摘要：
有一个无序，元素个数为2n的正整数数组，把这个数组分成两个n的子数组，子数组和最接近？将其转化为0/1背包问题，将容量为n的背包放入元素，元素的体积为1，重量为其大小，如何装使其接近于重量sum/2，sum为2n的和。 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 int main() 7 { 8 int n=5; 9 int nArray[10] = {1,5,7,8,9,6,3,11,20,17};10 11 //0/1背包12 int sum=0;13 ... 阅读全文