<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[amiusaus的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/amiusaus</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; amiusaus]]></copyright><item><title><![CDATA[回溯法-最小重量机器设计问题（自用）]]></title><link>https://blog.youkuaiyun.com/amiusaus/article/details/144512315</link><guid>https://blog.youkuaiyun.com/amiusaus/article/details/144512315</guid><author>amiusaus</author><pubDate>Mon, 16 Dec 2024 17:00:32 +0800</pubDate><description><![CDATA[解空间树的每个结点表示一个状态，包含部分选择的信息。树的根表示还没有做任何选择，树的叶子结点表示所有部件的选择已经做完。每个结点的状态值就是当前部件的选择信息以及相应的总成本和总重量。回溯算法的效率和成功与否，往往取决于问题的解空间大小以及剪枝的有效性。在此问题中，我们需要为每个部件选择一个供应商，且每个供应商都有不同的价格和重量。在遍历解空间树时，每个结点的状态值包括当前已选择的部件供应商，并且记录当前已经选择的部件对应的总成本和总重量。个部件选择组成的数组，其中每个元素表示一个部件的供应商编号。]]></description><category></category></item><item><title><![CDATA[贪心算法-删数问题(自用)]]></title><link>https://blog.youkuaiyun.com/amiusaus/article/details/143964897</link><guid>https://blog.youkuaiyun.com/amiusaus/article/details/143964897</guid><author>amiusaus</author><pubDate>Fri, 22 Nov 2024 12:53:25 +0800</pubDate><description><![CDATA[贪心算法是一种求解优化问题的方法，其核心思想是每次选择当前状态下最优的选择，从而期望通过一系列局部最优选择得到全局最优解。优点是简单、直观，常常能解决一些特定类型的问题，如背包问题、活动选择问题、最小生成树等。局部最优与全局最优：贪心算法的核心在于每一步选择当前最优的解。然而，这种方法并不总能保证得到全局最优解，只有在问题满足“贪心选择性质”和“最优子结构”的情况下，才能得到全局最优。例如，贪心算法在某些背包问题中就能得到最优解，而在其他情况下可能就不能。贪心策略的适用性。]]></description><category></category></item><item><title><![CDATA[找第k小的数的分治算法(自用)]]></title><link>https://blog.youkuaiyun.com/amiusaus/article/details/142895471</link><guid>https://blog.youkuaiyun.com/amiusaus/article/details/142895471</guid><author>amiusaus</author><pubDate>Sun, 13 Oct 2024 13:45:38 +0800</pubDate><description><![CDATA[快速排序会对数组的所有元素进行排序，而快速选择只需要找到第k小的元素，因此只对必要的部分进行处理。快速选择不需要递归处理两侧的数组，只需要递归处理目标元素所在的那一侧。通过将快速排序优化为快速选择，能够在寻找第 k小的数时提高性能，使得时间复杂度从。本算法基于分治思想，通过快速选择算法，在无序数组中高效地寻找第 k 小的数。最坏情况下，数组的划分非常不平衡（比如每次选到的基准都是数组的最大或最小值),每次递归只减少一个元素，递归深度为。最好情况下，数组的划分平衡，每次分区的时间复杂度为。]]></description><category></category></item><item><title><![CDATA[Google 开源项目风格指南 （节选）及《数学之美》读后感]]></title><link>https://blog.youkuaiyun.com/amiusaus/article/details/142111738</link><guid>https://blog.youkuaiyun.com/amiusaus/article/details/142111738</guid><author>amiusaus</author><pubDate>Tue, 10 Sep 2024 23:33:34 +0800</pubDate><description><![CDATA[免责声明：本文仅供个人学习使用，内容来源于网络，如有侵权或不当使用，请联系我及时删除或修改。原项目链接总述返回类型和函数名在同一行，参数也尽量放在同一行，如果放不下就对形参分行，分行方式与函数调用一致。说明.........注意事项使用好的参数名。只有在参数未被使用或者其用途非常明显时，才能省略参数名。如果返回类型和函数名在一行放不下，分行。如果返回类型与函数声明或定义分行了，不要缩进。左圆括号总是和函数名在同一行。函数名和左圆括号之间永远没有空格。]]></description><category></category></item></channel></rss>