![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS/DFS
sanctuary_wu
这个作者很懒,什么都没留下…
展开
-
全排列及八皇后问题优化
之前一直困扰的全排列问题及八皇后问题,现在对这些问题的解法做一个记录。全排列问题#include<cstdio> #include<iostream>using namespace std;int vis[100] = { 0 };int a[100];int n;void generate(int index) { if (index == n + 1...原创 2020-05-02 10:29:42 · 209 阅读 · 0 评论 -
蓝桥杯 跳蚱蜢(BFS)
题目链接题目:如图 pic所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?注意:要求提交的是一个整数,...原创 2020-04-12 22:00:49 · 891 阅读 · 1 评论