Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Алгоритм] Метод деления пополам

Автор: WolfMax 7.3.2008, 16:20

Помогите написать программу или алгоритм поиска числа в отсортированном массиве методом половинного деления. Спасибо!

Автор: Akina 7.3.2008, 16:40

http://www.google.ru/search?hl=ru&q=%22%D0%BC%D0%B5%D1%82%D0%BE%D0%B4+%D0%BF%D0%BE%D0%BB%D0%BE%D0%B2%D0%B8%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE+%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F%22&lr=&aq=0

Автор: WolfMax 7.3.2008, 16:50

Цитата(Akina @ 7.3.2008,  16:40) http://www.google.ru/search?hl=ru&q=%22%D0%BC%D0%B5%D1%82%D0%BE%D0%B4+%D0%BF%D0%BE%D0%BB%D0%BE%D0%B2%D0%B8%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE+%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F%22&lr=&aq=0 Я не лентяй  . Мож кто уже разобрался с этим методом, думал поможете. А то у меня тут 30 таких задач и решение их нужно знать  на ГОСАХ.  Вот к примеру эту я вообще не представляю как решить "Заданы две функции f1(x) и f2(x). Известно, что на интервале x принадлежащем [a,b] функции имеют одну или более точек пересечения, лежащих на расстоянии не менее 1 единицы вдоль оси x. Написать программу нахождения координат всех точек пересечения функций на интервале x  принадлежащем [a,b] Времени осталось мало до ГОСОВ, а ещё 50 вопросов нужно по 3 дисциплинам изучить, если кто сталкивался с подомными задачками, набросте примерный алго, буду благодарен

Автор: source777 7.3.2008, 17:21

Цитата(WolfMax @  7.3.2008,  16:50 ) Я не лентяй smile . Да уж, ты мегалентяй   Цитата(WolfMax @  7.3.2008,  16:50 ) Вот к примеру эту я вообще не представляю как решить "Заданы две функции f1(x) и f2(x). Известно, что на интервале x принадлежащем [a,b] функции имеют одну или более точек пересечения, лежащих на расстоянии не менее 1 единицы вдоль оси x. Написать программу нахождения координат всех точек пересечения функций на интервале x  принадлежащем [a,b] На какой же специальности такие простые задачи на ГОСах дают?  Подсказка: нужно численно найти корни уравнения f1(x)-f2(x)=0 на отрезке [a,b], приэтом тебе дают несколько упрощающих условий, типа  того, что корни лежат "на расстоянии не менее 1 единицы вдоль оси x.", т.е. банально делишь отрезок [a;b] на единичные отрезки, на концах которых смотришь изменился ли знак функции f1(x)-f2(x) если да, то запоминаешь этот отрезок как содержащий корень(точку пересечения f1(x) и f2(x)), ну а потом на всех найденных единичных отрезках производишь уточнение корня любым понравившимся методом (дихотомии, итераций, хорд, Ньютона) Ясно?

Автор: WolfMax 7.3.2008, 17:51

спс, Ясно! Цитата(source777 @  7.3.2008,  17:21 ) На какой же специальности такие простые задачи на ГОСах дают?  На специальности "Информационные системы".  Пол группы обзвонил, никто не может решить большую часть этих задачек, с Sql, слава богу, справился )

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)