用C++实现定积分运算

目的

今天突然闲来无事,打算用C++实现一个积分运算的功能,目前的很多科学计算语言,比如MATLAB和Python应该都是有这个运算的(并没有调研过),但是在百度上查了下,C++里面貌似没有相关的计算函数,所以本着锻炼技巧的目的就去写了一个。

过程

这里试了两个比较简单的函数:

1)y = x

2)y = x * x

按照数学上教的求积分公式,分别对应的积分式子为:

1)y = 1/2(x * x)

2)y = 1/3(x * x * x)

但其实从积分的原理上来说,其实就是在x轴上把曲线分成无穷多个小段,加在一起以后相当于求的是曲线在给定范围(x = x1,x = x2)内的面积大小,这个时候当delta取得足够小,可以看做f(x1+delta*n)*delta,接下来贴代码。

#include <iostream>

using namespace std;

double func1(double x){
	return x;
}

double func2(double x){
	return x*x;
}

double integral(double(*f)(double), double min, double max){
	double result = 0;
	const int N = 1000;
	double delta = (max - min) / N;
	for (double i = min+delta; i < max; i+=delta)
	{
		result += f(min+i)*delta;
	}
	return result;
}

int main(){
	double result=0;
	result = integral(func2, 0, 2.0);
	cout << result << endl;

	system("pause");
	return 0;
}

当N取值为1000,也即是将长度为2的范围分成1000份,求出来的数值逼近理论数值。

顺便推广下个人的GitHub:luuuyi/Integral

  • 15
    点赞
  • 101
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
第1章 矩阵运算1 1.1 实矩阵相乘1 1.2 复矩阵相乘4 1.3 一般实矩阵逆8 1.4 一般复矩阵逆13 1.5 对称正定矩阵的逆18 1.6 托伯利兹矩阵逆的特兰持方法21 1.7 一般行列式的值25 1.8 矩阵的秩29 1.9 对称正定矩阵的乔里斯基分解与行列式值33 1.10 矩阵的三角分解36 1.11 一般实矩阵的QR分解41 1.12 一般实矩阵的奇异值分解46 1.13 广义逆的奇异值分解法61 第2章 矩阵特征值与特征向量的计算75 2.1 对称三对角阵的全部特征值与特征向量75 2.2 实对称矩阵全部特征值与特征向量的 豪斯荷尔德变换法80 2.3 赫申伯格矩阵全部特征值的QR方法88 2.4 一般实矩阵的全部特征值95 2.5 实对称矩阵特征值与特征向量的雅可比法102 2.6 实对称矩阵特征值与特征向量的雅可比过关法109 第3章 线性代数方程组的解115 3.1 解实系数方程组的全选主元高斯消去法115 3.2 解实系数方程组的全选主元高斯\|约当消去法119 3.3 解复系数方程组的全选主元高斯消去法124 3.4 解复系数方程组的全选主元高斯\|约当消去法129 3.5 解三对角线方程组的追赶法135 3.6 解一般带型方程组139 3.7 解对称方程组的分解法146 3.8 解对称正定方程组的平方根法151 3.9 解托伯利兹方程组的列文逊方法155 3.10 高斯\|赛德尔迭代法161 3.11 解对称正定方程组的共轭梯度法165 3.12 解线性最小二乘问题的豪斯荷尔德变换法169 3.13 解线性最小二乘问题的广义逆法175 3.14 解病态方程组189 第4章 非线性方程与方程组的解195 4.1 非线性方程实根的对分法195 4.2 非线性方程一个实根的牛顿法198 4.3 非线性方程一个实根的埃特金迭代法201 4.4 非线性方程一个实根的试位法204 4.5 非线性方程一个实根的连分式法206 4.6 实系数代数方程全部根的QR方法211 4.7 实系数代数方程全部根的牛顿下山法216 4.8 复系数代数方程全部根的牛顿下山法225 4.9 非线性方程组一组实根的梯度法233 4.10 非线性方程组一组实根的拟牛顿法238 4.11 非线性方程组最小二乘解的广义逆法246 4.12 非线性方程一个实根的蒙特卡洛法262 4.13 实函数或复函数方程一个复根的蒙特卡洛法265 4.14 非线性方程组一组实根的蒙特卡洛法269 第5章 插值与逼近274 5.1 Lagrange插值274 5.2 连分式插值277 5.3 埃尔米特插值281 5.4 埃特金逐步插值284 5.5 光滑插值288 5.6 第一种边界条件的三次样条函数插值、微商与积分294 5.7 第二种边界条件的三次样条函数插值、微商与积分301 5.8 第三种边界条件的三次样条函数插值、微商与积分307 5.9 二元Lagrange插值314 5.10 最小二乘曲线拟合319 5.11 切比雪夫曲线拟合326 5.12 最佳一致逼近的里米兹方法332 5.13 矩形域的最小二乘曲面拟合337 第6章 数值积分348 6.1 变步长梯形积法348 6.2 变步长辛卜生积法351 6.3 自适应梯形积法353 6.4 龙贝格积法356 6.5 计算一维积分的连分式法359 6.6 高振荡函数积法363 6.7 勒让德-高斯积法368 6.8 拉盖尔-高斯积法371 6.9 埃尔米特-高斯积法374 6.10 切比雪夫积法376 6.11 计算一维积分的蒙特卡洛法379 6.12 变步长辛卜生二重积分法382 6.13 计算多重积分的高斯方法386 6.14 计算二重积分的连分式法391 6.15 计算多重积分的蒙特卡洛法395 第7章 常微分方程组的解399 7.1 定步长欧拉方法399 7.2 变步长欧拉方法404 7.3 维梯方法409 7.4 定步长龙格-库塔方法414 7.5 变步长龙格-库塔方法419 7.6 变步长基尔方法424 7.7 变步长默森方法430 7.8 连分式法436 7.9 双边法444 7.10 阿当姆斯预报校正法450 7.11 哈明方法456 7.12 特雷纳方法463 7.13 积分刚性方程组的吉尔方法470 7.14 二阶微分方程边值问题的数值解法487 第8章 数据处理494 8.1 随机样本分析494 8.2 一元线性回归分析499 8.3 多元线性回归分析503 8.4 逐步回归分析510 8.5 半对数数据相关521 8.6 对数数据相关525第9章 极值问题的解529 9.1 一维极值连分式法529 9.2 n维极值连分式法532 9.3 不等式约束线性规划问题538 9.4 n维极值的单形调优法545 9.5 约束条件下n维极值的复形调优法552 第10章 复数、多项式与特殊函数的计算562 10.1 复数运算562 10.2 实系数多项式的计算569 10.3 复系数多项式的计算574 10.4 特殊函数的计算581
2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。 涵盖广泛 精炼的理论讲述搭配大量经典算法示例,学习查询兼而有之。 阐述到位 算法思想、算法实现和完整示例合理搭配,相辅相成。 示例完善 示例分析精准,代码注释精确,每段代码皆可通过编译执行。 计算机技术的发展和普及不仅改变了人们的生活和娱乐方式,也改变了人们的工作方式,这其中最为重要的便是计算机编程技术。现代的设计任务大多通过代码编程交给计算机来完成,其中算法起到了至关重要的作用。可以毫不夸张地说,算法是一切程序设计的灵魂和基础。 《C/C++常用算法手册》分3篇,共13章,“第1篇算法基础篇”介绍了算法概述,重点分析了数据结构和基本算法思想;“第2篇算法基本应用篇”详细讲解了算法在排序、查找、数值计算、数论、经典趣题和游戏中的应用;“第3篇算法高级应用篇”讲解了算法的一些高级应用技术,包括在密码学和数据压缩/解压缩中的应用。 《C/C++常用算法手册》知识点覆盖全面、结构安排紧凑、讲解详细、示例丰富。《C/C++常用算法手册》对每一个知识点都给出了相应的算法及应用示例。虽然这些例子都是以C语言来编写的,但是算法并不局限于C语言。如果读者采用其他编程语言,例如C++、C#、VB、Java等,根据其语法格式进行适当的修改即可。 《C/C++常用算法手册 》主要定位于有一定C/C++语言编程基础、想通过学习算法与数据结构提升编程水平的读者,也可作为具有一定编程经验的程序员以及大中专院校学生学习数据结构和算法的参考书。 第1篇 算法基础篇 1 第1章 算法概述 2 1.1 什么是算法 2 1.2 算法的发展历史 3 1.3 算法的分类 4 1.4 算法相关概念的区别 4 1.5 算法的表示 5 1.5.1 自然语言表示 5 1.5.2 流程图表示 6 1.5.3 N-S图表示 7 1.5.4 伪代码表示 7 1.6 算法的性能评价 8 1.7 算法实例 9 1.7.1 查找数字 9 1.7.2 创建项目 11 1.7.3 编译执行 12 1.8 算法的新进展 13 1.9 小结 14 第2章 数据结构 15 2.1 数据结构概述 15 2.1.1 什么是数据结构 15 2.1.2 数据结构中的基本概念 16 2.1.3 数据结构的内容 16 2.1.4 数据结构的分类 18 2.1.5 数据结构的几种存储方式 18 2.1.6 数据类型 19 2.1.7 常用的数据结构 20 2.1.8 选择合适的数据结构解决实际问题 21 2.2 线性表 21 2.2.1 什么是线性表 21 2.2.2 线性表的基本运算 22 2.3 顺序表结构 23 2.3.1 准备数据 23 2.3.2 初始化顺序表 24 2.3.3 计算顺序表长度 24 2.3.4 插入结点 24 2.3.5 追加结点 25 2.3.6 删除结点 25 2.3.7 查找结点 25 2.3.8 显示所有结点 26 2.3.9 顺序表操作示例 26 2.4 链表结构 30 2.4.1 什么是链表结构 30 2.4.2 准备数据 31 2.4.3 追加结点 31 2.4.4 插入头结点 33 2.4.5 查找结点 33 2.4.6 插入结点 34 2.4.7 删除结点 35 2.4.8 计算链表长度 36 2.4.9 显示所有结点 36 2.4.10 链表操作示例 37 2.5 栈结构 41 2.5.1 什么是栈结构 41 2.5.2 准备数据 42 2.5.3 初始化栈结构 42 2.5.4 判断空栈 43 2.5.5 判断满栈 43 2.5.6 清空栈 43 2.5.7 释放空间 44 2.5.8 入栈 44 2.5.9 出栈 44 2.5.10 读结点数据 45 2.5.11 栈结构操作示例 45 2.6 队列结构 48 2.6.1 什么是队列结构 48 2.6.2 准备数据 49 2.6.3 初始化队列结构 49 2.6.4 判断空队列 50 2.6.5 判断满队列 50 2.6.6 清空队列 50 2.6.7 释放空间 51 2.6.8 入队列 51 2.6.9 出队列 51 2.6.10 读结点数据 52 2.6.11 计算队列长度 52 2.6.12 队列结构操作示例 53 2.7 树结构 56 2.7.1 什么是树结构 56 2.7.2 树的基本概念 56 2.7.3 二叉树 57 2.7.4 准备数据 61 2.7.5 初始化二叉树 61 2.7.6 添加结点 62 2.7.7 查找结点 63 2.7.8 获取左子树 64 2.7.9 获取右子树 64 2.7.10 判断空树 65 2.7.11 计算二叉树深度 65 2.7.12 清空二叉树 65 2.7.13 显示结点数据 66 2.7.14 遍历二叉树 66 2.7.15 树结构操作示例 68 2.8 图结构 71 2.8.1 什么是图结构 71 2.8.2 图的基本概念 72 2.8.3 准备数据 76 2.8.4 创建图 78 2.8.5 清空图 79 2.8.6 显示图 79 2.8.7 遍历图 80 2.8.8 图结构操作示例 81 2.9 小结 84 第3章 基本算法思想 85 3.1 常用算法思想概述 85 3.2 穷举算法思想 85 3.2.1 穷举算法基本思想 86 3.2.2 穷举算法示例 86 3.3 递推算法思想 88 3.3.1 递推算法基本思想 88 3.3.2 递推算法示例 88 3.4 递归算法思想 90 3.4.1 递归算法基本思想 90 3.4.2 递归算法示例 90 3.5 分治算法思想 92 3.5.1 分治算法基本思想 92 3.5.2 分治算法示例 92 3.6 概率算法思想 96 3.6.1 概率算法基本思想 96 3.6.2 概率算法示例 97 3.7 小结 98 第2篇 算法基本应用篇 99 第4章 排序算法 100 4.1 排序算法概述 100 4.2 冒泡排序法 101 4.2.1 冒泡排序算法 101 4.2.2 冒泡排序算法示例 102 4.3 选择排序法 104 4.3.1 选择排序算法 104 4.3.2 选择排序算法示例 105 4.4 插入排序法 107 4.4.1 插入排序算法 107 4.4.2 插入排序算法示例 108 4.5 Shell排序法 110 4.5.1 Shell排序算法 110 4.5.2 Shell排序算法示例 111 4.6 快速排序法 113 4.6.1 快速排序算法 113 4.6.2 快速排序算法示例 114 4.7 堆排序法 116 4.7.1 堆排序算法 116 4.7.2 堆排序算法示例 121 4.8 合并排序法 123 4.8.1 合并排序算法 123 4.8.2 合并排序算法示例 126 4.9 排序算法的效率 129 4.10 排序算法的其他应用 130 4.10.1 反序排序 130 4.10.2 字符串数组的排序 132 4.10.3 字符串的排序 135 4.11 小结 137 第5章 查找算法 138 5.1 查找算法概述 138 5.2 顺序查找 138 5.2.1 顺序查找算法 139 5.2.2 顺序查找操作示例 139 5.3 折半查找 141 5.3.1 折半查找算法 141 5.3.2 折半查找操作示例 142 5.4 数据结构中的查找算法 145 5.4.1 顺序表结构中的查找算法 145 5.4.2 链表结构中的查找算法 148 5.4.3 树结构中的查找算法 151 5.4.4 图结构中的查找算法 152 5.5 小结 153 第6章 基本数学问题 154 6.1 判断闰年 154 6.2 多项式计算 156 6.2.1 —维多项式值 156 6.2.2 二维多项式值 158 6.2.3 多项式乘法 160 6.2.4 多项式除法 161 6.3 随机数生成算法 164 6.4 复数运算 171 6.4.1 简单的复数运算 172 6.4.2 复数的幂运算 174 6.4.3 复指数运算 176 6.4.4 复对数运算 177 6.4.5 复正弦运算 178 6.4.6 复余弦运算 179 6.5 阶乘 180 6.6 计算π的近似值 183 6.6.1 割圆术 183 6.6.2 蒙特卡罗算法 185 6.6.3 级数公式 187 6.7 矩阵运算 190 6.7.1 矩阵加法 190 6.7.2 矩阵减法 191 6.7.3 矩阵乘法 193 6.8 方程解 195 6.8.1 线性方程解——高斯消元法 195 6.8.2 非线性方程解——二分法 200 6.8.3 非线性方程解——牛顿迭代法 202 6.9 小结 205 第7章 复杂的数值计算算法 206 7.1 拉格朗日插值 206 7.1.1 拉格朗日插值算法 206 7.1.2 拉格朗日插值示例 207 7.2 数值积分 210 7.2.1 数值积分算法 210 7.2.2 数值积分示例 211 7.3 开平方 213 7.3.1 开平方算法 213 7.3.2 开平方示例 213 7.4 极值问题的解算法 215 7.4.1 极值解算法 215 7.4.2 极值解示例 217 7.5 特殊函数的计算算法 221 7.5.1 伽玛函数 221 7.5.2 贝塔函数 224 7.5.3 正弦积分函数 228 7.5.4 余弦积分函数 231 7.5.5 指数积分函数 235 7.6 小结 239 第8章 经典数据结构问題 240 8.1 动态数组排序 240 8.1.1 动态数组的存储和排序 240 8.1.2 动态数组排序示例 241 8.2 约瑟夫环 243 8.2.1 简单约瑟夫环算法 243 8.2.2 简单约瑟夫环解 245 8.2.3 复杂约瑟夫环算法 247 8.2.4 复杂约瑟夫环解 248 8.3 城市之间的最短总距离 250 8.3.1 最短总距离算法 250 8.3.2 最短总距离解 253 8.4 最短路径 257 8.4.1 最短路径算法 258 8.4.2 最短路径解 260 8.5 括号匹配 265 8.5.1 括号匹配算法 265 8.5.2 括号匹配解 267 8.6 小结 270 第9章 数论问题 271 9.1 数论 271 9.1.1 数论概述 271 9.1.2 数论的分类 272 9.1.3 初等数论 273 9.1.4 基本概念 273 9.2 完全数 274 9.2.1 完全数概述 274 9.2.2 计算完全数算法 275 9.3 亲密数 277 9.3.1 亲密数概述 277 9.3.2 计算亲密数算法 277 9.4 水仙花数 280 9.4.1 水仙花数概述 280 9.4.2 计算水仙花数算法 281 9.5 自守数 283 9.5.1 自守数概述 283 9.5.2 计算自守数算法 284 9.6 最大公约数 287 9.6.1 计算最大公约数算法——搌转相除法 287 9.6.2 计算最大公约数算法一一Stein算法 288 9.6.3 计算最大公约数示例 289 9.7 最小公倍数 290 9.8 素数 292 9.8.1 素数概述 292 9.8.2 计算素数算法 292 9.9 回文素数 294 9.9.1 回文素数概述 294 9.9.2 计算回文素数算法 294 9.10 平方回文数 297 9.10.1 平方回文数概述 297 9.10.2 计算平方回文数算法 297 9.11 分解质因数 299 9.12 小结 301 第10 章算法经典趣题 302 0. .l 百钱买百鸡 302 10.1.1 百钱买百鸡算法 302 10.1.2 百钱买百鸡解 303 10.2 五家共井 304 10.2.1 五家共井算法 304 10.2.2 五家共井解 305 10.3 鸡兔同笼 307 10.3.1 鸡兔同笼算法 307 10.3.2 鸡兔同笼解 308 10.4 猴子吃桃 308 10.4.1 猴子吃桃算法 308 10.4.2 猴子吃桃解 309 10.5 舍罕王赏麦 310 10.5.1 舍罕王赏麦问题 310 10.5.2 舍罕王赏麦解 311 10.6 汉诺塔 312 10.6.1 汉诺塔算法 312 10.6.2 汉诺塔解 314 10.7 窃贼问题 315 10.7.1 窃贼问题算法 315 10.7.2 窃贼问题解 317 10.8 马踏棋盘 320 10.8.1 马踏棋盘算法 320 10.8.2 马踏棋盘解 321 10.9 八皇后问题 323 10.9.1 八皇后问题算法 324 10.9.2 八皇后问题解 325 10.10 寻找假银币 327 10.10.1 寻找假银币算法 327 10.10.2 寻找假银币解 329 10.11 青蛙过河 331 10.11.1 青蛙过河算法 331 10.11.2 青蛙过河解 333 10.12 三色旗 335 10.12.1 三色旗算法 335 10.12.2 三色旗解 337 10.13 渔夫捕鱼 339 10.13.1 渔夫捕鱼算法 339 10.13.2 渔夫捕魚解 340 10.14 爱因斯坦的阶梯 341 10.14.1 爱因斯坦的阶梯算法 341 10.14.2 爱因斯坦的阶梯解 342 10.15 兔子产仔 342 10.15.1 兔子产仔算法 343 10.15.2 兔子产仔解 343 10.16 常胜将军 344 10.16.1 常胜将军算法 344 10.16.2 常胜将军解 345 10.17 新郎和新娘 346 10.17.1 新郎和新娘算法 347 10.17.2 新郎和新娘解 348 10.18 三色球 349 10.18.1 三色球算法 349 10.18.2 三色球解 350 10.19 小结 351 第11章 游戏中的算法 352 11.1 洗扑克牌 352 11.1.1 洗扑克牌算法 352 11.1.2 洗扑克牌示例 353 11.2 取火柴游戏 356 11.2.1 取火柴游戏算法 356 11.2.2 取火柴游戏示例 357 11.3 10点半 358 11.3.1 10点半算法 358 11.3.2 10点半游戏示例 363 11.4 生命游戏 368 11.4.1 生命游戏的原理 368 11.4.2 生命游戏的算法 369 11.4.3 生命游戏示例 371 11.5 小结 376 第3篇 算法高级应用篇 377 第12章 密码学算法 378 12.1 密码学概述 378 12.1.1 密码学的发展 378 12.1.2 密码学的基本概念 379 12.1.3 柯克霍夫斯原则 379 12.1.4 经典密码学算法 380 12.2 换位加密解密 381 12.2.1 换位加密解密算法 381 12.2.2 换位加密解密算法示例 383 12.3 替换加密解密 386 12.3.1 替换加密解密算法 386 12.3.2 替换加密解密算法示例 388 12.4 位加密解密 389 12.4.1 位加密解密算法 390 12.4.2 位加密解密算法示例 391 12.5 一次一密加密解密算法 392 12.5.1 一次一密加密解密算法 392 12.5.2 一次一密加密解密算法示例 394 12.6 小结 396 第13章 压缩与解压缩算法 397 13.1 压缩与解压缩概述 397 13.1.1 压缩与解压缩分类 397 13.1.2 典型的压缩解压缩算法 397 13.2 压缩算法 398 13.3 解压缩算法 401 13.4 压缩/解压缩示例 404 13.5 小结 406
本书是用C++描述的最新版(第四版)常用算法程序集。(清华大学 徐士良 ) 针对工程中常用且行之有效的算法而编写的,并且根据算法的分类以及使用特点作了精心的组织和安排。书中除收集了传统的算法外,还根据作者工作的经验和近年来数值计算的发展,选取了一些新的、实用的算法。可以说,书中各章几乎都有一些新的算法。 根据问题的特点,采取了以下两种描述的方法: 第一种方法是为每一个算法定义一个类。 第二种方法是将若干同类算法封装在一个类中。 目录: 第1章 矩阵运算1 1.1 实矩阵相乘1 1.2 复矩阵相乘4 1.3 一般实矩阵逆8 1.4 一般复矩阵逆13 1.5 对称正定矩阵的逆18 1.6 托伯利兹矩阵逆的特兰持方法21 1.7 一般行列式的值25 1.8 矩阵的秩29 1.9 对称正定矩阵的乔里斯基分解与行列式值33 1.10 矩阵的三角分解36 1.11 一般实矩阵的QR分解41 1.12 一般实矩阵的奇异值分解46 1.13 广义逆的奇异值分解法61 第2章 矩阵特征值与特征向量的计算75 2.1 对称三对角阵的全部特征值与特征向量75 2.2 实对称矩阵全部特征值与特征向量的 豪斯荷尔德变换法80 2.3 赫申伯格矩阵全部特征值的QR方法88 2.4 一般实矩阵的全部特征值95 2.5 实对称矩阵特征值与特征向量的雅可比法102 2.6 实对称矩阵特征值与特征向量的雅可比过关法109 第3章 线性代数方程组的解115 3.1 解实系数方程组的全选主元高斯消去法115 3.2 解实系数方程组的全选主元高斯\|约当消去法119 3.3 解复系数方程组的全选主元高斯消去法124 3.4 解复系数方程组的全选主元高斯\|约当消去法129 3.5 解三对角线方程组的追赶法135 3.6 解一般带型方程组139 3.7 解对称方程组的分解法146 3.8 解对称正定方程组的平方根法151 3.9 解托伯利兹方程组的列文逊方法155 3.10 高斯\|赛德尔迭代法161 3.11 解对称正定方程组的共轭梯度法165 3.12 解线性最小二乘问题的豪斯荷尔德变换法169 3.13 解线性最小二乘问题的广义逆法175 3.14 解病态方程组189 第4章 非线性方程与方程组的解195 4.1 非线性方程实根的对分法195 4.2 非线性方程一个实根的牛顿法198 4.3 非线性方程一个实根的埃特金迭代法201 4.4 非线性方程一个实根的试位法204 4.5 非线性方程一个实根的连分式法206 4.6 实系数代数方程全部根的QR方法211 4.7 实系数代数方程全部根的牛顿下山法216 4.8 复系数代数方程全部根的牛顿下山法225 4.9 非线性方程组一组实根的梯度法233 4.10 非线性方程组一组实根的拟牛顿法238 4.11 非线性方程组最小二乘解的广义逆法246 4.12 非线性方程一个实根的蒙特卡洛法262 4.13 实函数或复函数方程一个复根的蒙特卡洛法265 4.14 非线性方程组一组实根的蒙特卡洛法269 第5章 插值与逼近274 5.1 Lagrange插值274 5.2 连分式插值277 5.3 埃尔米特插值281 5.4 埃特金逐步插值284 5.5 光滑插值288 5.6 第一种边界条件的三次样条函数插值、微商与积分294 5.7 第二种边界条件的三次样条函数插值、微商与积分301 5.8 第三种边界条件的三次样条函数插值、微商与积分307 5.9 二元Lagrange插值314 5.10 最小二乘曲线拟合319 5.11 切比雪夫曲线拟合326 5.12 最佳一致逼近的里米兹方法332 5.13 矩形域的最小二乘曲面拟合337 第6章 数值积分348 6.1 变步长梯形积法348 6.2 变步长辛卜生积法351 6.3 自适应梯形积法353 6.4 龙贝格积法356 6.5 计算一维积分的连分式法359 6.6 高振荡函数积法363 6.7 勒让德-高斯积法368 6.8 拉盖尔-高斯积法371 6.9 埃尔米特-高斯积法374 6.10 切比雪夫积法376 6.11 计算一维积分的蒙特卡洛法379 6.12 变步长辛卜生二重积分法382 6.13 计算多重积分的高斯方法386 6.14 计算二重积分的连分式法391 6.15 计算多重积分的蒙特卡洛法395 第7章 常微分方程组的解399 7.1 定步长欧拉方法399 7.2 变步长欧拉方法404 7.3 维梯方法409 7.4 定步长龙格-库塔方法414 7.5 变步长龙格-库塔方法419 7.6 变步长基尔方法424 7.7 变步长默森方法430 7.8 连分式法436 7.9 双边法444 7.10 阿当姆斯预报校正法450 7.11 哈明方法456 7.12 特雷纳方法463 7.13 积分刚性方程组的吉尔方法470 7.14 二阶微分方程边值问题的数值解法487 第8章 数据处理494 8.1 随机样本分析494 8.2 一元线性回归分析499 8.3 多元线性回归分析503 8.4 逐步回归分析510 8.5 半对数数据相关521 8.6 对数数据相关525第9章 极值问题的解529 9.1 一维极值连分式法529 9.2 n维极值连分式法532 9.3 不等式约束线性规划问题538 9.4 n维极值的单形调优法545 9.5 约束条件下n维极值的复形调优法552 第10章 复数、多项式与特殊函数的计算562 10.1 复数运算562 10.2 实系数多项式的计算569 10.3 复系数多项式的计算574 10.4 特殊函数的计算581 第11章 查找与排序619 11.1 顺序表的查找与排序619 11.2 结构表的查找与排序629 11.3 磁盘文件结构表的查找与排序636 11.4 磁盘随机文本文件的字符串匹配642参考文献646 (注:目录每行右侧的数字为对应的书中页码)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值