- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯岛屿个数（深度优先搜索DFS）
我们可以从岛的外部向八个方向搜索（上下左右，上左，下左，上右，下右），将搜索到的岛视为独立的岛屿，而子岛屿不会被搜索到。再从起点出发，看能搜到几个岛屿。其内部的岛屿视为它的子岛屿。先给每个岛屿打上标记。
2023-04-09 22:27:42
2200
3
原创 蓝桥杯接龙数列（动态规划）
一个前缀为6的数字能且只能和前面任何一个后缀为6的数字相接，用一个长度为10的数组a【10】表示每种后缀已知的最大长度，a【后缀】= max（ a【前缀】+ 1，a【后缀】）。我们要求最少删除多少个数，可以使剩下的序列是接龙序列。我们只要选择已知长度最长的那一个即可，也就是56。那么找到一条最长的接龙数列即可求出最少删除的个数。运用动态规划的思想，从前往后挨个考虑每个数字。最后再找一下哪个后缀的数列最长。
2023-04-09 21:24:08
2659
2
原创 蓝桥杯冶炼金属
区间的下界：尽可能少的消耗a，但又不至于可以再生产一个b，下界mi = a / (b + 1) + 1。推公式，根据每条冶炼记录可以得出一个转换率v的区间，对每个区间求交集。生产出来的b是确定的，但a可以有剩余，a的消耗量是不确定的。区间的上界：充分消耗a，上界ma = a / b。设普通金属为a，特殊金属为b。
2023-04-09 20:38:45
484
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人