Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Лоскутов Прохор Александрович, 10 августа 2023 г. 10:19:26
     Бор не быстрее, если реализовывать собственную хэш-таблицу. У меня зашло с двойным хэшированием по двум модулям 2^64 и рандомизированному простому в диапазоне 1e9, 2e9. Против взломов использовал семечко с использованием текущего времени и рандомной ячейки памяти, выделяемой компилятором. Хэш-таблицу писал сначала с открытым перемешиванием, потом с цепочками переполнения. Обе зашли за 0,154. По памяти 5Мб/8,8Мб соответственно
  2  Игнатьев Валерий Алексеевич, 30 ноября 2020 г. 23:20:47
     мап плюс хеши на префиксах
  3  Чечулин Лев Олегович, 08 октября 2020 г. 1:38:40
     Хеш+Z-функция, я правильно разглядел?
  4  Зинов Вадим, 16 августа 2020 г. 4:41:03
     А борчик то быстрее хешей. Слава логарифму, я наконец его заметил.
  5  Зинов Вадим, 16 августа 2020 г. 4:22:56
     Бор жирный, зараза. Блин, но так не охота все задачи на строки хешами решать(
  6  Зинов Вадим, 16 августа 2020 г. 3:19:23
     Бор затащит?
  7  Кенес Ерасыл Талгатович, 17 июня 2020 г. 22:00:35
     Коллизия могила
  8  Кузнецов Степан Андреевич, 30 мая 2020 г. 20:40:59
     Хеши Сила
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru