关于马走日子的算法实现

2011-03-22 04:15:07 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

tianmo2010 墨衍会员 · AI 创作全网分发关注 + 加入社区

深入解析马走日算法：从信息学奥赛到OpenJudge的深度搜索实践本文深入解析了信息学奥赛与OpenJudge中的经典“马走日”算法。通过剖析深度优先搜索（DFS）与回溯的核心思想，结合方向数组与递归函数的设计，提供了从基础解法到性能优化（如Warnsdorff规则剪枝）的完整实践指南，并探讨了算法变体与常见调试技巧。阅读详情

用C/C++编程实现：
在半个中国象棋棋盘上,马在左上角(1，1)处,马走日字...而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有几种不同的走法.

...全文

C++知识点总结(41)：广度优先搜索 200*注：如果还没有学过或者的同学请仔细看完我的总结哦~ 阅读详情

tianmo2010

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

her0_lq 2011-04-03

打赏
举报

6L的同学代码应该还要考虑出界的情况，所以最后结果应该比你的r小

tianmo2010 2011-03-25

打赏
举报

我刚才测试了的，6楼的童鞋算法也不正确吧。这问题我已经解决了的，谢谢大家的~~

晓馨嫣梓 2011-03-23

打赏
举报



#include<stdio.h>

#define DL	16 		//定义下界 

int r=0;

int f(int x,int y,const int m,const int n)

{

	if(x==m)

	{

		if(n==y)

		{

			printf("i get here!\n");

			++r;

		}

		return 0;

	}

	for(int i=1;i<=4;++i)

	{

		switch(i)

		{

		case 1:if(y>2)f(x+1,y-2,m,n);break;

		case 2:if(y<DL-1)f(x+1,y+2,m,n);break;

		case 3:if(y>1&&x<n-1)f(x+2,y-1,m,n);break;

		case 4:if(y<DL&&x<n-1)f(x+2,y+1,m,n);break;

		}

	}

	return 0;

}

int main()

{

	int m=0,n=0,x=1,y=1;

	scanf("%d%d",&m,&n);

	f(x,y,m,n);

	printf("一共有%d种走法",r);

	return 0;

}

这样容易看些

晓馨嫣梓 2011-03-23

打赏
举报

#include<stdio.h>
#define DL 16 //定义下界
int r=0;
int f(int x,int y,const int m,const int n)
{
if(x==m)
{
if(n==y)
{
printf("i get here!\n");
++r;
}
return 0;
}
for(int i=1;i<=4;++i)
{
switch(i)
{
case 1:if(y>2)f(x+1,y-2,m,n);break;
case 2:if(y<DL-1)f(x+1,y+2,m,n);break;
case 3:if(y>1&&x<n-1)f(x+2,y-1,m,n);break;
case 4:if(y<DL&&x<n-1)f(x+2,y+1,m,n);break;
}
}
return 0;
}
int main()
{
int m=0,n=0,x=1,y=1;
scanf("%d%d",&m,&n);
f(x,y,m,n);
printf("一共有%d种走法",r);
return 0;
}

哈哈~前两天才学习的数据结构的算法

jvs 2011-03-23

打赏
举报

经典问题,网上都有源码的

AnYidan 2011-03-23

打赏
举报

清华严蔚敏数据结构好像有一张光盘，其中有走迷宫的题解，楼主可以借鉴

Ronaldo9999 2011-03-22

打赏
举报

有点复杂哟

qq120848369 2011-03-22

打赏
举报

做状态图的广搜或者直接深搜.

莫_问 2011-03-22

打赏
举报

学校时，在一个图书馆上看到这个算法，lz可以去图书馆查下，我也忘记了，呵呵！！！！

tianmo2010 2011-03-22

打赏
举报

其中m,n从键盘上输入，然后打印出有多少种走法。

关于马走日子的算法实现

相关推荐