|
2 / 2 / 0
Регистрация: 28.05.2012
Сообщений: 38
|
|||||||||||
Упростить цикл18.09.2012, 10:14. Показов 4740. Ответов 36
Метки нет (Все метки)
Хеллоу еврибади!! Дело вот в чем есть такой вот цикл:
Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда В массиве целых чисел необходимо заменить каждое число на другое из этого же массива, ближайшее большее по значению расположенное справа от заменяемого и большее заменяемого, или на ноль при отсутствии такового. Формат входного файла: В первой строке входного файла input.txt записано число - количество чисел в наборе. Во второй строке записаны сами числа через один пробел. Количество чисел в наборе не превосходит 100000. Значения всех чисел целые и по модулю не превосходят 2147483647. Гарантируется, что для предложенного набора чисел результат всегда существует. Каждая строка заканчивается переходом на новую строку. Формат выходного файла: В первую строку выходного файла output.txt необходимо вывести через один пробел получившиеся значения. Пример ввода: 5 1 -2 8 3 5 Пример вывода: 8 8 0 5 0 Вот полностью рабочий код:
0
|
|||||||||||
| 18.09.2012, 10:14 | |
|
Ответы с готовыми решениями:
36
Цикл for вложенный в другой цикл for Упростить цикл while
|
|
Master of Orion
|
|
| 17.10.2012, 20:23 | |
|
ZoRT, в моем случае количество проходов по элементам равно n+k, ровно, где n - размер массива, k - количество пиковых значений (те, которые обнуляем отдельно). В примере выше k=2 Круче оптимизировать вряд ли получится
O(n) это и так победа
0
|
|
|
|
||
| 17.10.2012, 21:05 | ||
![]() с остальным полностью согласен ZoRT, вариант с 3мя вложенными циклами ничего не даёт по количеству итераций, это не оптимизация, булеан или конец счётчика j оптимизация на 4 байта памяти - смешно по поводу 100500 лишних сравнений - да верно
0
|
||
|
127 / 125 / 16
Регистрация: 03.07.2011
Сообщений: 354
|
|
| 17.10.2012, 21:22 | |
|
mutagen, на счет итераций, я так не думаю.
0
|
|
|
127 / 125 / 16
Регистрация: 03.07.2011
Сообщений: 354
|
||
| 17.10.2012, 23:26 | ||
|
0
|
||
|
|
||||||||||||
| 17.10.2012, 23:57 | ||||||||||||
![]() кстати я подломал ваш алгоритм правильными данными, проверьте сами мой там по скорости не фонтан, но зато не сбоит
0
|
||||||||||||
|
|
|||
| 18.10.2012, 00:09 | |||
|
экономия на количестве инкрементов в 3 раза, взамен индусский код Добавлено через 42 секунды
0
|
|||
|
Master of Orion
|
||
| 18.10.2012, 00:31 | ||
|
mutagen, а вы уверены. что поняли автора лучше меня?
![]() Добавлено через 31 секунду
по вашей логике должно было быть 0 8 0 5 0, но первый элемент же восьмерка. Хотя ближайшее справа меньше, а значит должен быть ноль.
0
|
||
|
|
||||||||||||||
| 18.10.2012, 05:05 | ||||||||||||||
Добавлено через 3 часа 42 минуты Psilon, я разогнал свой вариант по максимуму и жду теперь вашего
0
|
||||||||||||||
|
Master of Orion
|
|
| 18.10.2012, 09:00 | |
|
mutagen, извиняюсь, видимо не выспался... Буквально миллиметра не хватает, но уже настолько бесит, что не хочется этим заниматься. Алгоритм примерно тот же остается: идем с конца.
Сохраняем последнее значение следующего элемента (перед тем, как его затереть). Если следующее значение больше, чем предыдущее, то записываем это значение иначе записываем наибольшее встретившееся. Если у нас нашлось число больше, чем наше наибольшее, мы его стираем (самое первое попавшееся).
0
|
|
|
|
||
| 18.10.2012, 10:55 | ||
|
у меня алгоритм такой: все большие накапливаются в стеке если они не больше вершины, или если больше стек сжимается если же сосед справа меньше, то тогда надо разматывать стек снизу и искать большее или 0 если конец стека хотел бы сравнить Вашу реализации по скорости из чисто спортивного интереса, так как именно Ваша идея натолкнула меня на мысль со стеком, если Вам будет нетрудно напишите на досуге, я буду Вам признателен
0
|
||
|
Master of Orion
|
|
| 18.10.2012, 10:57 | |
|
mutagen, хорошо)
0
|
|
| 18.10.2012, 10:57 | |
|
Как упростить цикл? Упростить эту часть программы, используя только один раз цикл «for» Упростить простой цикл, если x становится меньшее десяти, то прибавляй один, пока x не станет больше 40 Создать программу по всем 3 видам циклов...цикл с параметром,цикл с условием,цикл,и цикл с предусловием... Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|