|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
03.05.2015, 11:36 | #11 |
Пользователь
Регистрация: 03.12.2012
Сообщений: 24
|
Poma][a, прогнал ваше решение на нескольких тестах (в т.ч. из обсуждения). Вроде как, всё правильно. Но надо подумать над чем-то эффективнее. Надо оптимизировать решение.
Последний раз редактировалось Demius; 03.05.2015 в 11:45. |
05.05.2015, 13:09 | #12 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
Цитата:
если K ЛЮБОЕ число (больше единицы), то красятся те элементы, номер которых кратен K если K единица, тогда красятся элементы, индексы которых ПРОСТЫЕ числа и при этом красится элемент с индексом 1. ну, тут сделано такое допущение, что в данном случае множество простых чисел формально расширено и включает единицу. |
|
05.05.2015, 13:15 | #13 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
|
|
05.05.2015, 13:31 | #14 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
это да, это можно поправить.
меня другое смущает. там элементов может быть до 10000 и цветов до 1000. во-первых, ваш алгоритм уже не подойдёт из за ограничений byte и set of .. а во-вторых, я не проверял, но, мне кажется, перебор очень долго будет происходить... или я ошибаюсь? а вообще, Вы, Poma][a, большая умница! |
05.05.2015, 13:41 | #15 | |||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
K in [1000], N in [10000]. Перемножаем получает 10кк. Если запускать на современном компе, то очень может быть, что за секунду мы уложимся Цитата:
|
|||
05.05.2015, 13:55 | #16 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
всё ясно. спасибо.
|
05.05.2015, 18:58 | #17 | |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Хотел просто +1, но что-то весы предложили мне порадовать кого-нибудь другого...
Присоединяюсь к Цитата:
|
|
11.05.2015, 16:16 | #18 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
День всем добрый
Тут такое дело. Я оказывается наврал. Сложность будет K*N*N*(logN+sqrt(N)) Если есть идеи по оптимизации - милости просим |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Очень сложная задача про векторы | logikal | Помощь студентам | 4 | 29.04.2014 22:29 |
Delphi - Очень простая задача! | honest | Помощь студентам | 1 | 11.06.2009 14:10 |
Не простая, но очень интересная задача (Pascal)! | Juliya_U | Паскаль, Turbo Pascal, PascalABC.NET | 29 | 17.04.2009 19:33 |