题解列表

筛选

优质题解

蓝桥杯2014年第五届真题-斐波那契-题解(C++代码)

摘要:######在了解矩阵快速幂之前,我们先要知道快速幂。快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高,它的基本原理是二进制。 ……

Minesweeper -题解(C++代码)

摘要:#include #include using namespace std; int xx[ ] = {-1, -1, -1, 0, 0, 1, 1, 1};//周边的数组一维下标 int y……

公交汽车-题解(C++代码)

摘要:#### 思路: f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;……

九宫重排,编码+BFS (C++代码)

摘要:**ID映射的思想来源于刘汝佳《算法竞赛入门》** **在该网站提交时间超限33%,但在蓝桥官方练习网站正确运行** **今天又向后学了一点,发现在《算法竞赛入门》7.5节 路径寻找问题 有一道一……