鱼C论坛

 找回密码
 立即注册
查看: 3805|回复: 4

骑士周游

[复制链接]
发表于 2017-5-21 19:20:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
谁有比较好的骑士周游问题的算法,分享一下啊,万分感谢!!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-5-21 19:33:08 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-5-22 07:22:22 | 显示全部楼层
人造人 发表于 2017-5-21 19:33
http://blog.csdn.net/jiajiayouba/article/details/9293379

这个跟小甲鱼老师的差不多啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-5-22 12:21:56 | 显示全部楼层
我是追风者 发表于 2017-5-22 07:22
这个跟小甲鱼老师的差不多啊

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-5-31 00:19:06 | 显示全部楼层
  1. #include<stdio.h>
  2. #include<time.h>
  3. #define N 8
  4. #define M 64

  5. int t ;
  6. int r[N+4][N+4];

  7. void travel(int x,int y,int n)
  8. {
  9.         if (r[x][y])return;
  10.         r[x][y]=n;
  11.         if(n==M){t=1;return;}
  12.         travel(x+1,y+2,n+1);
  13.         if (t==1)return;
  14.         travel(x+1,y-2,n+1);
  15.         if (t==1)return;
  16.         travel(x-1,y+2,n+1);
  17.         if (t==1)return;
  18.         travel(x-1,y-2,n+1);
  19.         if (t==1)return;
  20.         travel(x+2,y+1,n+1);
  21.         if (t==1)return;
  22.         travel(x+2,y-1,n+1);
  23.         if (t==1)return;
  24.         travel(x-2,y+1,n+1);
  25.         if (t==1)return;
  26.         travel(x-2,y-1,n+1);
  27.         if (t==1)return;
  28.         r[x][y]=0;
  29.         return;



  30. }

  31. int main()
  32. {
  33.         int i,j;
  34.         clock_t in,out;

  35.         for (i=0;i<2;i++)
  36.         {
  37.                 for (j=0;j<N+4;j++)
  38.                 {
  39.                         r[i][j]=1;
  40.                         r[j][i]=1;
  41.                 }

  42.         }
  43.         for (i=N+2;i<N+4;i++)
  44.         {
  45.                 for (j=0;j<N+4;j++)
  46.                 {
  47.                         r[i][j]=1;
  48.                         r[j][i]=1;
  49.                 }
  50.         }


  51.         in=clock();


  52.         travel(2,2,1);
  53.         out=clock();
  54.         for (i=2;i<N+2;i++)
  55.         {
  56.                 for (j=2;j<N+2;j++)
  57.                 {
  58.                         printf("%2d ",r[j][i]);

  59.                 }
  60.                 putchar('\n');
  61.         }
  62.         printf("%lf",(double)(out-in)/CLOCKS_PER_SEC);

  63. }
复制代码


前阵子写的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 21:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表