- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1464---Function，记忆化搜索基础典型例题
但如果我们将某个数的递归出的结果记录下来，即将这个递归结果记忆化，到时候调用即可直接引用结果，不必再去执行递归的过程。在递归过程中，某个数的递归过程会涉及n次运算，而且这个数的递归过程可能会被反复调用，涉及n(o)次运算，容易超时。*arr储存数组，储存的是某个数的递归结果，方便以后直接引用结果而非再进入递归。*vis数组表示状态，目的是检查某个数的递归结果是否已经存入arr数组。题目已经说过，15时会调用很多次递归，那么可以记忆化处理。递归过程+会反复调用某一个数的递归==可以将结果记忆化。
2024-01-23 13:37:57
444
1
原创 2023蓝桥杯b组真题——冶炼金属，100%通过率简单算法
大家都在抱怨23年蓝桥杯难，但难的话拿奖反而更容易，甚至很多地方出现今年有分就有奖的现象。今天心血来潮试了试第一个编程题，给大家提供参考。由于我已经在蓝桥云客上发布题解了，那我就截图吧。
2023-12-11 23:57:04
1116
2
原创 C语言———铺地毯（模拟算法例题）
题目很简单，基于铺地毯有两个题，其中此题算是最经典的（剩下那个是求最高处的地毯编号，不算难）大家可以先根据代码看一下..........，不懂随时评论，博主每天都会逛这个网站。大家先自行体会..........
2023-12-10 18:17:53
415
1
原创 C语言----山谷挑战（Challenging Valleys)，最简单方法
再以min值为标准，分治两路，I路从数组第一个到min值，II路从min值到数组最后一个。采用分治法，即不论是情况①or②，都是在最小值前不严格递减，在最小值后不严格递增的。最简单地概括，一个数组表示山的高度，如果数组大小排布如图一二所示，即为山谷;若其中某一路不成立或者两路均不成立，则pol1,2对应=0，即为假。II路若遵循不严格递增，则判断2（即pol2为真）为真。I路若遵循不严格递减，则判断1（即pol1为真）为真。凭借此题，做山峰的题也是一样步骤，只不过更加复杂，不是0，此时的数组为“山谷”。
2023-11-26 18:28:54
440
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人