Habr
All streams
Search
Edit
Settings
Login
Pull to refresh
1
Михаил Гусаров
@dottedmag
Пользователь
6
Subscribers
Follow
Send message
Profile
Articles
Posts
News
Comments
45
More
Dropdown
Bookmarks
Followers
Following
Copy RSS link
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 13:43
Тогда какое количество false positives и false negatives?
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 12:22
Это будет совсем другая задача.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 12:22
Это только половина задачи. Вторая половина — отсеивать неслова.
На словаре ваше решение даёт 51.5% правильных ответов, что на 1.5% лучше, чем
function(word){ return Math.random()>0.5; }
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 11:03
Насколько сносно, если не секрет?
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 10:19
Мы ничего не делаем с лицензиями. http://choosealicense.com/no-license/
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 09:34
А сколько места займёт сериализованное
trie
?
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 09:33
init
запускается один раз,
test
запускается много раз.
Зачем вам знать, сколько будет блоков? Производительность в этой задаче неважна.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 09:16
Эвристики начнут отъедать место, оставшееся для блум-фильтра :)
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 21:59
В ICPC нет запрета на использование стандартных библиотек.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 17:22
Гигабайт и 100 секунд – не противоречит. 10 гигабайт и 1000 секунд – тоже не противоречит. Терабайт и неделя – отказать.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 17:16
Эта задача – для поиска программистов, а не «специалистов на JS».
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 17:15
Да.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 17:13
50% — это baseline, да.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 17:13
Ответы на это написаны в условии.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 16:57
Да и да.
В
test
будут подаваться только слова вида
[a-zA-Z'-]+
, не нужно отфильтровывать пробелы и спецсимволы.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 16:33
Будет таблица результатов для всех участников.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 15:53
Нет, сокеты недоступны.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 15:51
Если программа без
require
сможет скачать файл, то автор будет вполне достоин спецприза :)
Новый космический корабль NASA «Орион» отправится в первый полёт 4 декабря
dottedmag
Nov 29 2014 at 11:24
Ну вот моя дочь, когда ее спрашивают, говорит, что хочет стать ученым или инженером. Правда, есть один нюанс, ее спрашивают: «Hva skal du gjøre når du er stor?» и она отвечает «Forsker eller ingeniør, synes jeg.»
Ковыряционный анализ, балалайка, божена – а как вы разговариваете с коллегами?
dottedmag
Nov 22 2014 at 11:08
Эта цитата где-то десятилетней давности. Тогда было.
Back
Here
1
2
3
There
Back
Information
Rating
Does not participate
Location
Норвегия
Registered
May 14 2007
Activity
December 24 2024 at 16:03
На словаре ваше решение даёт 51.5% правильных ответов, что на 1.5% лучше, чем
function(word){ return Math.random()>0.5; }trie?initзапускается один раз,testзапускается много раз.Зачем вам знать, сколько будет блоков? Производительность в этой задаче неважна.
В
testбудут подаваться только слова вида[a-zA-Z'-]+, не нужно отфильтровывать пробелы и спецсимволы.requireсможет скачать файл, то автор будет вполне достоин спецприза :)