- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯历届试题-九宫重排
如下图的九宫格中，放着 1 ~ 8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成图 2 所示的局面。题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出 -1。显然是按从上到下，从左到右的顺序记录数字，空格记为句点。输入第一行包含九宫的初态，第二行包含九宫的终态。输出最少的步数，如果不存在方案，则输出 -1。我们把上图的局面记为：12345678.把下图的局面记为：123.46758。
2024-10-24 13:01:47
329
1
原创 蓝桥杯——快速幂
快速幂算法：假设要计算a的b次方，a和b均为正整数 若使用常规的累乘法，时间复杂度将达到O(b)数量级，当b很大时极易运行超时；使用基于二分指数的快速幂算法可以大大提高计算速度，缩短计算时间。快速幂的核心算法：（快速幂算法可以使指数按log2的速度递减，从而提高计算速度）若当前指数为偶数，则指数减半（二分指数），底数取平方，即计算(a*a)的(b/2)次方，若当前指数是奇数，则指数减1，变为偶数，外成a，改为计算a*(a的b-1次方)，如此循环。
2024-10-15 17:42:14
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人