倒数58天 -- 分治法 -- 使用循环求方程的一个解

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>using namespace std;
/*问题：分治法问题 解决办法 使用循环 或者 递归 这里使用循环即可求解方程 x^3 - 5x^2 + 10x - 80 = 0的一个根 解决思路：循环  中间值慢慢逼近  就行 代入 0 和10 分别大于小于0 即可时间：2021年4月3日23时01分
*/
double searchEquation(double l,double r)
{double middle = (l + r) / 2;double temp = 0;while(fabs(l - r) > 1e-9){temp = pow(middle,3) - 5 * pow(middle, 2) + 10 * middle - 80;if (temp == 0) return middle;else if (temp * (pow(l,3)- 5 * pow(l,2) + 10 * l - 80) < 0){r = middle;}else{l = middle;}middle = (l + r) / 2;}return l;
}int main()
{double answer = searchEquation(0, 10);printf("%lf", answer);system("pause");return 0;
}

倒数58天 -- 分治法 -- 使用循环求方程的一个解相关推荐

0008算法笔记——【分治法】循环赛事日程表
问题描述: 设有n=2^k个运动员要进行网球循环赛.现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次: (2)每个选手一天只能参赛一次: (3) ...
分治法与递归求科赫曲线
分治法:把问题进行分解,通过求解局部的小问题来解开原本的问题.实现分治法需要用到递归 #include <iostream> #include<stdio.h> #includ ...
分治法解决循环赛事日程表（非常详细！）图文并茂-Java代码实现
题目: 设有n=2^k个运动员要进行网球循环赛.现要设计一各满足一下要求的比赛日程表: 1.每个选手必须与其他n-1个选手各比赛一次. 2.每个选手一天只能赛一次. 3.循环赛一共进行n-1天. 按照 ...
分治法：归并排序求逆序对
现给出这个定义,什么是逆序对,NOIP火柴排队这个题是逆序对的一个比较好的例题,这里我们只讨论求逆序对的一些高效的算法一般有归并排序以及树状数组两种方法,本文只讨论归并排序求逆序对这里不给出原理只 ...
分治法【锦标赛问题：设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能赛一次； (3)循环赛一共进行n-1天。】
目录 1.问题 2.问题分析 3.程序代码(非递归) 4.程序代码(递归) 5.总结 1.问题锦标赛问题:设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次: ( ...
算法导论-排序算法-分治法
1.分治法原理所谓的分治指的就是分而治之,即将大规模的问题分解成几个较小规模的问题.通过对较小规模问题的求解达到对整个问题的的求解.当我们将问题分解成两个较小问题求解时的分治方法就是二分法. 分支的 ...
C/C++ 用递归（分治法）解决多米诺骨牌问题
问题:现有 n 块"多米诺骨牌" s1, s2, · · · , sn 水平放成一排,每块骨牌 si 包含左右两个部分,每个部分赋予一个非负整数值,骨牌可做 180 度旋转,使得 ...
Matlab 求方程的根
求x^2-3x+1=0的根. 方法一:利用MATLAB多项式求根函数roots来求根. p=[1,-3,1]; x=roots(p) 绘图: x=-5:0.1:5; y1=x.*x-3*x+1; y2 ...
分治法求一个N个元素数组的逆序数
背景逆序数:也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时, ...

倒数58天 -- 分治法 -- 使用循环求方程的一个解

倒数58天 -- 分治法 -- 使用循环求方程的一个解相关推荐

最新文章

热门文章