<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aryas0822的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aryas0822</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aryas0822]]></copyright><item><title><![CDATA[算法设计与分析第五章作业]]></title><link>https://blog.youkuaiyun.com/aryas0822/article/details/144547266</link><guid>https://blog.youkuaiyun.com/aryas0822/article/details/144547266</guid><author>aryas0822</author><pubDate>Tue, 17 Dec 2024 23:48:00 +0800</pubDate><description><![CDATA[从根节点出发，向纵深方向移动到一个新节点（即进入新一层），并从此节点继续往纵深方向移动到一个新节点，直到此节点无法再继续往纵深方向移动，即到达叶子节点，到达叶子节点后返回最近的可以往纵深方向进行移动的节点继续更新新节点进行移动，直到找到最优解或遍历完整个解空间。此问题的解空间树的总层数为零件个数，每层对应此层编号的零件的选择，除叶子节点外，每个节点的都有数量为零售商个数个的子节点，对应该零件选择不同零售商供应的情况。到当前节点为止积累的总价格，到目前节点为止积累的总重量，以及前面选择的零售商编号。]]></description><category></category></item><item><title><![CDATA[第四章贪心算法总结]]></title><link>https://blog.youkuaiyun.com/aryas0822/article/details/144011827</link><guid>https://blog.youkuaiyun.com/aryas0822/article/details/144011827</guid><author>aryas0822</author><pubDate>Sun, 24 Nov 2024 19:22:06 +0800</pubDate><description><![CDATA[每次遍历从新入顶点集合的顶点出发的路径，并更新每个未加入顶点集合的点距离起始点的最短距离，而后找到剩下这些点中距离起始点距离最短的点，加入到顶点集合中，循环上述步骤，直到所有点都被放入顶点集合中，即每个点都找到最短距离。但是，由于贪心选择是删除最小的非零数字或前导零后的最小数字，因此A在数值上一定小于或等于删除任何其他位数字后得到的数B，即最优解B不可能比贪心选择后的数A更小。ii.贪心选择性质：所求问题的整体最优解可以通过一系列的局部最优的选择，即贪心选择来得到。(1)问题概述：解单源最短路径问题。]]></description><category></category></item><item><title><![CDATA[第三章动态规划总结]]></title><link>https://blog.youkuaiyun.com/aryas0822/article/details/143192789</link><guid>https://blog.youkuaiyun.com/aryas0822/article/details/143192789</guid><author>aryas0822</author><pubDate>Wed, 23 Oct 2024 20:37:21 +0800</pubDate><description><![CDATA[max{c[i][j-1], c[i-1][j]}（3）边界条件：当i=0，c[i][j]=c[i][j-1]+a[i][j]；当j=0，c[i][j]=c[i-1][j]+a[i][j]min{m[i][k]+m[k+1][j]+p(i-1)*p(k)*p(j)}, i<j。（2）状态方程：c[i][j]=min(c[i-1][j],c[i][j-1])+a[i][j]动态规划法递归公式：b[j]=max{b[j-1]+a[j], a[j] }]]></description><category></category></item><item><title><![CDATA[算法设计与分析第二章作业]]></title><link>https://blog.youkuaiyun.com/aryas0822/article/details/142994815</link><guid>https://blog.youkuaiyun.com/aryas0822/article/details/142994815</guid><author>aryas0822</author><pubDate>Thu, 17 Oct 2024 00:38:00 +0800</pubDate><description><![CDATA[总体利用快速排序的思想，通过在子序列中初始指向子序列第二元素与最末元素的两个指针i和j，将比首元素小的元素放在前半段，比首元素大的元素放在后半段，而后将首元素放在中间，则此元素前的元素均小于它，此元素后的元素均大于它，最后返回它的位置，即它在序列中的排位，而后与k进行对比，若排位比k大，则继续在前段比此元素小的元素中寻找第k位；若排位比k小，则继续在后段比此元素大的元素中寻找第k位。思路：相较于逐个对比的思想，可以利用有序的特点，将队列分割为前半与后半，每次对比时对比中位数，将原队列缩减为原来的一半。]]></description><category></category></item><item><title><![CDATA[代码规范&《数学之美》读后感]]></title><link>https://blog.youkuaiyun.com/aryas0822/article/details/142147081</link><guid>https://blog.youkuaiyun.com/aryas0822/article/details/142147081</guid><author>aryas0822</author><pubDate>Wed, 11 Sep 2024 18:24:00 +0800</pubDate><description><![CDATA[而图的遍历算法和搜索引擎有很深的联系，如果将互联网看作一张大图，每个网页就是一个节点，而超链接则可以被当作连接节点间的弧线，我们可以利用超链接完成对图的遍历，通过这些链接跳转到相应的网页。图论的起源最早可以追溯到欧拉对七桥问题的探究，这也正是欧拉路的由来，是欧拉对图的遍历问题的探究。图最重要的问题在于如何对图进行遍历，也就是如何通过连接点的弧遍历各点，而对图的遍历算法分为两种：深度优先算法和广度优先算法，通过深度和广度两种方式对图的各点进行遍历。]]></description><category></category></item></channel></rss>