题解列表

筛选

Hanoi双塔问题

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

Java版本 双向BFS

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

二维数组的转置

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

2^k进制数——基于C排序解决

摘要:解题思路:1:对于要考虑到的从高位开始一直往低位走,右边严格大于左边要如何去处理   解:实际上,这个地方有一个坑,去诱惑你处理这个数位之间的大小关系排序,可实际上并不需要处理,因为每个数位上的数必然……

分解质因数(dfs暴搜)

摘要:### 注意事项 2< =a< =b< =10000 输出是从小到大 形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大的)(具体可看样例) ### 思路分析 先将……