- 博客(7)
- 收藏
- 关注
RSS订阅原创 数值分析复习大纲
首先吐槽真题了，真的是，厚厚的一本里有几题能做QAQ 看完书觉着有点乱，决定写博客理理头绪 引言 1，误差的分类：截断误差，舍入误差，模型误差，观测误差。 数值分析中主要对前两种进行研究； 2，有效数字：规格化【0.aaaa*10^m】–计算比较误差【1/2*10^(m-l)】–计算得l，即为该仅近似值有l位有效数字 比较时注意与0.5的比较！ 插值函数 1,拉格朗日插值 【公式的计算，编程，拉格...
2019-04-19 17:31:28
965
原创 算法之回溯法
回溯法 求解步骤 1，定义给定问题的解向量解空间【子集树/排列树】 2，设计剪支函数【限界函数及约束函数】 3，深度优先遍历结合剪支得出解 求解过程 1，是否为完全解，是则输出； 2，是否为部分解，是则进行下一个解分量的判断； 3，是否为当前可选集合中的最后一个元素，是则回溯，重新判断上一个节点，否则判断可选集合中的下一个元素 注：若上一个节点选择的是上一个可选集合中的最后一个元素，则再次回溯。 ...
2019-04-17 18:43:19
451
原创 动态规划之游艇租用问题
问题描述 长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。 对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n，编程...
2019-03-28 21:08:20
1065
原创 动态规划之最大K乘积问题
题目要求 设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段，得到的...
2019-03-27 20:11:28
9319
4
原创 算法实验-格雷码
格雷码 大概思想 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...
2019-03-12 20:58:53
1838
原创 算法设计实验--中位数问题
中位数问题 两个相同大小的有序数组，求此2n个数的中位数。 大体思路： 分别求出两数组中的中位数并进行比较 1，若相等，则即为所求； 2，如果x数组中的中位数大于y数组中的中位数，则进一步在x数组的后半段和y数组的前半段中寻找中位数； 3，同理，如果小于，则在x数组的前半段，y数组的后半段中寻找。 递归终止条件 1，两段中的中位数相同； 2，两个数组中均只剩下两个元素【不可能存在数组中剩下的元素数...
2019-03-12 18:54:05
2819
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人