数值分析【2】

最新推荐文章于 2024-09-13 16:27:15 发布

爱喝热水的呀哈喽

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量210

点赞数 2

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_68339197/article/details/140983412

版权

目录

求解三角方程组编辑

高斯消元编辑乘除次数：系数阵k^2,每行系数计算1，右边那列1

乘除总次数：编辑

平方和公式

列主元消去法

目的：舍入误差不扩散编辑

直接LU分解编辑

改进平方根法（针对对称正定矩阵编辑）

列主元消去搞三角分解

编辑充要条件：谱半径小于1编辑

雅可比迭代法编辑迭代格式编辑

高斯迭代法

第三章

求解三角方程组

高斯消元乘除次数：系数阵k^2,每行系数计算1，右边那列1

乘除总次数：

平方和公式

$\sum i^2=\frac{n(n+1)(2n+1)}{6};\sum i^3=(\frac{n(n+1)}{2})^2$

列主元消去法

高斯消元法要对角元不为零

把最大的提上来

目的：舍入误差不扩散

直接LU分解

一行一列，二行二列……

解方程组的话，可以三行四列上LU

不用解两个方程，直接接右侧，因为左边满秩，乘其逆

（第四列是新算的）

公式

改进平方根法（针对对称正定矩阵）

注意这里和清华大学不一样，L仍为单位下三角（对角线是1），只是L不必单独求了，计算量少一半

列主元消去搞三角分解

这个涉及到行交换，lu矩阵可能复杂些，但最终母的还是解方程

迭代法

充要条件：谱半径小于1

上面是瞎凑法。接下来

雅可比迭代法迭代格式

高斯迭代法

初衷：算出来的新值就用新值带

爱喝热水的呀哈喽

关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

爱喝热水的呀哈喽 CSDN认证博客专家 CSDN认证企业博客

码龄2年

107: 原创

1万+: 周排名

1万+: 总排名

4万+: 访问

: 等级

1850: 积分

623: 粉丝

777: 获赞

15: 评论

445: 收藏

私信

关注

热门文章

最新评论

SQL【2】稍稍进阶
爱喝热水的呀哈喽: 【cmd命令和Linux命令的区别】https://mbd.baidu.com/ma/s/2X8yxGds
SQL【1】基础语法
爱喝热水的呀哈喽: 说什么此情永不渝。
二叉树【2.5】代码专项
爱喝热水的呀哈喽: #include <iostream> #include <vector> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; vector<int> findPathToRoot(TreeNode* root, int target) { vector<int> path; bool found = false; // 辅助函数，用于递归地查找路径 function<void(TreeNode*, vector<int>&)> dfs = [&](TreeNode* node, vector<int>& currentPath) { if (!node) return; currentPath.push_back(node->val); // 假设这是“访问节点”的模拟（但实际上是前序遍历的访问时机） // 递归地查找左子树和右子树 dfs(node->left, currentPath); dfs(node->right, currentPath); // 如果当前节点是目标节点，则复制并返回路径（注意：这里并不符合后序遍历的时机） if (node->val == target) { found = true; path = currentPath; // 注意：这里直接赋值可能导致问题，因为currentPath之后会被修改 // 更安全的做法是使用一个临时变量来保存副本，或者在这里不直接返回，而是在外层检查found } if (!currentPath.empty() && currentPath.back() == node->val) { currentPath.pop_back(); // 回溯，移除当前节点（模拟后序遍历的“根”节点访问时机） } }; dfs(root, path); // 如果找到了目标，反转路径以匹配从根到目标的顺序 if (found) { reverse(path.begin(), path.end()); } // 如果没有找到目标，或者你想在没找到时返回一个空路径，可以添加相应的处理 return path; } // 注意：上面的代码在找到目标后立即返回整个路径的副本并不是最高效的方法， // 因为它在每次递归时都复制了整个路径。更高效的方法是使用一个全局变量来存储路径， // 或者在找到目标时停止递归并构建路径。 int main() { // 构建一棵树 TreeNode* root = new TreeNode(1); root->left = new TreeNode(2); root->right = new TreeNode(3); root->left->left = new TreeNode(4); root->left->right = new TreeNode(5); // 查找值为5的节点到根节点的路径 int target = 5; vector<int> path = findPathToRoot(root, target); if (!path.empty()) { cout << "Path from root to target: "; for (int val : path) { cout << val << " "; } cout << endl; } else { cout << "Target not found." << endl; } // 清理分配的内存（在实际应用中很重要） // ...（此处省略了清理代码以保持示例简洁） return 0; }
c++/c输出double问题
爱喝热水的呀哈喽: 我知道了，int不能用double输出，反之亦然
codeup
爱喝热水的呀哈喽: 【一些推荐的PAT甲级刷题网址】https://minipro.baidu.com/ma/qrcode/parser?app_key=fjESu3W8LB8fsE3tG3xUoMXSvvDjawbn&launchid=08079473-351d-4d9c-a567-aaa2bb36c4ab&path=%2Fpages%2Fnote%2Findex%3Fslug%3De9ed322b0473%26origin%3Dshare%26_swebFromHost%3Dbaiduboxapp

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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