摘要: 本文作者为 JustinRochester。 目录地址 上一篇 下一篇 单位根和单位根反演 引入 根据上一篇的内容,我们了解到复数可以表示为 $z=re^{i\theta}$ 的形式,其中 $r,\theta$ 分别表示复数的模长和幅角。 当 $r>1$ 时,复数 $z$ 反复乘自己将使得自己的模长 阅读全文
posted @ 2023-02-01 13:13 JustinRochester 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门 毕设老师让我做 MAPF,由于学了好多 A* 算法的变形,就过来做一做了。 这题用的是 EPEA*(Enhanced Partial Expansion A*)算法 【分析】 显然搜索能过,但是状态空间太大了。一眼可 A*。 考虑所有机关的状态为 $s_i$ 时: 若没有连锁反应,最少步数为 阅读全文
posted @ 2023-02-01 13:07 JustinRochester 阅读(45) 评论(0) 推荐(0) 编辑