<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[EEEeason__的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/EEEeason__</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; EEEeason__]]></copyright><item><title><![CDATA[最短加法链和盒子里的气球问题的解决办法]]></title><link>https://blog.youkuaiyun.com/EEEeason__/article/details/143572812</link><guid>https://blog.youkuaiyun.com/EEEeason__/article/details/143572812</guid><author>EEEeason__</author><pubDate>Wed, 06 Nov 2024 16:08:08 +0800</pubDate><description><![CDATA[经过证明，这种方式确实是计算最少需要的 6 次乘法。​​​​​​​在这个计算过程中，幂序列中各次组成了正整数的一个加法链，如对于整数 23，3、5、10、20、23 就组成了一个加法链。给定一个正整数和一个实数，我们面临着如何用最少的乘法次数计算出这个正整数的问题。]]></description><category></category></item><item><title><![CDATA[印刷电路板布线问题的多种解法]]></title><link>https://blog.youkuaiyun.com/EEEeason__/article/details/143207419</link><guid>https://blog.youkuaiyun.com/EEEeason__/article/details/143207419</guid><author>EEEeason__</author><pubDate>Thu, 24 Oct 2024 14:11:46 +0800</pubDate><description><![CDATA[方法优点缺点时间复杂度空间复杂度广度优先搜索（BFS）能够找到最短路径，思路直观。在大规模问题上可能效率较低。O(mn)O(mn)动态规划适用于求解具有最优子结构性质的问题。需要额外的空间存储中间结果。O(mn)O(mn)A * 算法结合了贪心算法和 Dijkstra 算法的优点，通常可以更快地找到目标节点。需要定义合适的预估代价函数，否则可能影响算法的性能。取决于优先队列中的节点数量，通常接近O(mn)。O(mn)]]></description><category></category></item><item><title><![CDATA[图的着色问题与最大团问题之间的关系，并利用该关系改进最大团问题上界]]></title><link>https://blog.youkuaiyun.com/EEEeason__/article/details/143035526</link><guid>https://blog.youkuaiyun.com/EEEeason__/article/details/143035526</guid><author>EEEeason__</author><pubDate>Fri, 18 Oct 2024 10:44:04 +0800</pubDate><description><![CDATA[给定一个无向图 G=(V,E)G = (V, E)G=(V,E)，其中 V 是顶点集合，E是边集合，以及一个正整数 m（表示颜色的数量），图着色问题的目标是判断是否可以将图的每个顶点着上 m 种颜色之一，使得相邻的两个顶点具有不同的颜色。给定一个无向图 G=(V,E)，其中 V 是顶点集合，E 是边集合，最大团问题的目标是寻找图中最大的团（完全子图）。]]></description><category></category></item><item><title><![CDATA[深度剖析：DAG、Dijkstra 与 Bellmen - Ford 算法的原理、异同及应用]]></title><link>https://blog.youkuaiyun.com/EEEeason__/article/details/142880047</link><guid>https://blog.youkuaiyun.com/EEEeason__/article/details/142880047</guid><author>EEEeason__</author><pubDate>Sat, 12 Oct 2024 16:49:06 +0800</pubDate><description><![CDATA[DAG（有向无环图）、Dijkstra算法和Bellman-Ford算法都是在图论中的重要算法。本文将简单介绍三者原理、彼此异同，以及各自的应用场景。]]></description><category></category></item></channel></rss>