鱼C论坛

 找回密码
 立即注册
查看: 2667|回复: 8

[学习笔记] 一元三次方程求根公式

[复制链接]
发表于 2022-6-12 11:49:05 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 傻眼貓咪 于 2022-6-12 12:01 编辑

这是最近研究,随便写的代码,再不发,就石沉大海了(电脑一堆几百个项目里面,很多精彩的代码都随便乱取名,然后忘记发,后面又懒得发了 我是猪吗?)

以一元二次方程 Quadratic equation 为前提,
通过化简后,只含有一个未知数(一元),并且未知数的最高次数是2(二次)的整式方程,叫做一元二次方程
(quadratic equation with one unknown)。
xxxxxxxxxxxxxxxxxxxxxxxxxxx.png
其求根的公式是:
二次方程.png
判别式是:
求根公式.png
只会有三种情况;
判别式 = 0 两个根相同
判别式 < 0 无实数根
判别式 > 0 有两个不相同的根


一元三次方程 Cubic equation

但如果是一元三次方求根公式,相对较困难(目前已知能找出一元四次方程求根公式,而五次方程还没有人找到)
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy.png
我的代码是运用盛金公式(因为我觉得相对比较容易理解)
盛金公式有两种判别式:
(一)重根判别式
000000001.png
(二)总判别式
000000002.png

会有四种情况,对应不同求根公式;
(一)当 A = B 时,三个根相同
000000004.png

(二)当 总判别式 > 0 时,一个实数根和两个带有虚数根
000000006.png
000000007.png

(三)当 总判别式 = 0 时,三个根,其中两个根相同
000000009.png
000000010.png

(四)当 总判别式 < 0 时,三个根都不相同
000000012.png
000000013.png

例子:x^3 + 5x^2 - 2x - 24 = 0
根是:-4、2、-3

我的代码:
  1. #include <iostream>
  2. #include <complex>
  3. #include <cmath>

  4. using std::complex, std::operator<<, std::ostream;
  5. class Roots {
  6.         friend ostream& operator<<(ostream&, const Roots&);
  7. public:
  8.         complex<int> x1, x2, x3;
  9.         Roots();
  10.         Roots(complex<int>, complex<int>, complex<int>);
  11. };

  12. ostream& operator<<(ostream& OS, const Roots& R)
  13. {
  14.         if (R.x1.imag() or R.x2.imag() or R.x3.imag()) {
  15.                 char a, b, c;
  16.                 a = R.x1.imag() < 0 ? '-' : '+';
  17.                 b = R.x2.imag() < 0 ? '-' : '+';
  18.                 c = R.x3.imag() < 0 ? '-' : '+';
  19.                 OS
  20.                         << R.x1.real() << a << R.x1.imag() << "i, "
  21.                         << R.x2.real() << b << R.x2.imag() << "i, "
  22.                         << R.x3.real() << c << R.x3.imag() << "i"
  23.                         << std::endl;
  24.         }
  25.         else {
  26.                 OS << R.x1.real() << " " << R.x2.real() << " " << R.x3.real() << std::endl;
  27.         }
  28.         return OS;
  29. }
  30. Roots::Roots() : x1(0), x2(0), x3(0) { }
  31. Roots::Roots(complex<int> a, complex<int> b, complex<int> c) : x1(a), x2(b), x3(c) { }

  32. // 一元三次方程式
  33. class CubicEquation {
  34. public:
  35.         int a, b, c, d;
  36.         Roots R;
  37.         CubicEquation(int, int, int, int);
  38. private:
  39.         int A, B, C;
  40.         double D;
  41. };

  42. CubicEquation::CubicEquation(int a, int b, int c, int d) : a(a), b(b), c(c), d(d) {
  43.         A = b * b - 3 * a * c;
  44.         B = b * c - 9 * a * d;
  45.         C = c * c - 3 * b * d;
  46.         D = B * B - 4 * A * C;
  47.         if (A == B and !B) {
  48.                 R = { -b / 3 * a, -c / b, -3 * d / c };
  49.         }
  50.         else if (D > 0) {
  51.                 double y1, y2;
  52.                 y1 = A * b + 3 * a * ((-B + sqrt(B * B - 4 * A * C)) / 2);
  53.                 y2 = A * b + 3 * a * ((-B - sqrt(B * B - 4 * A * C)) / 2);
  54.                 complex<int> x1{ static_cast<int> (round((-b - (pow(y1, (1. / 3)) + pow(y2, (1. / 3)))) / (3 * a))) };
  55.                 complex<int> x2{ static_cast<int> (round((-b + .5 * (pow(y1, (1. / 3)) + pow(y2, (1. / 3)))) / (3 * a))), static_cast<int> (round(((sqrt(3) / 2) * (pow(y1, (1. / 3)) + pow(y2, (1. / 3)))) / (3 * a))) };
  56.                 complex<int> x3{ static_cast<int> (round((-b + .5 * (pow(y1, (1. / 3)) + pow(y2, (1. / 3)))) / (3 * a))), static_cast<int> (round(-((sqrt(3) / 2) * (pow(y1, (1. / 3)) + pow(y2, (1. / 3)))) / (3 * a))) };
  57.                 R = { x1, x2, x3 };
  58.         }
  59.         else if (not D) {
  60.                 int K = B / A,
  61.                         x1 = -b / a + K,
  62.                         x2, x3 = x2 = -K / 2;
  63.                 R = { x1, x2, x3 };
  64.         }
  65.         else {
  66.                 auto T = (2 * A * b - 3 * a * B) / (2 * sqrt(A * A * A));
  67.                 int x1 = static_cast<int> (round((-b - 2 * sqrt(A) * cos(acos(T) / 3)) / (3 * a))),
  68.                         x2 = static_cast<int> (round((-b + sqrt(A) * (cos(acos(T) / 3) + sqrt(3) * sin(acos(T) / 3))) / (3 * a))),
  69.                         x3 = static_cast<int> (round((-b + sqrt(A) * (cos(acos(T) / 3) - sqrt(3) * sin(acos(T) / 3))) / (3 * a)));
  70.                 R = { x1, x2, x3 };
  71.         }
  72. }

  73. using std::cout, std::endl;
  74. int main(void) {
  75.         // x^3 + 5x^2 - 2x - 24 = 0
  76.         CubicEquation E(1, 5, -2, -24);
  77.         cout << E.R;
  78.         return 0;
  79. }
复制代码
  1. -4 2 -3
复制代码

000000003.png
000000005.png
000000008.png
000000011.png

评分

参与人数 3荣誉 +20 鱼币 +20 贡献 +8 收起 理由
柿子饼同学 + 5 + 5
python爱好者. + 5 + 5 + 3 鱼C有你更精彩^_^
jackz007 + 10 + 10 + 5

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-6-12 18:46:03 | 显示全部楼层
大佬大佬 ORZ
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2022-6-12 19:12:42 | 显示全部楼层
好优秀
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2022-6-14 16:53:47 | 显示全部楼层
好长,码着,等学了C再看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2022-6-28 09:29:40 | 显示全部楼层
大佬厉害,学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-6-28 18:32:39 | 显示全部楼层
好厉害,先保存着
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-7-3 12:26:37 | 显示全部楼层
鼓励!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-8-24 20:22:03 | 显示全部楼层

大佬厉害,学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2023-8-27 19:12:28 | 显示全部楼层
3次方程还可以2分求解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-18 16:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表