Алгоритм поиска включений

- Программирование "удобняшек" на VBScript 1 - - Программирование "удобняшек" на VBScript 2 - - Программирование "удобняшек" на VBScript 3 - - Программирование "удобняшек" на VBScript 4 - - Программирование "удобняшек" на VBScript 5 - - Программирование "удобняшек" на VBScript 6 - - Программирование "удобняшек" на VBScript 7 - - Программирование "удобняшек" на VBScript 8 - - Программирование "удобняшек" на VBScript 9 - - Программирование "удобняшек" на VBScript 10 - - Программирование "удобняшек" на VBScript 11 -
Дано: N строк в алфавите A. Найти все пары строк, для которых все символы из одной строки (или, в усложненном варианте, >K% символов) входят в другую строку. Каким алгоритмом минимальной сложности это можно сделать? Реальная задача. N ~ 10^6, A ~ 10^7. Квадратичный алгоритм дает слишком большое время. За действительно эффективное решение готов заплатить.

Зацените.......................
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Вот собал компьютер, поправьте если можно лучше и дешевле ,не дороже 45000. Поделитесь своим мнением о компе. Да и какой блок питания надо взять я думаю 500W. Надо ли менять кулер для процека и если да то какой? Компьютер нужен для всего подряд. Будет ли он гудеть и насколько сильно, я просто ночью качаю и комп у меня в комнате стоит. процек AMD Athlon 64 4000+ ядро-San...
Iron Grip: Warlord
http://www.ag.ru/games/iron_grip_warlord должна была быть 3 дня назад. кто нибудь натыкался?
...
Сайт транспортной компании...
Всем привет! Вот тут шаблончик набросал, зацените пожайлуста. http://www.orfei.ru/sa скучно и блекло. как десять лет назад. шапка "прибитый img" под 1024 все ок, а под <1023 - скролл, при >1025 - пустое белое поле. а если компания надежная и солидная, могут себе позволить толкового дизайнера, а не васю соседа. двойка. че тут обсуждать то? Обычный сайт-визитка. Ничего особенного. наполнение тоже никакое, хотя и наполнять так если задуматся особо н...
Crimson Skies
Откуда можно скачать игру Crimson Skies ? RIP не предлагать. PS: фильтр ничего не нашёл, а это странно Advanced_Guest Ослик тебе в помощь: CRIMSON_SKIES.ISO P.S. Что за игра то? PoiSoN Сам не знаю Просто попросили найти. Когда скачаю, тогда могу сказать Advanced_Guest PoiSoN http://www.microsoft.com/games/PC/crimsonskies.asp http://zone.msn.com/crimsonskies/start.asp The latest game up...

- /Computers/Games/Obshee - - /Computers/Hardware/CDDVD - - Archive - - /Computers/Games/ForumGames - - /Computers/Developing - - /Basic/Flame - - /Theme/IkonBoard/2 - - /Theme/CMS - - /Theme/IkonBoard/3 - - /Computers/Games/SportSimulators - - /Computers/Games/RPG - - /Internet/WebMaster - - /Internet/Hosting - - /Basic/Humour - - /UnderGround/GamesVideo - - /Basic/Books - - /UnderGround/eBooks - - /Internet/GetOut - - /Computers/Hardware/Choice - - /Basic/Sport/FootBall - - /Computers/Hardware/Periferal - - /Computers/Foto - - /Computers/OS/UNIX - - /Computers/OS/MicrosoftWindows - - /UnderGround/UnderGround - - /Computers/Games/ActionArcade - - /Theme/IkonBoard/Invision - - /UnderGround/Warez - - /Basic/Flame/Regional - - /Computers/Hardware/Base - - /Computers/Games/SmallGames - - /Basic/Sport/Prognoz - - /Basic/Sport/Chess - - /Computers/Sysadmin - - /Computers/Hardware/HDD - - /Computers/Hardware/Video - - /Computers/OS/Other - - /Computers/Soft - - /Internet/Graphics - - /Internet/Programming - - /Computers/Games/Strategy - - /Theme/IkonBoard/Other - - /Computers/Hardware/Drivers - - /Basic/Sport/Base - - /Theme/Mobiles - - /Basic/MusicVideo -
- 0 - - 1 - - 2 - - 3 - - 4 -