|
|
Два сомножителя
|
zubi
|
6 and 13
Цитата
опубликовано 06.04.2010 09:25
Помогите с тестом 6 и 13. PLZ
awpris ответил:
Нужна не помощь с конкретным тестом, а универсальный алгоритм.
Подсказка: основная теорема арифметики.
|
|
SagePtr
|
Цитата
опубликовано 10.01.2011 21:25
Хм, а если я для парочки чисел использую подстановочную таблицу, а остальные считать алгоритмом - это не будет читерством?)
awpris ответил:
А хоть для всех - если Вам представляет интерес просто сдать задачу... :)
А вот какую пользу это принесет Вам в будущем? - На этот вопрос Вы должны дать ответ сами себе.
|
|
mrTropez
|
Цитата
опубликовано 31.01.2011 22:37
А существует вообще оптимальный алгоритм?
Вот для 19 например вообще выходит больше 700000. Оно ж ни в какую секунду не вложиться!
awpris ответил:
Существует. Подсказка дана в первом сообщении темы.
|
|
Cris
|
Цитата
опубликовано 08.02.2011 19:28
mrTropez при правильном подходе работать будет быстро, могу только сказать что самые сложные числа K это 31,37,47 :) остальные считаются даже перебором в лоб за несколько секунд.
|
|
ballon
|
Цитата
опубликовано 08.02.2011 19:46
да...пямятаю свого часу теж здавав перекалк, який рахувався лобовиком, і ніяк не міг дочекати на ці тести відповіді. Поки сам не сів і не найшов на них в-ді вручну :)
|
|
Cris
|
Цитата
опубликовано 08.02.2011 20:48
> zdivbest_ua
>
> да...пямятаю свого часу теж здавав перекалк, який рахувався лобовиком, і ніяк не міг дочекати на ці тести відповіді. Поки сам не сів і не найшов на них в-ді вручну :)
я сегодня тоже начал с утра делать ее, делал окола 5 часов :) зато когда сдал радовался как младенец :)
|
|
awpris
|
Цитата
опубликовано 08.02.2011 21:18
Чтобы порадовать Вас ещё больше гарантирую интересные и неожиданные задачки на "Дистанционной Летней Школе 2011"... :)
|
|
Besidnuk
|
Цитата
опубликовано 22.02.2011 20:13
при К=31, N більше 200 000 000?
бо в мене вже більше 3 годин переберає програма варіанти і не може знайти
Чи є сенс мені дальше чекати?
awpris ответил:
За цей час можна було написати ефективний алгоритм, який розвязує задачу... :)
|
|
Besidnuk
|
Цитата
опубликовано 22.02.2011 22:22
приблизно стількі ж часу я старався до того придумати "ефективний алгоритм" ))
|
|
MrMozg
|
Цитата
опубликовано 22.02.2011 22:26
> Besidnuk
> приблизно стількі ж часу я старався до того придумати "ефективний алгоритм" ))
Ну, видимо, задача сейчас Вам не по зубам - попробуйте другую. Я вот тоже ее пока не решил, хотя уверен, что она решается совсем не сложно.
Как говорится, "с задачей нужно переспать" :)
|
1
2
Ответить
|
