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

Reply
 
Thread Tools

Old 11.11.2004, 20:59   #16
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
Default

Quote:
Originally Posted by Obelix
Может тебе еще исскуственный интеллект?
надо смотреть именно в этом направлении.

Old 12.11.2004, 04:17   #17
скромный VIP
 
analyst's Avatar
 
Join Date: 06 2003
Location: Yerevan
Age: 39
Posts: 960
Rep Power: 0
Default

Че Ав джан, чстацвав, ВБ-ум исскуственни интелекты компонент чка ашкис....

Old 12.11.2004, 11:47   #18
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 39
Posts: 4,007
Rep Power: 0
Default

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

>analyst
Դե դեռ հույս կա որ API ում տենց ֆունկցիա ըլնի:

Old 13.11.2004, 07:44   #19
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 39
Posts: 1,348
Rep Power: 0
Default

>analyst
Де нсти модули гри. я тебя доллар дам :P

Old 13.11.2004, 10:08   #20
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
Default

Quote:
Originally Posted by CyberJoe
>analyst
Де нсти модули гри. я тебя доллар дам :P
эх... молодежь пошла книжет не читает.

Old 17.11.2004, 14:09   #21
СволочЪ
 
Вирус's Avatar
 
Join Date: 08 2002
Location: Yerevan
Age: 45
Posts: 357
Rep Power: 0
Default

я думаю имеет смысл сравнивать не символы а последовательности без учета регистра, пробелов и т.д.. Этот алгоритм конечно будет ворочаться дольше простого посимвольного сравнения, но, иногда цель оправдывает средства.

Old 17.11.2004, 17:46   #22
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 39
Posts: 1,348
Rep Power: 0
Default

А если так.
Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов.
тогда:
Analgin 10mg N50
и
ANALGIN N50 10MG
будут идентичны.

Old 17.11.2004, 20:33   #23
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
Default

Quote:
Originally Posted by CyberJoe
А если так.
Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов.
тогда:
Analgin 10mg N50
и
ANALGIN N50 10MG
будут идентичны.
ТОгда можно сделать по другому
получить массивы слов из первой и второй строчки. отсортировать их и сравнивать. при этом можно сравнивать двояко - учитывая регистр и не учитывая. Если совпадают с регистром - это ближе, чем если совпадают без регистра. Итак. Для каждого слова из первого (уже отсортированного массива) находим его место во втором массиве - сравниваем с элементами на данной позиции: если слова равны +2, если равны без учета регистра +1, если такого слова нет -1 или 0. Потом для всех неиспользованных слов из второго массива -1 или 0. Чем больше число тем похоже строки

Old 17.11.2004, 21:29   #24
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 39
Posts: 1,348
Rep Power: 0
Default

Это уже дело

Old 18.11.2004, 09:18   #25
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
Default

Quote:
Originally Posted by CyberJoe
Это уже дело
Одного, я не понимаю, почему я за тебя должен думать. ПОделишься баблом.

Old 19.11.2004, 10:04   #26
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 39
Posts: 1,348
Rep Power: 0
Default

Я не жадный, будет бабло, поделюсь.

Old 27.11.2004, 12:22   #27
Николай Константинов
 
Н.К.Рерих's Avatar
 
Join Date: 01 2002
Location: Гималаи
Age: 42
Posts: 5,562
Blog Entries: 1
Rep Power: 6
Default

Не люблю я стринги!

Old 27.11.2004, 12:39   #28
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 39
Posts: 4,007
Rep Power: 0
Default

Quote:
Originally Posted by 27px
Не люблю я стринги!
Особенно Си стринги, чэ? Я тоже их не люблю.

Old 28.11.2004, 23:03   #29
Николай Константинов
 
Н.К.Рерих's Avatar
 
Join Date: 01 2002
Location: Гималаи
Age: 42
Posts: 5,562
Blog Entries: 1
Rep Power: 6
Default

Ага!

Old 29.11.2004, 06:21   #30
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
Default

Чят закончили.
Reply




Реклама:
реклама
Buy text link .

All times are GMT. The time now is 04:52.
Top

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