题解列表

筛选

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

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

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

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

蓝桥杯算法训练VIP-摆动序列 (C++代码)

摘要:题目有点排列组合的意思,那么我们可以考虑能否使用动态规划来解决, 使用动态规划的第一步就是将表建立起来 如下表所示:横坐标表示选取多少个数,纵坐标表示k的值,里面的值表示种类 ![](/ima……

[编程入门]三个数最大值-题解(C++代码)

摘要:初级简单小白可能看懂这篇有点...... 首先,三目运算:a = i? b : c; 其中 i 为判断式,例如2 > 3?。如果 i 成立,那么把 b 赋值给 a ,否则将 c 赋值给 a 。 ……