<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[中位数问题 分治法]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Azkkkkk</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Azkkkkk]]></copyright><item><title><![CDATA[可视化工具visdom安装使用踩坑全记录]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/115419930</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/115419930</guid><author>Azkkkkk</author><pubDate>Sun, 04 Apr 2021 16:22:52 +0800</pubDate><description><![CDATA[1.visdom安装




]]></description><category></category></item><item><title><![CDATA[数值分析复习大纲]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/89404898</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/89404898</guid><author>Azkkkkk</author><pubDate>Fri, 19 Apr 2019 17:31:28 +0800</pubDate><description><![CDATA[首先吐槽真题了，真的是，厚厚的一本里有几题能做QAQ
看完书觉着有点乱，决定写博客理理头绪
引言
1，误差的分类：截断误差，舍入误差，模型误差，观测误差。
数值分析中主要对前两种进行研究；
2，有效数字：规格化【0.aaaa*10^m】–计算比较误差【1/2*10^(m-l)】–计算得l，即为该仅近似值有l位有效数字
比较时注意与0.5的比较！
插值函数
1,拉格朗日插值
【公式的计算，编程，拉格...]]></description><category></category></item><item><title><![CDATA[算法之回溯法]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/89362089</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/89362089</guid><author>Azkkkkk</author><pubDate>Wed, 17 Apr 2019 18:43:19 +0800</pubDate><description><![CDATA[回溯法
求解步骤
1，定义给定问题的解向量解空间【子集树/排列树】
2，设计剪支函数【限界函数及约束函数】
3，深度优先遍历结合剪支得出解
求解过程
1，是否为完全解，是则输出；
2，是否为部分解，是则进行下一个解分量的判断；
3，是否为当前可选集合中的最后一个元素，是则回溯，重新判断上一个节点，否则判断可选集合中的下一个元素
注：若上一个节点选择的是上一个可选集合中的最后一个元素，则再次回溯。
...]]></description><category></category></item><item><title><![CDATA[动态规划之游艇租用问题]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/88878322</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/88878322</guid><author>Azkkkkk</author><pubDate>Thu, 28 Mar 2019 21:08:20 +0800</pubDate><description><![CDATA[问题描述
长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1&lt;=i&lt;j&lt;=n。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。
对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1&lt;=i&lt;j&lt;=n，编程...]]></description><category></category></item><item><title><![CDATA[动态规划之最大K乘积问题]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/88851067</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/88851067</guid><author>Azkkkkk</author><pubDate>Wed, 27 Mar 2019 20:11:28 +0800</pubDate><description><![CDATA[题目要求
设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。
例如十进制整数 1234 划分为 3 段可有如下情形：
1 × 2 × 34 = 68
1 × 23 × 4 = 92
12 × 3 × 4 = 144

大体思路
证明满足最优性原理
假设已知前n-1位整数，被划分为k-1段，得到的...]]></description><category></category></item><item><title><![CDATA[算法实验-格雷码]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/88429110</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/88429110</guid><author>Azkkkkk</author><pubDate>Tue, 12 Mar 2019 20:58:53 +0800</pubDate><description><![CDATA[格雷码
大概思想
3的格雷码：
000
001
011
010
110
111
101
100
除开第一位即
00 01 11 10
10 11 01 00
即为2的格雷码按顺序和逆序排列，3的格雷码第二三位上下对称且承袭2的格雷码。
因此，求3的格雷码其实就是在2的格雷码上增加0和1。
步骤
构建二维数组–第0列前半段格雷码为0，后半段为1–将n-1的格雷码分别置入第1，2…n列的第b以及m-1...]]></description><category></category></item><item><title><![CDATA[算法设计实验--中位数问题]]></title><link>https://blog.youkuaiyun.com/Azkkkkk/article/details/88426742</link><guid>https://blog.youkuaiyun.com/Azkkkkk/article/details/88426742</guid><author>Azkkkkk</author><pubDate>Tue, 12 Mar 2019 18:54:05 +0800</pubDate><description><![CDATA[中位数问题
两个相同大小的有序数组，求此2n个数的中位数。
大体思路：
分别求出两数组中的中位数并进行比较
1，若相等，则即为所求；
2，如果x数组中的中位数大于y数组中的中位数，则进一步在x数组的后半段和y数组的前半段中寻找中位数；
3，同理，如果小于，则在x数组的前半段，y数组的后半段中寻找。
递归终止条件
1，两段中的中位数相同；
2，两个数组中均只剩下两个元素【不可能存在数组中剩下的元素数...]]></description><category></category></item></channel></rss>