算法设计与分析 3.2 牛顿法及改进、迭代法、矩阵谱半径、雅可比迭代、高斯迭代

思考题1

改进cosx?优化算法

关键点在于cos计算过于麻烦,而每次都要求sinx的值
故直接简化为cosx的导数 -sinx
即:
原://double daoshu(double x) {
// return 18 * x - cos(x);
//}
改:double daoshu(double x) {
 return 18 * x + sin(x);
}

证明:

思考题2:

c++代码如下:
// 二分法
double bin(double l, double r) {
 double eps = 1e-3; 
 while (r - l > eps) {
 double mid = (l + r) / 2;
 double f = exp(mid) + 10 * mid - 2;
 if (f > 0) {
 r = mid;
 } else {
 l = mid;
 }
 }
 return (l + r) / 2;
}
// 迭代法
double ite() {
 double x = 0;
 double eps = 1e-3; 
 while (1) {
 double x1 = (2 - exp(x)) / 10;
 if (x - x1 > eps) {
 break;
 }
 x = x1;
 }
 return x;
}
// 牛顿法
double new() {
 double x = 0;
 double eps = 1e-3; 
 while (1) {
 double f = exp(x) + 10 * x - 2;
 double df = exp(x) + 10;
 double x1 = f / df;
 if (x1 > eps) {
 break;
 }
 x = x - x1;
 }
 return x;
}

思考题3:

求谱半径?

思考题4:

代码实现:

double Max(vectorx) {
 double max = x[0];
 int n = x.size();
 for (int i = 0; i < n; i++)
 if (x[i] > max) max = x[i];
 return max;
}
void Jacobi(vector<vector > A, vector B, int n) {
 vector X(n, 0); 
 vector Y(n, 0); 
 vector D(n, 0); 
 int k = 0; 
 do {
 X = Y;
 for (int i = 0; i < n; i++) {
 double tem = 0;
 for (int j = 0; j < n; j++) {
 if (i != j) tem += A[i][j] * X[j];
 }
 Y[i] = (B[i] - tem) / A[i][i];
 cout << left << setw(8) << Y[i] << " ";
 }
 cout << endl;
 k++;
 if (k > 100) { 
 return;
 }
for (int a = 0; a < n; a++) {
D[a] = X[a] - Y[a];
}
} while (fabs(Max(D)) > 1e-4);
return;
}
int main() {
 int n;
 cout << "未知数的个数n:";
 cin >> n;
 cout << endl;
 vector<vector>A(n, vector(n, 0));
 vectorB(n, 0);
 cout << "系数矩阵:" << endl;
 for (int i = 0; i < n; i++) {
 for (int j = 0; j < n; j++) {
 cin >> A[i][j];
 }
 }
 cout << endl;
 cout << "值矩阵:" << endl;
 for (int k = 0; k < n; k++) {
 cin >> B[k]; 
 }
 cout << endl;
 cout << "您输入的方程组为:" << endl;
 for (int a = 0; a < n; a++) {
 for (int b = 0; b < n; b++) {
 cout << A[a][b] << " "; 
 }
 cout << " " << B[a] << endl;
 }
 cout << endl;
 cout << "方程组的解:" << endl;
 Jacobi(A, B, n);
 return 0;
}

结果:

思考题5:

.ACM 大赛预测计算名次
甲第一,乙第三。
丙第一,丁第四。
丁第二,甲第三。
都只说对一半
计算名次
代码:
int main()
{
//甲乙丙丁:ABCD
int a,b,c,d;
for(a=1;a<=4;++a)
{
for(b=1;b<=4;++b)
{
if(a!=b)
for(c=1;c<=1;++c)
{
d=10-a-b-c;
if(((a==1)+(b==3)==1)&&( (c==1)+(d==4 )==1)&&((a==3)+(d==2)==1 ) )
{
cout<<"甲:"<<a<<"乙:"<<b<<"丙:"<<c<<"丁:"<<d<<endl;
 break;
}
}
}
}
return 0;
}

结果:

思考题6:

思考题7:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/584209.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

数字旅游打造个性化旅程,科技让旅行更贴心:数字技术根据旅行者需求定制专属行程,让每一次旅行都充满惊喜与贴心服务

一、引言 随着科技的飞速发展和数字化转型的深入推进&#xff0c;数字旅游正逐渐成为现代旅行的新趋势。它借助数字技术&#xff0c;根据旅行者的个性化需求&#xff0c;为其量身打造专属的旅程&#xff0c;让每一次旅行都充满惊喜与贴心服务。数字旅游不仅提升了旅行的便捷性…

如何编写测试用例

总结 测试用例需求来源 文档 用户角度 编写测试用例步骤 分析需求 写测试点 对需求的拆分 辅助完成测试用例的编写 编写测试用例 编写测试用例原则 能看懂 能执行 测试结果状…

【STM32 IIC通信与温湿度传感器AHT20(I2C_AHT20)】

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 最终效果展示AHT20温湿度传感器&#xff08;I2C_AHT20&#xff09; 1、工程配置2、代码如果您发现文章有错误请与我留言&#xff0c;感谢 最终效果展示 详细讲解视频…

Excel 批量获取sheet页名称,并创建超链接指向对应sheet页

参考资料 用GET.WORKBOOK函数实现excel批量生成带超链接目录且自动更新 目录 一. 需求二. 名称管理器 → 自定义获取sheet页名称函数三. 配合Index函数&#xff0c;获取所有的sheet页名称四. 添加超链接&#xff0c;指向对应的sheet页 一. 需求 ⏹有如下Excel表&#xff0c;需…

【如何使用SSH密钥验证提升服务器安全性及操作效率】(优雅的连接到自己的linux服务器)

文章目录 一、理论基础&#xff08;不喜欢这部分的可直接看具体操作&#xff09;1.为什么要看本文&#xff08;为了zhuangbility&#xff09;2.为什么要用密钥验证&#xff08;更安全不易被攻破&#xff09;3.密码验证与密钥验证的区别 二、具体操作1.生成密钥对1.1抉择&#x…

数据库|TiDB-Server API的高效应用指南

一、API介绍 1.Status 显示TiDB 连接数、版本和git_hash 信息 tidb-server_ip:status_port/status { "connections": 0, "version": "5.7.25-TiDB-v6.1.1", "git_hash": "5263a0abda61f102122735049fd0dfadc7b7f822" } 2.St…

Ollama +Docker+OpenWebUI

1 Ollama 1.1 下载Ollama https://ollama.com/download 1.2 运行llama3 $ ollama run llama3 pulling manifest pulling 00e1317cbf74... 100% ▕███████████████████████████████████████████████████████████…

SD-WAN的核心竞争力有哪些?

随着企业网络需求的飞速增长&#xff0c;SD-WAN作为一种新兴网络连接方式&#xff0c;正迅速受到企业的青睐。SD-WAN不仅仅是连接手段&#xff0c;更是网络优化、安全防护和综合管理的集大成技术。在这篇文章中&#xff0c;我们将简要探讨SD-WAN的核心竞争力&#xff0c;以帮助…

Flink checkpoint 源码分析

序言 最近因为工作需要在阅读flink checkpoint处理机制&#xff0c;学习的过程中记录下来&#xff0c;并分享给大家。也算是学习并记录。 目前公司使用的flink版本为1.11。因此以下的分析都是基于1.11版本来的。 在分享前可以简单对flink checkpoint机制做一个大致的了解。 …

mysql-sql-练习题-4-标记

标记 连续登录2-7天用户建表排名找规律 最大连胜次数建表只输出连胜结果输出所有连续结果 连续登录2-7天用户 建表 create table continuous_login(user_id1 integer comment 用户id,date_login date comment 登陆日期 ) comment 用户登录表;insert into continuous_login val…

这是一个简单网站,后续还会更新

1、首页效果图 代码 <!DOCTYPE html> <html> <head> <meta charset"utf-8" /> <title>爱德照明网站首页</title> <style> /*外部样式*/ charset "utf-8"…

【计算机毕业设计】基于SSM++jsp的社区管理与服务系统【源码+lw+部署文档+讲解】

目录 摘 要 Abstract 第一章 绪论 第二章 系统关键技术 第三章 系统分析 3.1.1技术可行性 3.1.2经济可行性 3.1.3运行可行性 3.1.4法律可行性 3.4.1注册流程 3.4.2登录流程 3.4.3活动报名流程 第四章 系统设计 4.3.1登录模块顺序图 4.3.2添加信息模块顺序图 4.4.1 数据库E-…

使用STM32CubeMX对STM32F4进行串口配置

目录 1. 配置1.1 Pin脚1.2 RCC开启外部晶振1.3 时钟1.4 串口配置 2. 代码2.1 默认生成代码2.1 开启串口中断函数2.3 接收中断2.4 接收回调函数2.5 增加Printf 的使用 1. 配置 1.1 Pin脚 1.2 RCC开启外部晶振 1.3 时钟 外部使用8MHz晶振 开启内部16MHz晶振 使用锁相环 开启最高…

动手写一个简单的Android 表格控件支持固定列

Android 动手写一个简洁版表格控件 简介 源码已放到 gitee 作为在测绘地理信息行业中穿梭的打工人&#xff0c;遇到各种数据采集需求&#xff0c;既然有数据采集需求&#xff0c;那当然少不了数据展示功能&#xff0c;最常见的如表格方式展示。 当然&#xff0c;类似表格这些…

【消息队列】MQ介绍

MQ MQ&#xff08;MessageQueue&#xff09;&#xff0c;中文是消息队列&#xff0c;就是存放消息的队列&#xff0c;也是下面提到的事件驱动架构中的Broker 同步调用的优点&#xff1a; 时效性强&#xff0c;可以立即得到结果 同步调用的问题&#xff1a; 耦合度高性能和吞吐…

汽车信息安全入门总结(2)

目录 1.引入 2.汽车信息安全技术 3.密码学基础知识 4.小结 1.引入 上篇汽车信息安全入门总结(1)-CSDN博客主要讲述了汽车信息安全应该关注的点&#xff0c;以及相关法规和标准&#xff0c;限于篇幅&#xff0c;继续聊信息安全相关技术以及需要掌握的密码学基础知识。 2.汽…

Costas-Barker序列模糊函数仿真

文章目录 前言一、Costas 序列二、Barker 码三、Costas-Barker 序列模糊函数仿真1、MATLAB 核心代码2、仿真结果①、Costas-Barker 模糊函数图②、Costas-Barker 距离模糊函数图③、Costas-Barker 速度模糊函数图 四、资源自取 前言 Costas 码是一种用于载波同步的频率调制序列…

基于SpringBoot+Vue高校竞赛管理系统的设计与实现

项目介绍&#xff1a; 高校竞赛管理系统管理系统按照操作主体分为管理员和用户。管理员的功能包括字典管理、论坛管理、竞赛公告管理、获奖管理、老师管理、评审管理、评审分配管理、评审打分管理、赛事管理、赛事提交管理、赛事报名管理、用户管理、专家管理、管理员管理。用…

万兴PDF专家 PDFelement Pro v10.3.8 破姐版!

&#x1f9d1;‍&#x1f4bb;万兴PDF专家 PDFelement Pro v10.3.8 破姐版 (https://docs.qq.com/sheet/DRVVxTHJ3RXJFVHVr)

FreeRTOS软件定时器

说明本文章基于百问网RTOS教程文档 1.硬件定时器 什么是硬件定时器&#xff0c;由硬件电路构成的定时器。在学习STM32时我们都会学到定时器&#xff0c;这个就是硬件定时器。硬件定时器不单单可以定时&#xff0c;它还可以进行PWM输出等等。硬件定时器每隔一段固定的时间会进…