自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Giantj的博客

博客等级

码龄12年

9
原创

7
点赞

38
收藏

6
粉丝

关注

私信

热门文章

分类专栏

最新评论

马踏棋盘问题 — 深搜和贪心算法
韩xinwu: 该贪心法正确性怎么证明？
马踏棋盘问题 — 深搜和贪心算法
rasyoko: 小学奥数题目，n*n棋盘，n为奇数，马从(1,0)出发，肯定无解。
马踏棋盘问题 — 深搜和贪心算法
USTC暖暖: 但是按道理讲贪心的速度是很快的，可以试下这段代码[code=cpp] struct Point { int x; int y; int dir; }; void horse(Point start,int flag) { //棋盘及方向的初始化 stack<Point>Path; Point moves[8] = { {-2,-1,0},{-2,1,0},{2,-1,0},{2,1,0},{-1,-2,0},{-1,2,0},{1,-2,0},{1,2,0} }; Point now; int chessboard[8][8]; for (int i = 0; i < 8; i++) for (int j = 0; j < 8; j++) chessboard[i][j] = -1; //初始化第一个点 int cnt = 1; now.x = start.x; now.y = start.y; now.dir = 0; chessboard[now.x][now.y] = cnt; Path.push(now); int weights[8] = { 10,10,10,10,10,10,10,10 }; int dir_index[8] = { 0 }; int num = 0; while (1) { //如果步数达到64则返回或者继续寻找其他解 if (cnt == 64) { num++; if (flag == 1) break; else { cout << "Num:" << num << endl; for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { cout << setw(2) << chessboard[i][j] << " "; } cout << "\n" << endl; } } } int dir_index[8] = { 0 }; /*按照下个点的出口数目，计算当前点的weights*/ [/code]
马踏棋盘问题 — 深搜和贪心算法
百木生: 哥们，马踏棋盘，最坏的可能要判断8的64次方次，有的点一晚上也跑不出来，只要n>=5就一定有解，不行你试试
马踏棋盘问题 — 深搜和贪心算法
永远的小铮铮回复 USTC暖暖: 请问这个问题你弄清楚了吗，我写了一个，也在这个点跑不出来

linux

关注

关注数：文章数：2 文章阅读量：3804 文章收藏量：1

作者: giantjc

数据挖掘、机器学习、深度学习爱好者 https://github.com/Giantjc

展开

专栏收录文章