|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
18.03.2015, 19:09
|
#11 |
|
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А давайте так бахнем..
Реально отсортируем все такое.. Но потом не бинарный.. Будем сортировать по n+S(n).. А потом за O(n) можно все получить.. Правда нам потребуется еще доп. поле.. но фиг с ним |
![Poma][a вне форума](images/1070/statusicon/user_offline.gif)
|
|
|
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 |
