超级会员免费看
本文讲述了作者在解决八数码问题时遇到的挑战，从初始的使用set导致超时，到学习并应用全排列逆序对的哈希技巧，再到因存储路径导致的TLE，最后通过简化数据结构在POJ上成功AC。然而，面对HDU上的未解题目，作者考虑学习A*算法。
Y的，若不吐槽天理不容了。
一看这题，有点不敢做，主要是状态不好记录，以前做迷宫的从来没有将整个状态存入每个结构体的节点中，这对于是否访问过的记录就很耗时，不过这里只是长度为9的数组，转换成字符串也可以理解。然后就开始用上set了，果断就超时了，然后就傻眼了。百度之后发现新大陆，全排列逆序对的东西真是强大，好多hash的喜悦心情让我继续做下去，我~~去，又是TLE，难道是因为我顺便每个节点都保存了路径的原因，这样只是耗空间而已啊；改变策略，因为队列用的STL里的queue,那么节点就再加个id项吧，我擦，又TLE了，最后，好吧，string我也不用了，终于苦逼的在poj上AC的，心力交瘁的无力吐槽TMD的这样子欺负习惯了STL的us有意思么，让俺高高兴兴地顺顺利利AC几把不行么。。。hdu上还没A又该肿么办呢，学习A*算法么，表示第一次听说这东西呢
订阅专栏 解锁全文
扫一扫
7453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
