Теорема Виета

@ForEveR · Регистрация: 24.06.2010

Author24 — интернет-сервис помощи студентам

Суть, решить квадратичное уравнение теоремой виета, но мне кажется это идиотизм, потому как, если числа дробные - огромное кол-во комбинаций двух чисел надо проверить. Я вымутил что-то вроде такого алгоритма для целых коэффицентов.

C++

      for(double i=-(fabs(a)+fabs(b)+fabs(c)); i<=fabs(a)+fabs(b)+fabs(c) ; i+=1)
      {
         for(double j=i; j<=fabs(a)+fabs(b)+fabs(c); j+=1)
         {
            if(i+j==sum && i*j==prod)
            {
                x1=j;
                x2=i;
                SetX1(x1);
                SetX2(x2);
                return 2;
            }
        }
      }

Но вот, что я думаю по этому поводу. Перебор абсолютно неэффективен, а другого способа как я понимаю нет. Быть может стоит просто взять известные корни уравнения (посчитанные через дискриминант раньше) и проверить? Что посоветуете?

@VASSUV · 30.11.2010, 02:55

Скорее всего через дискриминант будет проще , и удобнее! и лучше!

@ForEveR · 30.11.2010, 02:59 **[ТС]**

VASSUV, Знаю. Через дискр посчитано. Второе задание - по Виете. Делаю по фрилансу и вот застопорился. Мне кажется это не оптимально пытаться подбирать подходящие значения для Виеты...

silent_1991 · 30.11.2010, 06:25

Это даже не неоптимально, это просто глупо. Теорема Виета используется не для нахождения корней, а для проверки правильного их нахождения другими способами.

@slice · 30.11.2010, 10:26

Друзья, вы не учитываете один важный факт. Но какой именно, я скажу, когда вы все сдадитесь.

silent_1991 · 30.11.2010, 13:18

slice, какой же факт мы упустили?

@ForEveR · 30.11.2010, 16:24 **[ТС]**

silent_1991, Ну вот, что бы ты посоветовал сделать, если есть конкретно такое задание? Послать?)

silent_1991 · 30.11.2010, 16:30

ForEveR, блин, вот slice меня заинтриговал, вдруг мы все дураки и не видим чего-то очевидного... Но, честное слово, если бы мне дали лопату и сказали срубить дерево, я бы послал, потому что нормальные люди для этого пользуются топором...

Добавлено через 2 минуты

Не по теме:

P.S. Если кто любит рубить деревья лопатами - дико извиняюсь

@ForEveR · 30.11.2010, 16:30 **[ТС]**

silent_1991, Чего очевидного можно не увидеть в теореме Виета?
Корни надо в любом случае подбирать... Или я не прав?

silent_1991 · 30.11.2010, 16:32

Думаю, да, поскольку теорема Виета, по сути, система из двух уравнений с двумя неизвестными, решение которой сводится к решению квадратного уравнения... Поэтому аналитически найти корни я способа не вижу, только перебором.

@VASSUV MiThEoN 466 / 323 / 42 Регистрация: 31.10.2009 Сообщений: 546 Записей в блоге: 2
	30.11.2010, 02:55	2
	Скорее всего через дискриминант будет проще , и удобнее! и лучше! 1

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	30.11.2010, 02:59 [ТС]	3
	VASSUV, Знаю. Через дискр посчитано. Второе задание - по Виете. Делаю по фрилансу и вот застопорился. Мне кажется это не оптимально пытаться подбирать подходящие значения для Виеты... 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.11.2010, 06:25	4
	Это даже не неоптимально, это просто глупо. Теорема Виета используется не для нахождения корней, а для проверки правильного их нахождения другими способами. 0

@slice 79 / 78 / 6 Регистрация: 04.11.2010 Сообщений: 249
	30.11.2010, 10:26	5
	Друзья, вы не учитываете один важный факт. Но какой именно, я скажу, когда вы все сдадитесь. 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.11.2010, 13:18	6
	slice, какой же факт мы упустили? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	30.11.2010, 16:24 [ТС]	7
	silent_1991, Ну вот, что бы ты посоветовал сделать, если есть конкретно такое задание? Послать?) 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.11.2010, 16:30	8
	ForEveR, блин, вот slice меня заинтриговал, вдруг мы все дураки и не видим чего-то очевидного... Но, честное слово, если бы мне дали лопату и сказали срубить дерево, я бы послал, потому что нормальные люди для этого пользуются топором... Добавлено через 2 минуты Не по теме: P.S. Если кто любит рубить деревья лопатами - дико извиняюсь 1

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	30.11.2010, 16:30 [ТС]	9
	silent_1991, Чего очевидного можно не увидеть в теореме Виета? Корни надо в любом случае подбирать... Или я не прав? 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.11.2010, 16:32	10
	Думаю, да, поскольку теорема Виета, по сути, система из двух уравнений с двумя неизвестными, решение которой сводится к решению квадратного уравнения... Поэтому аналитически найти корни я способа не вижу, только перебором. 0