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