VPF::Pomogite progu sdelat - Форум программистов

Ghost

Дата 4.4.2002, 17:17 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Мне нужна программа, которая ишет корни уравнения 3-еи степени в заданном ползователем диапазоне методом поиска деления пополам (Binary search).

Помогите пожалуиста. Преподы сиедят!

neutrino

Дата 4.4.2002, 18:08 (ссылка)

(нет голосов)

Загрузка ...

Gothic soul

Профиль
Группа: Модератор
Сообщений: 3041
Регистрация: 25.3.2002
Где: Верхняя Галилея, Кармиэль

Репутация: 1
Всего: 62

Nu skajem mojno proverit esli znachenie funkcii na pravoi granice umnojennoe na znachenie funkcii na levoi granice budet menshe nulia, to est reshenie na etom promejutke. Dalee delish ego popalam i smotrish v kakoi storone reshenie: proveriaesh (skajem a- pravaia granica, b- levaia granica, mid=(a+b)/2) f(a)*f(mid)<0 - to reshenie na promejutke (a;mid) inache na promejutke (mid;b). Delish eshe raz i tak dalee poka a<b. Vot i vse navernoe, esli ia pravilno ponial.

--------------------

The truth comes from within ...

Покойся с миром, Vit

neutrino

Дата 4.4.2002, 19:02 (ссылка)

(нет голосов)

Загрузка ...

Gothic soul

И что ето я на транслите? Наверное привык. Ладно к делу:

Цитата

float bin_search(float, float); // Function returns root
float f(float); // Function f(x)
float round100(float); // Function returns value rounded
// up to hundredthes
void main () {
float Xmin, Xmax, imagenary_root; // Two borders and imagenary
// root
cout<<"\nEnter two values for Xmin and Xmax: ";
cin>>Xmin>>Xmax;
if (f(Xmin)*f(Xmax)<0) { // If root exists...
imagenary_root=bin_search(Xmin-0.01, Xmax+0.01); // Find root between
cout<<"\nThe root is: "<<imagenary_root; // Xmin and Xmax.
} else
cout<<"\nThe root is not found.";
}

/* This function returns function value at certain X */
float f(float x) {
return 1*x*x*x-3*x*x+7*x-12;
}

/* This function returns rounded value up to hundredthes */
float round100(float x) {
if (x) // If x non-zero value
return (x>0)?(((int)(x*100+0.5))/100.0):(((int)(x*100-0.5))/100.0);
else return x; // If x=0
}

/* This function returns the root between low and high.
If can not calculate root, returns approximate value */
float bin_search(float low, float high) {
float mid; // Middle between low and high

while (fabs(low-high)>0.01) { // While low not meets high
// mid=(low+high)/2.0; // Without rounding
mid=round100((low+high)/2.0); // Calculate middle
if (f(mid)==0) return mid; // If root is in the middle, return it
else
if (f(low)*f(mid)<0) // If the root in left side
high=mid; // Move high border to middle value
else
low=mid; // Move low border to middle value
}
return mid; // If root not found return approximate root
}

Не много коряво, но работат будет.

--------------------

The truth comes from within ...

Покойся с миром, Vit

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »