Зарегистрирован: 24.04.2007 Сообщения: 1460 ФИО: фролов андрей евгеньевич Команды: Нет
Добавлено: Чт Май 07, 2009 13:39 pm Заголовок сообщения:
за то вояки набычились при слове "поле" наморщили свои узкие лобики что морщинки аж на могучих задницах собрались и шерсть там же встала дыбом!
взяли они свои членомеры (циркули и курвиметры) и давай по карте шагать Ать-Два! Ать -Два...и злобно смотрят на свои тревожные чемоданчики чтобы не уронил никто там же самогон живет-зашибут если кто перевернет его.
да дремучие таежные мужики спрашивали у кого какие ассоциации при на слово "курвиметр"-а то у нас че то неприличное вырисовывается (это типоа человек который "курву" меряет метром-складным деревянным весь в занозах) _________________ никому неверь.
никто неподведет.
Зарегистрирован: 04.05.2009 Сообщения: 91 ФИО: Александр Команды: Нет
Добавлено: Чт Май 07, 2009 14:46 pm Заголовок сообщения:
IRISK@ писал(а):
Мор Да я загнула с дихотомией, извините - была напугана!
Она была бы, если бы речь шла о "стрингах" и "не стрингах" как о двух взаимоисключающих понятиях.
А "мужские стринги" и "женские стринги" - это один фиг стринги - объемы данных понятий пересекаются, поэтому это простое деление, т.е. не дихотомическое....
Метод дихотомии схож, но отличается от метода двоичного поиска, критерием отбрасывания концов. Например!
Пускай задана функция f(x):[a,b] -> R,f(x) ~ C ([a,b]).
Разобьём мысленно заданный отрезок пополам и возьмём две симметричные относительно центра точки x_1\! и x_2\! так, что:
x1={a+b}/ {2}-d
x2={a+b}/{2}+d,
где d— некоторое число в интервале(0,{b-a}/{2})
Отбросим тот из концов изначального интервала, к которому ближе оказалась одна из двух вновь поставленных точек с максимальным значением (напомним, мы ищем минимум), то есть:
* Если f(x1)>f(x2), то берётся отрезок [x1,b], а отрезок [a,x1] отбрасывается.
* Иначе берётся зеркальный относительно середины отрезок [a,x2], а отбрасывается [x2,b].
Процедура повторяется пока не будет достигнута заданная точность, к примеру, пока длина отрезка не достигнет удвоенного значения заданной погрешности.
На каждой итерации приходится вычислять новые точки. Можно добиться того, чтобы на очередной итерации было необходим высчитывать лишь одну новую точку, что заметно способствовало бы оптимизации процедуры. Это достигается путём зеркального деления отрезка в золотом сечении, в этом смысле метод золотого сечения можно рассматривать, как улучшение метода дихотомии с параметром d=(b-a)\{1}/{2}-{1}/q[color=blue]
Добавлено: Чт Май 07, 2009 16:00 pm Заголовок сообщения:
елена баранчук
Ты ветку прочти - девушка из Новосибирска едет впервые никого и ничего не зная - она хочет и едет! И я уверена - она впишется в тусовку. А если желания нет, так и не стоит себя насиловать ни сейчас, ни через год.
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах
FAQ
Поиск
Пользователи
Команды
Фотогалереи
Регистрация
Профиль
Войти и проверить личные сообщения
Вход
)