Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 11.11.2004, 20:59   #16
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Quote:
Originally Posted by Obelix
Может тебе еще исскуственный интеллект?
надо смотреть именно в этом направлении.
Reply With Quote
Old 12.11.2004, 04:17   #17
скромный VIP
 
analyst's Avatar
 
Join Date: 06 2003
Location: Yerevan
Age: 30
Posts: 960
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Че Ав джан, чстацвав, ВБ-ум исскуственни интелекты компонент чка ашкис....
Reply With Quote
Old 12.11.2004, 11:47   #18
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

>Agregat
Хе, молодежь наставляешь

>analyst
Դե դեռ հույս կա որ API ում տենց ֆունկցիա ըլնի:
Reply With Quote
Old 13.11.2004, 07:44   #19
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

>analyst
Де нсти модули гри. я тебя доллар дам :P
Reply With Quote
Old 13.11.2004, 10:08   #20
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Quote:
Originally Posted by CyberJoe
>analyst
Де нсти модули гри. я тебя доллар дам :P
эх... молодежь пошла книжет не читает.
Reply With Quote
Old 17.11.2004, 14:09   #21
СволочЪ
 
Вирус's Avatar
 
Join Date: 08 2002
Location: Yerevan
Age: 36
Posts: 357
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

я думаю имеет смысл сравнивать не символы а последовательности без учета регистра, пробелов и т.д.. Этот алгоритм конечно будет ворочаться дольше простого посимвольного сравнения, но, иногда цель оправдывает средства.
Reply With Quote
Old 17.11.2004, 17:46   #22
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

А если так.
Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов.
тогда:
Analgin 10mg N50
и
ANALGIN N50 10MG
будут идентичны.
Reply With Quote
Old 17.11.2004, 20:33   #23
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Quote:
Originally Posted by CyberJoe
А если так.
Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов.
тогда:
Analgin 10mg N50
и
ANALGIN N50 10MG
будут идентичны.
ТОгда можно сделать по другому
получить массивы слов из первой и второй строчки. отсортировать их и сравнивать. при этом можно сравнивать двояко - учитывая регистр и не учитывая. Если совпадают с регистром - это ближе, чем если совпадают без регистра. Итак. Для каждого слова из первого (уже отсортированного массива) находим его место во втором массиве - сравниваем с элементами на данной позиции: если слова равны +2, если равны без учета регистра +1, если такого слова нет -1 или 0. Потом для всех неиспользованных слов из второго массива -1 или 0. Чем больше число тем похоже строки
Reply With Quote
Old 17.11.2004, 21:29   #24
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

Это уже дело
Reply With Quote
Old 18.11.2004, 09:18   #25
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Quote:
Originally Posted by CyberJoe
Это уже дело
Одного, я не понимаю, почему я за тебя должен думать. ПОделишься баблом.
Reply With Quote
Old 19.11.2004, 10:04   #26
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

Я не жадный, будет бабло, поделюсь.
Reply With Quote
Old 27.11.2004, 12:22   #27
Николай Константинов
 
Н.К.Рерих's Avatar
 
Join Date: 01 2002
Location: Гималаи
Age: 33
Posts: 5,571
Downloads: 1
Uploads: 0
Blog Entries: 1
Reputation: 36 | 5
Default

Не люблю я стринги!
Reply With Quote
Old 27.11.2004, 12:39   #28
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by 27px
Не люблю я стринги!
Особенно Си стринги, чэ? Я тоже их не люблю.
Reply With Quote
Old 28.11.2004, 23:03   #29
Николай Константинов
 
Н.К.Рерих's Avatar
 
Join Date: 01 2002
Location: Гималаи
Age: 33
Posts: 5,571
Downloads: 1
Uploads: 0
Blog Entries: 1
Reputation: 36 | 5
Default

Ага!
Reply With Quote
Old 29.11.2004, 06:21   #30
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Чят закончили.
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 18:52.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.