题解列表

筛选

二维数组的转置

摘要:#include<stdio.h> void zhuanzhi(int a[3][3]){    int b[3][3];    int i,j;    //转置    for(i=0; i<3; i……

Java版本 双向BFS

摘要:# 算法选择 双向广度优先搜素 # 思路 按照题意,方阵的起点和终点都已经确定了,可以选择双向BFS复杂度 所谓双向BFS,即从起点往终点状态搜索的同时,从终点状态往起点状态搜索,同时分别……

Hanoi双塔问题

摘要:汉诺塔问题移动次数:2^n - 1 双层汉诺塔移动次数:2 * (2^n - 1) 起初以为是递归问题,结果是大数的处理 这里采用将大数放入数组中,逐位进行操作,该数在数组中是倒着存放的,即从n……

蓝桥杯2020年第十一届省赛真题-子串分值和

摘要:解题思路:我们可以通过求每个字符对数列的贡献度来解决问题,比如对于字符串ababc,第一个字符a的贡献度为5,因为它在五个字符串中出现了;而对于第二个a它一共在6个字符串中出现,所以它的贡献度为6.每……