lunch__的博客

题面这道题拿来做启发式搜索的入门题… 但是网上很多题解都不是很友好…反正我这种蒟蒻是看不懂就对了题目大概是给你一个有向图 要你找到KKK条路，满足KKK条路的权值和不大于一个给你的值，最大化KKK，一看就知道是个KKK短路的模板题…只是这里要求出这个KKK, 我们每求出一条次短路就更新一下当前权值和就好了，关键点在怎么求KKK短路上首先我们可以预处理出每个点到终点的最短距离，这里建...

题面这个题比较简单 直接枚举搜索深度 估价函数为当前棋盘与目标棋盘不同的棋的个数然后直接迭代加深搜索就可以了 当然还不能走回头路Codes#include<bits/stdc++.h>using namespace std;const int N = 10;char a[N][N], c[N][N];int fx[8][2] = {{1, 2...