Pull to refresh
1
0
Михаил Гусаров @dottedmag

Пользователь

Send message
Тогда какое количество false positives и false negatives?
Это будет совсем другая задача.
Это только половина задачи. Вторая половина — отсеивать неслова.

На словаре ваше решение даёт 51.5% правильных ответов, что на 1.5% лучше, чем function(word){ return Math.random()>0.5; }
Насколько сносно, если не секрет?
Мы ничего не делаем с лицензиями. http://choosealicense.com/no-license/
А сколько места займёт сериализованное trie?
init запускается один раз, test запускается много раз.

Зачем вам знать, сколько будет блоков? Производительность в этой задаче неважна.
Эвристики начнут отъедать место, оставшееся для блум-фильтра :)
В ICPC нет запрета на использование стандартных библиотек.
Гигабайт и 100 секунд – не противоречит. 10 гигабайт и 1000 секунд – тоже не противоречит. Терабайт и неделя – отказать.
Эта задача – для поиска программистов, а не «специалистов на JS».
Ответы на это написаны в условии.
Да и да.

В test будут подаваться только слова вида [a-zA-Z'-]+, не нужно отфильтровывать пробелы и спецсимволы.
Будет таблица результатов для всех участников.
Если программа без require сможет скачать файл, то автор будет вполне достоин спецприза :)
Ну вот моя дочь, когда ее спрашивают, говорит, что хочет стать ученым или инженером. Правда, есть один нюанс, ее спрашивают: «Hva skal du gjøre når du er stor?» и она отвечает «Forsker eller ingeniør, synes jeg.»
Эта цитата где-то десятилетней давности. Тогда было.

Information

Rating
Does not participate
Location
Норвегия
Registered
Activity