- 博客(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
752
原创 算法之回溯法
回溯法求解步骤1，定义给定问题的解向量解空间【子集树/排列树】2，设计剪支函数【限界函数及约束函数】3，深度优先遍历结合剪支得出解求解过程1，是否为完全解，是则输出；2，是否为部分解，是则进行下一个解分量的判断；3，是否为当前可选集合中的最后一个元素，是则回溯，重新判断上一个节点，否则判断可选集合中的下一个元素注：若上一个节点选择的是上一个可选集合中的最后一个元素，则再次回溯。...
2019-04-17 18:43:19
348
原创 动态规划之游艇租用问题
问题描述长江游艇俱乐部在长江上设置了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
941
原创 动态规划之最大K乘积问题
题目要求设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。例如十进制整数 1234 划分为 3 段可有如下情形：1 × 2 × 34 = 681 × 23 × 4 = 9212 × 3 × 4 = 144大体思路证明满足最优性原理假设已知前n-1位整数，被划分为k-1段，得到的...
2019-03-27 20:11:28
8834
4
原创 算法实验-格雷码
格雷码大概思想3的格雷码：000001011010110111101100除开第一位即00 01 11 1010 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
1651
原创 算法设计实验--中位数问题
中位数问题两个相同大小的有序数组，求此2n个数的中位数。大体思路：分别求出两数组中的中位数并进行比较1，若相等，则即为所求；2，如果x数组中的中位数大于y数组中的中位数，则进一步在x数组的后半段和y数组的前半段中寻找中位数；3，同理，如果小于，则在x数组的前半段，y数组的后半段中寻找。递归终止条件1，两段中的中位数相同；2，两个数组中均只剩下两个元素【不可能存在数组中剩下的元素数...
2019-03-12 18:54:05
2654
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人