2025年6月16日
IDA*与A*
摘要： A* 与 IDA* 都是设计一个乐观估价函数，用于判断当前情况能否得到解，乐观估价函数的值总是小于或对于实际所需的操作数，可以减少不必要的搜索。 IDA* 除了乐观估价函数外，还有使用了迭代加深搜索。 [SCOI2005] 骑士精神：IDA*解决，设当前局面与目标局面的差异为 \(x\)，显然我们最 阅读全文
posted @ 2025-06-16 17:27 fzrcy 阅读(21) 评论(0) 推荐(0)
[NOIP 2017 提高组] 逛公园
摘要： 题目简述 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口，\(N\) 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\) 号点进去，从 阅读全文
posted @ 2025-06-16 11:38 fzrcy 阅读(19) 评论(0) 推荐(0)