- 博客(4)
- 收藏
- 关注
RSS订阅原创 迷宫求解 低级版本（只能求一条路径）
前言：近日，室友的朋友因为一道题目来向他求助，由于本专业内能够熟练编程的人很少，所以自然而然的接到了本人的手上，不看不要紧，一看“吓一跳”，这道题目是典型的迷宫问题，然而本人其实只是了解并没有系统性地学习过迷宫算法，故自研了一套能够应付大多数迷宫问题的代码方案。进行判断，根据最优路径原则我们是把向右和向下的方位提前了，并且在这个顺序下有一个方位路径找到了出口，原本的路径是要输出的，，一旦有出现像这样三面是墙，还有一路是已经走过的情况，我们就可以判定是走到“死路”了，，输出行走路径（应题目要求）。
2024-05-31 19:20:47
1363
原创 2024年第十五届蓝桥杯C/C++大学B组题 C传送阵
在分析应用类题行时通常会有特殊情况，可以先找出普遍的情况，再去思考怎么对待特殊情况，讲一个问题反复拆解，不断细分成一小块一小块的，再将逻辑组合起来，这样出来的代码可能不是最优的，但是不会有错误的。，即小蓝从某一门进入，最后会回到该门，这是本题最多也是最普遍出现的情况，只要b数组对已经走过的位置进行了累加标记，那么我们只需要判断其下一个是否重复就可以了，，例如 2号门的下一个传送点是还是2号，这个时候如果不用魔法是走不出去的，同理，如果使用魔法传送到这样的位置也是出不来的，
2024-05-20 21:29:10
1744
2
原创 2024年第十五届蓝桥杯C/C++大学B组题 B逆序对期望
以2 3 4和1 5 6的比较为例，1＜2，因为2 3 4子序列在之前的排序中已经有序，则之后的数3 4都比2大，所以也理所当然地比1大，因此从逆序数对开始出现的两个位置相减就能获得逆序对的数量。在这里，逆序对的个数期望是由每一个可能出现的结果除以操作总数再相加，原因是每一次交换的可能性都是一样的（均匀随机），则只需要考虑其相对于操作总数所占的比，数学期望。虽然本道题是博主没见过的题型，但对其深入的了解和反复推敲是非常值得的，这样不仅能复习巩固旧的知识，还能去了解新的内容，对个人的能力提升是个非常不错的。
2024-05-11 15:03:43
1436
1
原创 2024年第十五届蓝桥杯C/C++大学B组题 A进制
十进制转化为其他进制的方法大概就是除商求余后，将数字反向串起来，具体的原理牵扯到数码、基数和数位这三者，详情可以参考其他大牛的文章，这里就不做过多赘述。稍作思考，我们可以想到本题需要对数位的值进行操作，则需要对上方的进制转换代码进行改编，只留下进制转换的内容。的思路，不能死缠烂打在某一个自己比较认同的点，在完成代码之后还要注意些细节的地方，这样写出来的代码就非常的漂亮了。本题目是有关于进制转换类的题目，则可以联想到进制转换的一般公式，博主本人在比赛时用的。的题目是比较简单的，也是非常基础的一种题目，
2024-05-01 02:23:46
249
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人