Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

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

算法入门-八数码

题意给定一个九宫格数字状态，询问能否恢复成 | 1 | 2 | 3 | | 4 | 5 | 6 | | 7 | 8 | x | 如果可以输出还原步骤，否则输出unsolvable 思路对状态进行广搜，每次记录当前状态是由什么情况经过什么步骤改变而得到的，最终如果能搜到目标状态，说明可行，反之则...

广度优先搜索队列

2025-04-04

0 16

算法入门-蚯蚓-队列

题意共有n条蚯蚓，切割m次，每次切当前所有蚯蚓中最长的一条，切割比例为p=u/v，即对于长x的蚯蚓，切成px(向下取整)和x-px两段特别的，长度为0也会被保留同时每次切割后，除了被切割的那一条，其它蚯蚓增长q的长度每切t次输出当前要切的这条蚯蚓的长度，最后输出长度从大到小排名t的整数倍的...

队列

2025-03-24

1 20