 |
|
Модераторы: Poseidon |
 
|
|
[Алгоритм] Метод деления пополам, алгоритм поиска числа этим методом 
| WolfMax |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 49 Регистрация: 17.10.2005 Репутация: нет Всего: 1 |
Помогите написать программу или алгоритм поиска числа в отсортированном массиве методом половинного деления.
Спасибо! |
|||
|
||||
Загрузка ...
| Akina |
|
|||
|
Советчик  Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 17 Всего: 454 |
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| WolfMax |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 49 Регистрация: 17.10.2005 Репутация: нет Всего: 1 |
Я не лентяй  . Мож кто уже разобрался с этим методом, думал поможете. А то у меня тут 30 таких задач и решение их нужно знать на ГОСАХ. Вот к примеру эту я вообще не представляю как решить "Заданы две функции f1(x) и f2(x). Известно, что на интервале x принадлежащем [a,b] функции имеют одну или более точек пересечения, лежащих на расстоянии не менее 1 единицы вдоль оси x. Написать программу нахождения координат всех точек пересечения функций на интервале x принадлежащем [a,b] Времени осталось мало до ГОСОВ, а ещё 50 вопросов нужно по 3 дисциплинам изучить, если кто сталкивался с подомными задачками, набросте примерный алго, буду благодарен |
|||
|
||||
| source777 |
|
||||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1878 Регистрация: 12.3.2007 Репутация: 5 Всего: 56 |
Подсказка: нужно численно найти корни уравнения f1(x)-f2(x)=0 на отрезке [a,b], приэтом тебе дают несколько упрощающих условий, типа того, что корни лежат "на расстоянии не менее 1 единицы вдоль оси x.", т.е. банально делишь отрезок [a;b] на единичные отрезки, на концах которых смотришь изменился ли знак функции f1(x)-f2(x) если да, то запоминаешь этот отрезок как содержащий корень(точку пересечения f1(x) и f2(x)), ну а потом на всех найденных единичных отрезках производишь уточнение корня любым понравившимся методом (дихотомии, итераций, хорд, Ньютона) Ясно? -------------------- Если бы программистам платили за то, чтобы убирать код из программы вместо того, чтобы добавлять его, программы были бы намного лучше © Николас Негропонте |
||||
|
|||||
| WolfMax |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 49 Регистрация: 17.10.2005 Репутация: нет Всего: 1 |
спс, Ясно!
На специальности "Информационные системы". Пол группы обзвонил, никто не может решить большую часть этих задачек, с Sql, слава богу, справился ) |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0933 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |