算法设计与分析五邑大学.pptVIP

算法设计问题示例;1. 中国象棋中马的走法;class Horse{ private: int chess[5][6]; int d[2][8]={(1,2,2,1-1,-2,-2,-1),(2,1,-1,-2,-2,-1,1,2)}; int sx,sy; int count; public: Horse(int x,int y) { sx=x; sy=y; for(int i=0;i6;i++) for(int j=0;j5;j++) chess[i][j]=0; } static long computer(){ count=0; if(sx0||sy0||sx=6||sy=5) return ; backtrack(sx,sy); return count; } Private static void backtrack(int p1,int p2); };;2. 合法的括号序列;public static int kh(char []x) { int n=x.length-1; int [][]m=new int [m+1][n+1]; for(int i=1; i=n; i++) m[i][i-1]=0; for(int i=1; i=n; i++) m[i][i]=1; for(int r=2; i=n; r++) for(int i=1; i=n-r+1; i++) { int j=i+r-1; m[i][j]=MaxINT; if(x[i]==‘(‘x[j]==‘)’ || x[i]==‘[‘x[j]==‘]’ ) m[i][j]=min(m[i][j], m[i+1][j-1]); if(x[i]==‘(‘ || x[i]==‘[’) m[i][j]=min(m[i][j], m[i+1][j])+1; if(x[j]==‘)‘ || x[j]==‘]’) m[i][j]=min(m[i][j], m[i][j-1])+1; for(int k=i; kj; k++) m[i][j]=min(m[i][j], m[i][k]+m[k+1][j]) return m[1][n]; } ;3. 棋盘的最优分割;3. 棋盘的最优分割;4. 多边形游戏;;5. 分离英文单词;5. 分离英文单词;;6. 会餐交友问题;6. 会餐交友问题的算法;;8. 最小半径圆;9. 等高登山问题;9. 等高登山问题;10. 模运算问题;10. 模运算问题;11. 最短表面距离问题;11. 最短表面距离问题;12. 多花钱多卖鱼问题;12. 多花钱多卖鱼问题;;13. 巧妙的剪纸问题;13.巧妙的剪纸问题;13.巧妙的剪纸问题;14. 单轨砌积木问题;15. 盒子里的气球问题;16. 钓鱼问题;17. 折纸留痕问题;18. 三色凸多边形问题;19. 超长数字串问题;20. 彩球问题;21.月亮之眼问题;问题示例：;22.丢失的正整数数列问题;22.丢失的正整数数列问题;22.丢失的正整数数列问题;23.电气工程师的烦恼;23.电气工程师的烦恼;24.煎饼;25.士兵排队问题;26.最小可靠交换问题;27.千年庆典---赤道大篝火;28.团伙;29.方块消除游戏;一个方块游戏可以描述成： (c[1],l[1]), (c[2],l[2]), …, (c[n],l[n]) (c[i],l[i])表示第i个区域的颜色c[i]和方块个数l[i];30.方块消除游戏