|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
18.03.2015, 19:09 | #11 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А давайте так бахнем..
Реально отсортируем все такое.. Но потом не бинарный.. Будем сортировать по n+S(n).. А потом за O(n) можно все получить.. Правда нам потребуется еще доп. поле.. но фиг с ним |
18.03.2015, 19:14 | #12 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А сортировать и не надо - просто перебором найти минимум. Вся проблема в интервале или особенностях чисел - простое, степень и в таком же духе. Интервал предложенный ТС не реален для больших чисел
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.03.2015, 19:17 | #13 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
|
|
18.03.2015, 19:42 | #14 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Не прокатит - 5мин
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.03.2015, 19:51 | #15 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Отсортируем тут.. Загоним в программку отсортированный массив.. Дальше читаем N. Считаем SN ищем его в нашем массиве.. Смотрим на его левого и правого соседей.. берем нужного.. А можно сразу все тут сделать.. и создать уже массив ответов |
|
18.03.2015, 19:55 | #16 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
О-о-о, хороша программа будет с громадным массивом констант. Файлики нельзя ведь цеплять левые
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.03.2015, 20:09 | #17 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Ну не.. Задача решена.. Претензий нет
|
19.03.2015, 12:46 | #18 |
Пользователь
Регистрация: 24.08.2014
Сообщений: 15
|
Рассуждала так, разность N-K будет максимальной,если K будет как можно ближе к N,ну я взяла просто примерно,чтобы сократить диапазон перебора,К всяко будет больше N/2
|
19.03.2015, 15:00 | #19 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Adelia, речь о том, что ваш диапазон слишком велик для больших N
это раз. второе, не всегда K больше N/2 - возьмите N=1, например третье. задача не очень корректно составлена - для некоторых N существуют несколько равнозначных вариантов K. например: N = 24 summa = 36 minimal diff = 12 with K = 28 30 или N = 65 summa = 19 minimal diff = 12 with K = 55 57 69 77 должно быть какое-то уточнение в условии, какое из K брать в этом случае. Или уточнение, что если несколько K подходят, брать любое. ну и последнее. Задачка, на мой взгляд, очень-очень непростая. Нужно найти какую-то "хитрость" для резкого сокращения перебора. Но я ничего стоящего предложить не могу... |
19.03.2015, 15:40 | #20 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Серж, а у Вас программка (переборная) ужо написана? А можно ее в общий доступ?
Ибо с планшета писать тяжко.. а так хоть на ideone позапускаю.. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вычислить произведение чисел, неравных заданному числу Z | Hug | Помощь студентам | 4 | 12.11.2013 23:27 |
найти кол-во трехзначных чисел сумма простых делителей которых кратна 5 (на Делфи) | anzorchik | Помощь студентам | 2 | 02.10.2011 16:18 |
Определить ближайший элемент массива к заданному числу | wowan | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 28.05.2011 23:21 |