3-17.zip - 字符串比较问题
问题分析：解答此题需要一个较为巧妙的解题思路。解决此题可以借用“最长公共子串”问题的解题思路。采用自底向上的动态规划思想。假设对于给定的字符串A，B长度分别为m,n，A[1..m],B[1..n],这里可以使用变量val[m][n]表示A,B的扩展距离。
对于字符串A[1..m],B[1..n],有以下两种情况：
1.A[m]和B[n]处在扩展字符串的同一个位置，那么val[m][n]=val[m-1][n-1]+abs(A[m]-B[n])。
2.A[m]和B[n]不在扩展字符串的同一个位置，则val[m][n]=min{val[m-1][n]+k,val[m][n-1]+k}。
综上，val[m][n]=min{val[m-1][n]+k，val[m][n-1]+k，val[m-1][n-1]+abs(A[m]-B[n])}
由上述递推式，采用自底向上的方法在多项式时间内即可求出val[m][n],2017-12-20 22:39:15,下载1次
3-12.zip - 双调旅行售货员问题
问题分析：给定平面上n个点，p[i]=(x[i],y[i])，I=1,2,3,…,n。点集p1,p2..pi按x坐标排序
t(i)表示点{p1,p2...pi}的最短双调TSP回路，则有，
t(i) = min{t(k) + D(k,i) + d(k-1,i) - d(k-1,k)} ，1<k<i
t(1) = 0，t(1) = 2d(1,2)
d(i,j)为pi,pj之间的距离
D(i,j)为pi,pi+1,pi+1...pj之间累加距离
设s(i)=d(1,2) + d(2,3) +...+ d(i-1,i)
则D(k, i) = s(k) - s(i); d(k-1, k) = s(k) - s(k-1)
所以t(i) = min{t(k) + s(i) + s(k-1) - 2s(k) + d(k-1, i)} 1<k<i,2017-12-20 22:37:52,下载1次
3-6.zip - 使用f[i][j]代表从i到j所花费最小费用，则将从i到j路径变成i->z->j，k代表要走的站点数量，起始位置为i所以终点位置为：i+k，保证最后一段为k所以循环截止到i<=n-k，z就是中间站点。如果这样比f[i][j]小，则交换值,2017-12-20 22:36:01,下载1次
8sm.zip - 一个利用深度优先搜索完成的八数码问题，人工智能,2017-12-20 22:32:37,下载3次
8259中断.zip - 一个基于唐都试验箱的利用8259芯片展开的中断实验,2017-12-20 22:29:32,下载2次
opencv.zip - OPENCV中空域滤波去噪函数Blur、boxFilter、MediaBlur和GaussianBlur等函数的使用方法；空域锐化函数Sobel、Laplacian等函数的使用方法,2017-12-20 22:23:25,下载1次