|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyakov 2:5020/400 11 Dec 2001 18:40:34 To : Kartohin Ruslan Subject : Re: Гоpодская олимпиада по инфоpматике --------------------------------------------------------------------------------
> >> PS. Как то раз пришлось решать подобную задача в реальной
> >> программе. Там один из файлов содержал около сотни тысяч
> >> строк, другой - несколько тысяч. Алгоритм тупого стравнения
> >> строк работал около 10 мин, а с хешированием - всего несколько
> >> секунд.
>
> AB> А сколько ты писал эти алгоритмы? Hа всю задачу надо... около
> AB> 10 минут, если комп холодный (выключен). Поднять файлы в базу
> AB> и вынуть по запросу... все.
>
> Позволю себе напомнить, что
> 1. Задачи pешаются на "стандаpтном" Бейсике, Паскале, Си без
> использования доп. сpедств этих языков.
> 2. Hа каждый туp давалось 4 часа.
Ты бы хоть посмотрел, на что отвечаешь. Человек _писал_ это не
на олимпиаде...
А что касается решения, то никто не мешает сделать тоже на одном
из многочисленных диалектов "стандартного" Бейсика, Паскаля или
Си. Просто подход другой - ориентированный на эффективное, по
затратам, решение задачи.
Андрей.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64888c1bde1b.html, оценка из 5, голосов 10
|