<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ViangQM的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ViangQM</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ViangQM]]></copyright><item><title><![CDATA[算法设计与分析第五章-回溯法学习总结]]></title><link>https://blog.youkuaiyun.com/ViangQM/article/details/144516264</link><guid>https://blog.youkuaiyun.com/ViangQM/article/details/144516264</guid><author>ViangQM</author><pubDate>Mon, 16 Dec 2024 19:32:04 +0800</pubDate><description><![CDATA[解空间是所有可能的部件组合构成的集合。对于每个部件，都有选或不选两种可能，因此解空间是一个二叉树结构。在回溯过程中，如果当前的部分解已经无法达到更优解（例如，当前重量已经超过了已知的最小重量），则可以提前终止这条路径的搜索，这种操作称为剪枝。]]></description><category></category></item><item><title><![CDATA[贪心算法-“删数问题”算法满足贪心选择性质]]></title><link>https://blog.youkuaiyun.com/ViangQM/article/details/143992057</link><guid>https://blog.youkuaiyun.com/ViangQM/article/details/143992057</guid><author>ViangQM</author><pubDate>Sat, 23 Nov 2024 15:40:14 +0800</pubDate><description><![CDATA[贪心算法的核心思想是在每一步选择中都做出局部最优的选择，期望通过一系列局部最优选择达到全局最优解。这种思想简单直观，易于理解和实现。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-第三章]]></title><link>https://blog.youkuaiyun.com/ViangQM/article/details/143275864</link><guid>https://blog.youkuaiyun.com/ViangQM/article/details/143275864</guid><author>ViangQM</author><pubDate>Sun, 27 Oct 2024 22:11:23 +0800</pubDate><description><![CDATA[理解问题的重叠子结构关键点：动态规划适用于具有重叠子结构的问题，即一个问题可以被分解成若干个相同的或相似的子问题。体会：在解决实际问题时，识别出重叠子问题是至关重要的。这需要对问题有深刻的理解，并能够抽象出合适的子问题。边界条件的处理关键点：正确设置边界条件是确保动态规划算法正确性的关键。体会：边界条件通常是问题的起始状态或特殊情况。在网格路径问题中，起点 (0, 0) 和第一行、第一列的边界条件需要特别处理。自底向上的迭代方法。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-第二章]]></title><link>https://blog.youkuaiyun.com/ViangQM/article/details/142900727</link><guid>https://blog.youkuaiyun.com/ViangQM/article/details/142900727</guid><author>ViangQM</author><pubDate>Sun, 13 Oct 2024 17:01:02 +0800</pubDate><description><![CDATA[找第k小的数的分治算法通常指的是快速选择（Quickselect）算法，它是基于快速排序（Quicksort）的一种选择算法。快速选择是一种在无序列表中找到第k小元素的有效方法。]]></description><category></category></item><item><title><![CDATA[《数学之美》——第21章 拼音输入法的数学原理 & 本学期要学习的C++编程规范（课堂作业）]]></title><link>https://blog.youkuaiyun.com/ViangQM/article/details/141928491</link><guid>https://blog.youkuaiyun.com/ViangQM/article/details/141928491</guid><author>ViangQM</author><pubDate>Wed, 11 Sep 2024 13:21:10 +0800</pubDate><description><![CDATA[返回类型和函数名在同一行, 参数也尽量放在同一行, 如果放不下就对形参分行, 分行方式与 函数调用 一致.]]></description><category></category></item><item><title><![CDATA[Linux运行Minecraft服务器]]></title><link>https://blog.youkuaiyun.com/ViangQM/article/details/138417760</link><guid>https://blog.youkuaiyun.com/ViangQM/article/details/138417760</guid><author>ViangQM</author><pubDate>Fri, 03 May 2024 15:46:13 +0800</pubDate><description><![CDATA[安装好Ubuntu或Debian或Deepin的机器本文以Debian 12为例，安装的服务器网络。]]></description><category></category></item></channel></rss>