首页 > 其他分享 >day4

day4

时间:2024-10-29 12:31:11浏览次数:2  
标签:lf right int double day4 mid left

include

using namespace std;

include<string.h>

include<stdio.h>

include

double f(double a, double b, double c, double d,double x) {
return a * x * x * x + b * x * x + c * x + d;
}
double jie(double a, double b, double c, double d, double left, double right) {
const double m = 0.01;
double mid;
while (right - left > m) {
mid = (right + left) / 2;
if (f(a, b, c, d, mid) == 0)
{
return mid;
}
else if (f(a, b, c, d, left) * f(a, b, c, d, mid) < 0) { right = mid; }
else { left = mid; }

}
return (left + right) / 2;

}
int main() {
double a, b, c, d, root[30] = {};
scanf_s("%lf %lf %lf %lf", &a, &b, &c, &d);
int j = 0;
for (int i = -101; i < 100;) {
if (f(a, b, c, d, i) * f(a, b, c, d, i + 2) <= 0) {
root[j] = jie(a, b, c, d, i, i + 2);
j++;
} i+=2;
}

for (int j = 0; j < 3; j++)
	printf("%.2f ", root[j]);
return 0;

}

标签:lf,right,int,double,day4,mid,left
From: https://www.cnblogs.com/ph-123456/p/18512733

相关文章

  • 网络编程_day4
    目录【1】LinuxIO模型:IO多路复用场景假设二select1.特点2. 编程步骤3.函数接口4.练习5.超时检测概念必要性poll1.特点2.编程步骤3.函数接口4.练习【1】LinuxIO模型:IO多路复用场景假设二假设妈妈有三个孩子,分别不同的房间里睡觉,需要及......
  • 代码随想录算法训练营Day45 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、1
    目录121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III121.买卖股票的最佳时机题目121.买卖股票的最佳时机-力扣(LeetCode)给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只......
  • DAY42 ||完全背包理论 | 518. 零钱兑换 II | 377. 组合总和 Ⅳ|70. 爬楼梯 (进阶)
    完全背包理论什么是完全背包:有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。不......
  • 代码随想录算法训练营Day42 | 完全背包理论基础、518.零钱兑换II、377. 组合总和 Ⅳ、
    目录完全背包理论基础518.零钱兑换II377.组合总和Ⅳ卡玛网57.爬楼梯(进阶版)完全背包理论基础题目52.携带研究材料(第七期模拟笔试)题目描述:小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间......
  • leetcode 刷题day43动态规划Part12(115.不同的子序列、583. 两个字符串的删除操作、72.
    115.不同的子序列思路:这个题还是比较有难度的,问题s中有多少个t子序列可以转化为s字符串中有多少删除元素的方式,使s可以变成t。考虑动规五部曲。1、确定dp数组(dptable)以及下标的含义dp[i][j]:以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。2、确定递推公式......
  • leetcode 刷题day42动态规划Part11(1143.最长公共子序列、1035.不相交的线、53. 最大子
    1143.最长公共子序列思路:718.最长重复子数组两个数组对应相同且连续,所以递推公式是dp[i-1][j-1]+1。最长公共子序列不要求连续但要求相对顺序,差别主要在于递推公式。对于该题主要有两大情况:text1[i-1]与text2[j-1]相同,text1[i-1]与text2[j-1]不相同。如果te......
  • NOIP2024集训Day49 图论
    NOIP2024集训Day49图论A.[BZOJ2348中山市选2011]杀人游戏最优决策一定是我们找到一个点,使它能够尽可能到达更多的点,然后我们会发现必须询问的人缩点后就是入度为\(0\)的点。如果剩下了一个人,那么这个人是可以被推出来的。即:入度为\(0\)的点是一定要被询问的,如果存在一......
  • 【代码随想录Day41】动态规划Part10
    300.最长递增子序列题目链接/文章讲解:代码随想录视频讲解:动态规划之子序列问题,元素不连续!|LeetCode:300.最长递增子序列_哔哩哔哩_bilibilipublicintlengthOfLIS(int[]nums){//获取数组的长度intn=nums.length;//创建一个用于存储以每个元素结......
  • day40
    每日温度classSolution{public:vectordailyTemperatures(vector&temperatures){stackst;vectoranswer(temperatures.size(),0);st.push(0);for(inti=1;i<temperatures.size();++i){if(temperatures[i]<=temperatures[st.top()]){st.push(i)......
  • day41
    接雨水classSolution{public:inttrap(vector&height){intret=0;stackst;st.push(0);for(inti=1;i<height.size();++i){if(height[i]<=height[st.top()]){st.push(i);}else{while(!st.empty()&&height[i]>height[st.to......