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