常用算法收集

最新推荐文章于 2024-11-12 21:59:57 发布
最新推荐文章于 2024-11-12 21:59:57 发布
阅读量504 收藏
点赞数 1
文章标签： 算法 2010

常用算法收集

 

http://www.cnblogs.com/chehaoj/archive/2010/11/23/1885497.html

aureate820
关注
C++描述的第四版常用算法程序集（徐士良）
02-06
本书是用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 （注：目录每行右侧的数字为对应的书中页码）
徐士良著 C常用算法集.pdf
05-25
徐士良著 C常用算法集.pdf part2
常用算法搜集最新修正-2.rar
08-13
常用算法搜集最新修正-2.rar 包含算法有如下: 1.RAR 中含 FLOYD算法 动态规划 分冶算法 概率算法 模拟退火算法 MATLAB常用数学建摸算法 2.RAR 中含 神经网络 搜索算法 贪婪算法 遗传算法 组合算法 及网上...
常用算法搜集最新修正-1.rar
08-13
常用算法搜集最新修正-1.rar 包含算法有如下: 1.RAR 中含 FLOYD算法 动态规划 分冶算法 概率算法 模拟退火算法 MATLAB常用数学建摸算法 2.RAR 中含 神经网络 搜索算法 贪婪算法 遗传算法 组合算法 及网上...
MATLAB常用算法程序集 函数逼近.zip
08-19
本压缩包“MATLAB常用算法程序集 函数逼近.zip”收集了一系列用于函数逼近的MATLAB程序，帮助用户在实际问题中实现对复杂函数的近似表示。下面我们将详细探讨这些算法及其在MATLAB中的应用。 1. **lmz.m**：这可能...
最新笔试面试常用算法收集打包
12-24
2009/09/28 15:55 5,037 2008网宿.txt ...2009/10/05 09:45 584,607 部分IT公司笔试算法题（转） - IT类(软硬件)笔试题目及笔经精华资料专版 - 笔试题目、笔经大全 - 算法,笔试, 应届生求职招聘论坛 应届生BBS.mht
常用推荐算法（50页干货）
08-23
这份50页的干货文档涵盖了多个常用的推荐算法，旨在帮助读者深入理解和掌握这些算法的原理与应用。以下是对这些算法的详细介绍： 1. **协同过滤**：协同过滤是最为常见的推荐系统方法，分为用户-用户协同过滤和物品...
PCA（主成分分析）算法的应用场景
huanfeng_AI的博客
11-09 406
需要注意的是，PCA并不适用于所有场景。例如，当数据之间存在非线性关系时，PCA可能无法完全揭示数据的内在结构。此外，PCA对初始变量的顺序和标签敏感，不同的变量顺序可能导致不同的主成分结果。因此，在选择数据分析方法时，需要根据具体的数据和任务需求来决定是否使用PCA。
1163：阿克曼(Ackmann)函数
最新发布
呆萌很的博客
11-12 125
1163：阿克曼(Ackmann)函数
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1277
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
0-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
太极生两鱼
11-12 35
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
二分查找习题篇(上)
zoelinkailuo的博客
11-07 1009
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
AI 写作（三）文本生成算法：创新与突破（3/10）
小相探索IT世界
11-08 1715
本文深入探讨了 AI 写作中的多种文本生成算法。首先介绍了生成式与判别式模型的区别与特点，包括优化准则、对观察序列的处理、训练复杂度以及支持的训练方式等方面的差异，并对比了它们在 AI 写作中的优缺点。接着详细阐述了长短期记忆网络（LSTM）在文本生成中的应用，包括技术原理与结构、实现步骤与流程以及应用示例与效果。还深入分析了 Transformer 与自注意力机制，介绍了其模型架构与组成、自注意力机制的作用以及在 AI 写作中的重要作用。
数组类算法【leetcode】
随便写写
11-07 380
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找 用于有序数组中，没有重复的数组。首先需要定义一个头（left）和尾(right)，最后通过mid和target对比不断修改头和尾指向的位置。【需要注意区间问题，根据区间的开和闭决定边界条件】推荐练习 leetcode35.
以太坊系地址衍生算法分层确定性生成逻辑
J_Lee
11-12 165
以太坊系地址衍生算法分层确定性生成逻辑
LeetCode题练习与总结：迷你语法分析器--385
一直学习永不止步
11-09 539
本文详细介绍了如何解析整数嵌套列表字符串并返回 NestedInteger 对象的解题思路和具体实现。涉及知识点包括字符串处理、栈的使用、递归逻辑等，时间复杂度为 O(n)，空间复杂度也为 O(n)。
程序设计方法与实践-变治法
MaverickCoder的博客
11-12 603
变治法就是基于变换的思路，进而使原问题的求解变得简单的一种技术。
算法通关（4）-- 前缀树
2301_79985750的博客
11-07 1015
前缀树（Trie树），也称为字典树，是一种用于的数据结构。它是一种树形结构，能够利用字符串的公共前缀来减少存储空间和查询时间。现在有“acb”,"cba","acc"，"ac"四个字符串，利用这四个字符串构出一颗前缀树。根节点不包含任何字符，是所有字符串的公共前缀；每个节点包含pass信息，代表加节点的时候路过了几次，还有一个end信息表示多少个字符串是以当前字符串结尾的。举个例子：插入完成后得到的树形结构：那么现在问：字符串acb出现了几次。
30种常用模型算法及代码实现解析
资源摘要信息:"模型算法大全（20+种常用算法模型+代码实现）" 本资源是一本综合性的算法学习指南，涵盖了20多种当前流行且实用的算法模型，并提供了对应的代码实现。算法是解决实际问题和进行数据分析的核心工具，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值