|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
23.05.2010, 23:15 | #1 |
Пользователь
Регистрация: 15.03.2010
Сообщений: 31
|
Помогите реализовать алгоритм Фибоначчиева поиска
Если кто-нибудь знает алгоритм фибоначчиева поиска на с++, ну или на другом языке, очень прошу привести его здесь. заранее огромное спасибо!!
Последний раз редактировалось Вадим Мошев; 18.04.2015 в 20:38. |
23.05.2010, 23:39 | #2 |
Участник клуба Подтвердите свой е-майл
Регистрация: 19.11.2007
Сообщений: 1,022
|
Набери в поиске по форуму "фибоначи" и найдешь дофига тем с готовыми программами .
|
23.05.2010, 23:46 | #3 | |
Пользователь
Регистрация: 15.03.2010
Сообщений: 31
|
Цитата:
1. Шаг 1. Задаются начальные границы отрезка a,b и число итераций n, рассчитывают начальные точки деления: x1 = a+(b-a)*F{n-2}/F{n}, x2 = a+(b-a)*F{n-1}/F{n} и значения в них целевой функции: y1=f(x1), y2=f(x2). 2. Шаг 2. n=n-1. * Если y1>y2, то a=x1, x1=x2, x2=b-(x1-a),y1=y2,y2=f(x2). * Иначе b=x2,x2=x1,x1=a+(b-x2),y2=y1,y1=f(x1). 3. Шаг 3. * Если n=1, то x=x1=x2 и останов. * Иначе возврат к шагу 2. но тут мне не понятно что за точки деления и целевые функции... |
|
23.05.2010, 23:54 | #4 |
Участник клуба Подтвердите свой е-майл
Регистрация: 19.11.2007
Сообщений: 1,022
|
Ищи давай, просмотри ссылки на первой странице поиска. Там есть готовые программы, или уже и лень готовое даже искать?
Последний раз редактировалось profi; 23.05.2010 в 23:59. |
24.05.2010, 00:08 | #5 |
Пользователь
Регистрация: 15.03.2010
Сообщений: 31
|
нету... честно)) да и врядли есть этот алгоритм на с++... единственное что наверное есть, это как искать числа Фибоначчи... а мне нужен алгоритм Фибоначчиева поиска.... вот алгоритм нашла, терь нужно его понять, чтоб на с++ написать...=))
|
24.05.2010, 00:16 | #6 |
Участник клуба Подтвердите свой е-майл
Регистрация: 19.11.2007
Сообщений: 1,022
|
Ппц полный. Вот http://programmersforum.ru/showthrea...0%F7%E8&page=2 пост №19.
|
24.05.2010, 00:22 | #7 |
Пользователь
Регистрация: 15.03.2010
Сообщений: 31
|
мда. спасибо конечно, но я вроде бы упоминала что мне не нужно искать числа Фибоначчи. мне нужен алгоритм поиска методом Фибоначчи. задача которую мне нужно решить с помощью этого метода такая:
дан словарь, упорядоченный по возрастанию и содержащий по одному слову в строке. нужно найти в нём заданное слово с помощью фибоначчиева поиска. при этом запрещается считывать в память более одного слова одновременно. |
24.05.2010, 10:57 | #8 |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
Поиск Фибоначчи описан у Кнута том 3 раздел 6.2.1. подраздел "Поиск Фибоначчи".
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
24.05.2010, 12:33 | #9 |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
а вот и код. Правда на Паскале, но рабочий.
Код:
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
25.05.2010, 19:23 | #10 |
Пользователь
Регистрация: 15.03.2010
Сообщений: 31
|
спасибо огромное!!!)) буду пробовать разбираться))
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
поиск - ? | Evgenii | БД в Delphi | 11 | 22.07.2009 19:41 |
Поиск в БД | Karinka | БД в Delphi | 9 | 07.12.2008 16:25 |
Поиск в бд | KAKTYC | SQL, базы данных | 3 | 25.07.2008 13:21 |
ПОИСК | FIIR | БД в Delphi | 3 | 16.06.2008 16:06 |
Поиск | Volkogriz | Общие вопросы Delphi | 5 | 22.04.2008 10:59 |