|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.01.2016, 23:54 | #1 |
Регистрация: 18.04.2012
Сообщений: 3
|
Оптимизация алгоритма поиска
Здравствуйте, решаю следующую задачу:
Задан граф с K вершинами и отметками на ребрах – целыми числами от 1 до K. В базе данных хранится N векторов длины M, компоненты которых – номера вершин графа - числа от 1 до K. Значения разных компонент вектора могут совпадать. Запрос – такой же вектор длины M. Требуется найти в базе данных вектор, ближайший к запросу. Расстояние между двумя векторами (a1,..,aM) и (b1,..,bM) вычисляется как сумма от 1 до M расстояний d(ai,bi) между вершинами графа с номерами ai и bi. Пусть мне известна таблица расстояний между вершинами, и я могу непосредственно сравнивать вектор запроса и вектора в базе данных. Делаю это перебором векторов из базы, что очевидно)). Но теперь мне нужно оптимизировать этот перебор. Пока не представляю как это можно сделать...помогите с идеями, заранее благодарю! |
24.01.2016, 02:00 | #2 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Кто о чём, а чукча об оленях
«Метод северо-западного угла» остался в голове лишь как название…
Моё: VBA, массивы (извините, если не в тему… ностальгия!). Sazary тут упомянул также алгоритм Прима-Краскала (это вроде ближе) — и граф симпатичный приложен. Ну и совсем горячо: Поиск всех вариантов в таблице алгоритмом Дейкстры от Михаила Чехова!
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
Последний раз редактировалось Sasha_Smirnov; 24.01.2016 в 03:09. |
24.01.2016, 09:04 | #3 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Вам нужно кратчайшее расстояние на графе?
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
оптимизация алгоритма подсчёта производной | fasty | Помощь студентам | 2 | 08.03.2012 02:16 |
C++ Оптимизация алгоритма | Сtrl | Помощь студентам | 7 | 02.05.2011 20:53 |
Delphi. Оптимизация алгоритма. | Риндера | Помощь студентам | 28 | 12.11.2010 09:27 |
оптимизация алгоритма выделения слов | furstenberg | Общие вопросы Delphi | 12 | 02.02.2010 07:44 |
Оптимизация поиска | mutabor | Общие вопросы Delphi | 14 | 07.02.2008 14:30 |