Peterhuang98

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #大魔法师牛可乐#

这题用dfs其实更好理解：核心idea就是找一个组合，他们的gcd为1。由于需要排序的数量不大，就300左右，其实把cost进行排序然后剪枝应该更快一些的注意dfs时不要忘了一开始的for循环，我就是上来写的dfs只从0开始一直不过，才忘记自己没有设置根结点，需要手动遍历最开始的一层（如果序号...

C++ 深度优先搜索

2024-06-20

0 128

题解 | #八数码#

关于看了他人提交后发现内存和时间比我远小一个数量级，不服输的我花了几个小时终于优化成功！！！将string进行hash可以极大提升速度和降低开销；为了方便转换，我将题中的'x'替换为'0'（本题刚好用不到0这个数字，可以用来替代！），可以方便相互转换；注意数字转回字符串时，'0'开头的字符串...

C++

2024-05-17

0 127