crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Нужна помощь с алгоритмом..., математика и программирование!
ViGOur
  опции профиля:
сообщение 16.3.2010, 19:04
Сообщение #1


Мастер
******

Группа: Модератор
Сообщений: 3296
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


Есть хеш документов:
// qint64 - номер документа, CDocument* - сам документ, использую хеш так как нужно быстро находить нужные документы.
QHash<qint64, CDocument*> m_hashDoc;
Документов может быть огромное количество.
Я умею определить, похож один документ на другой или нет:
bool isEqual( CDocument *p1, CDocument *p2);


Нужно, оптимально быстро разбить документы на категории, в каждой категории должны быть только похожие друг на друга документы.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов
ViGOur
  опции профиля:
сообщение 16.3.2010, 20:13
Сообщение #2


Мастер
******

Группа: Модератор
Сообщений: 3296
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


Цитата(Iron Bug @ 16.3.2010, 19:32) *
если А похож на B и B похож на C, то из этого следует, что A похож на C
Что-то вроде этого, без перебора для составления списка похожих документов не обойтись.

Но вот как быть с разбиением на категории, после получения списка похожих документов для каждого документа?
Если есть примерно следующее:
Цитата
д1 - д3, д5, ...
д2 - д4, д7, ...
д3 - д1, д8, ...
... - ...
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 28.4.2024, 23:29