Size: a a a

ML Boot Camp Official

2020 March 15

ИБ

Иван Брагин in ML Boot Camp Official
За секунду
источник

ИБ

Иван Брагин in ML Boot Camp Official
Почти все кто пробовал решили
источник

ИБ

Иван Брагин in ML Boot Camp Official
Только я туплю
источник

ФД

Федор Добрянский in ML Boot Camp Official
а че где в алгоритмы гамают?
источник

SF

Sergei Fironov in ML Boot Camp Official
а памяти сколько?
источник

ИБ

Иван Брагин in ML Boot Camp Official
64мб
источник

SF

Sergei Fironov in ML Boot Camp Official
ну на С тривиально, на питоне, пожалуй, нет
источник

PM

Pavel Morra in ML Boot Camp Official
Daniil Gavrilov
игры на андроид — авторитетный источник новостей
Я что-то говорил за достоверность?
источник

ИБ

Иван Брагин in ML Boot Camp Official
Sergei Fironov
ну на С тривиально, на питоне, пожалуй, нет
На C конечно
источник

AT

Anton T in ML Boot Camp Official
Иван Брагин
Там 300000 чисел дают от 1 до 1е6. И надо все разложить
найти все простые числа от 1 до 1e6?
источник

SF

Sergei Fironov in ML Boot Camp Official
их там меньше 10К, среднее время будет 5К на 300К, 1.5 милиарда всего операций.
источник

ИБ

Иван Брагин in ML Boot Camp Official
Ды в лекции разбор, находим за линейное время наименьший простой делитель для всех, тальше все просто, берём эти делитель, выводим делим на него и по кругу
источник

ИБ

Иван Брагин in ML Boot Camp Official
Но время не хватает
источник

EG

Elena German in ML Boot Camp Official
И я туплю. По памяти ни разу не срезалась, по времени каждый раз
источник

AT

Anton T in ML Boot Camp Official
а зачем их в рантайме искать?
источник

ИБ

Иван Брагин in ML Boot Camp Official
Не найти надо, а разложить
источник

ИБ

Иван Брагин in ML Boot Camp Official
Найти мгновенно можно
источник

SF

Sergei Fironov in ML Boot Camp Official
в смысле на вывод много времени уходит?
источник

SF

Sergei Fironov in ML Boot Camp Official
или что?
источник

AT

Anton T in ML Boot Camp Official
ну вот есть у тебя 10к чисел простых, отсортированных
источник