首页 > [SCOI2005]骑士精神
头像 赵和杰
发表于 2020-08-07 20:01:02
见注释 #include <bits/stdc++.h> #define FIO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace std; //typedef long long int ll; ch 展开全文
头像 钱逸凡
发表于 2020-11-07 19:58:57
这道题可以作为A*的入门题 什么是A* 这是A* 的定义:A*搜索我的理解是,A*是一种剪枝方式,可以广泛运用于搜索中。A*的思想是定义一个估值函数,表示最理想的情况下还需要多少步才能达到想要的结果(真实情况所需的步数会大于等于估值函数的返回值),如果当前步数(定义为g(x))+估值函数(定义为h( 展开全文

等你来战

查看全部