![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
东风DFsu
这个作者很懒,什么都没留下…
展开
-
回溯法求解八枚棋子在棋盘中的规定摆法问题
//回溯法求解八皇后问题#include <stdio.h>int steps = 0;//当前已经摆放的行数int result = 0;//所有满足条件的结果int axis_x[] = { 1,1,1,1,1,1,1,1 };//下一个摆放位置在x轴上的移动距离int axis_y[] = { 0,1,2,3,4,5,6,7 };//下一个摆放位置在y轴上的移动距离i...原创 2019-03-01 19:42:14 · 483 阅读 · 0 评论 -
回溯法求解马在棋盘中的走法问题
//5X5棋盘马走日问题的解的数量#include<stdio.h>int steps = 0;int result = 0;int axis_x[] = { 1,1,2,2,-1,-1,-2,-2 };int axis_y[] = { 2,-2,1,-1,2,-2,1,-1 };int grid[5][5] = { {0,0,0,0,0}, {0,0,0,0,0},...原创 2019-03-01 12:58:10 · 2390 阅读 · 0 评论 -
回溯法求解过桥问题
int result;int axis_x[] = { 0,0,1,-1 };int axis_y[] = { 1,-1,0,0 };int grid[5][5] = { {0,0,0,0,0}, {0,0,0,0,0}, {2,2,0,2,2}, {0,0,0,0,0}, {0,0,0,0,0}};bool isAvailable(int x,int y) { if (x...原创 2019-03-01 14:14:47 · 323 阅读 · 0 评论