mq
ну я пилю небольшой проект, естественно возникла
Size: a a a
2021 June 20
mq
сложность не знаю
D
А как это у вас возникли произвольные функции? ))
mq
ну мне писать было лень, но если интересно — это взвешенные расстояния Левенштейна (есть k слов)
mq
ну и кажется что задачу это не сильно упростило
D
Произвольные функции сильно сложнее расстояния Левенштейна
mq
можно тогда по-другому; тексты а и б, в а фиксировано разбиение длины к; выбрать в б разбиение и переставить отрезки чтобы минимизировать расстояния л
D
Навскидку попробуйте какие-нибудь эвристики типа отжига
2021 June 21
ИИ
Вводятся слова, состоящие из маленьких английских букв длинной не больше 20 символов. Помогите пожадуйста написать для них алгоритм хэширования, чтобы можно было за O(1) менять i символ слова
А
i символ каждого слова или строки?
А
Не очень понятно задание
ИИ
да
А
😐😐
А
Что да
ИИ
ой, извини. слова
А
То есть к примеру
Asd
Viega
Goeqy
3 c
asc
vicga
gocqy?
Asd
Viega
Goeqy
3 c
asc
vicga
gocqy?
А
Зачем тут собственно хеш если можно слово в стринг влепить и менять по индексу
ИИ
быстрее, вводится 100 000 слов(это словарь), потом ещё 100 000 слов, надо сказать если такое слово в словаре с одной или менее ошибками(буквы может недоставать, буква может быть лишней, букву может быть поменяной)
А
Если это контестная задача, и тебе в основном просто нужно решение можно схитрить и хранить слова как сумму букв
А
Тебе надо унифицировать значение каждой буквы для этого