题解列表

筛选

旋桜-九宫重排-双向BFS(C++代码)

摘要:如果这题单纯用BFS可能会超时 于是考虑使用双向BFS ~~从终点和起点同时开始搜索,左右包抄,当然要快一点了~~ 据说这题用双向BFS比单向BFS要快20倍 当然不是所有最短路径题都可以使用……

[递归]母牛的故事-题解(Python代码)

摘要:# Python 用非递归解决cow问题 其实本题原理和斐波拉西数列基本一致,就拿斐波拉西数列来说: fib = [1、1、2、3、5、8、13、21、34、……] 从这上面来可以看出:……

蓝桥杯算法提高-能量项链 (Python代码)

摘要:# Python求解能量项链 对于这个题,刚入手可能题目就会吸引到很多朋友,翱翔Mars星:joy:,哈哈哈。进入正题,一般这个题的第一印象就是采用双向链表,但是不需要这么难,你只需要构造一个伪……

蓝桥杯算法提高VIP-数的划分-题解(C++代码)

摘要:第一次比较顺利地做出一道这种类型的动态,好开心。 大致思路是,设a[i][j]为对j分划的最小值不小于i的分划数。 易知j>=i>j/2+1时a只能是1(分划为本身)。 核心关系为: a[i]……