hash | 宇宙よりも遠い場所

February 28, 2019

从八数码问题探寻 逆序对 / Hash / 双向广搜 / A* 算法的应用

八数码和十五数码问题是搜索算法中比较经典的问题。这个问题涉及的方面比较广,而且解答的方法也比较多。最近因为在一次 team contest 中遇到了相关的题目,之前一直没有好好钻研一下这类问题,最近又很寂寞,因此就在这星期找了一个时间,以八数码问题为载体,研究了该问题涉及的几个经典算法。 ... Read more

©2016-2019  宇宙よりも遠い場所 / Published with Hugo / CC-BY-SA 4.0 Licensed