算法设计及分析_2014期末考试题目.docVIP

  • 12
  • 0
  • 约6.47千字
  • 约 6页
  • 2017-06-09 发布于湖北
  • 举报
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); }; Private static void Horse:: backtrack(int p1,int p2){ int pi,p

文档评论(0)

1亿VIP精品文档

相关文档