|
Котовчанин
|
||||||
Странная последовательность23.02.2015, 17:14. Показов 4661. Ответов 72
Метки нет (Все метки)
Добрый день, дорогие мои.
![]() В невероятном раздражении обращаюсь к Вам, потому могут быть резкие выпады гнева. ![]() У меня следующий вопрос - есть задание "создать странную последовательность". Это такая последовательность, в которой элементы отличаются между собой не более, чем на 1. То есть, если у нас массив - 5 3 1 4, то нужно сделать из него - 3 2 1 2. При этом, нужно посчитать, на сколько единиц я каждый раз уменьшала каждый элемент. Я решила эту задачу таким способом.
Буду очень благодарна.
0
|
||||||
| 23.02.2015, 17:14 | |
|
Ответы с готовыми решениями:
72
странная последовательность
|
|
|
|||
| 23.02.2015, 19:11 | |||
|
У меня складывается сильное ощущение, что ты сама не понимаешь что тебе необходимо.
0
|
|||
|
Котовчанин
|
|
| 23.02.2015, 19:19 [ТС] | |
|
castaway, это не я хочу, а рабочая задача. Условия придумывают довольно скудоумные ребята, потому очень часто возникают спорные моменты. Но вот что стало понятно, исходя из примеров.
Теперь ещё раз. На примере. Есть массив(рандомно подбираю) например из 7-ми рандомно подобраных чисел(но на деле это все строит сервак и тестит на моем коде). 6 3 4 2 3 2 5. Что должен сделать код. Берет первые два элемента. Это 6 и 3. Между ними разница больше единицы, значит нужно преобразовать 6 так, чтобы разница между 3 и 6 была 1. То есть - уменьшаем 6. Получаем 4 3. Записали в результат разницу между 6 и 4. Это 2. Далее. Следующие два числа - 3 4. Между ними разница один. Идём дальше. 4 2. Между ними разница более одного. Значит уменьшаем 4 так, чтобы разница была 1. Получаем 3 2. Разницу записываем 2 + 1 = 3. То есть, за это время мы уменьшили числа на три единицы. И так далее. Если Вам что-то даст, то вот два примера, которые сто процентов правильные(с задачей пришли) 5 5 3 4 5 6 ---- ответ 1. 3 3 2 3 ---- ответ 0.
0
|
|
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
||
| 23.02.2015, 19:23 | ||
|
0
|
||
|
Модератор
|
||
| 23.02.2015, 19:32 | ||
|
А если соседние элементы равны? Какой надо будет изменять? Тот, что идёт первым или тот, что идёт следом за ним? И какому действию отдать предпочтение в таком случае - уменьшению или увеличению? Или можно только уменьшать?
Добавлено через 2 минуты Или непременно должны начать манипуляции с первого элемента, последовательно продвигаясь в хвост массива?
1
|
||
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
|||||||
| 23.02.2015, 19:54 | |||||||
0
|
|||||||
|
Котовчанин
|
|
| 23.02.2015, 19:59 [ТС] | |
|
gru74ik, если элементы равны, то ничего на нужно делать, потому что "не более 1" выполняется. Предпочтение - уменьшение, и только.
Массив дан сразу. А зачем искать минимальное? Тут важен критерий оптимальности. Как мне только что рассказали. То есть за меньшее кол-во шагов превратить последовательность в минимальную. з.ы. Спасибо за то, что задаёте вопросы, вместо того, чтобы наезжать.
0
|
|
|
|
||||||
| 23.02.2015, 19:59 | ||||||
|
Кликните здесь для просмотра всего текста
0
|
||||||
|
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
| 23.02.2015, 20:02 | |
|
0
|
|
|
Котовчанин
|
|
| 23.02.2015, 20:04 [ТС] | |
|
S_el, Вы не так поняли и я не так объяснила.
Кол-во уменьшений - кол-во единиц, на которые были уменьшены все числа по достижении плавной последовательности.![]() Добавлено через 1 минуту Somebody, это было в начальном условии.
0
|
|
|
Модератор
|
||||||
| 23.02.2015, 20:04 | ||||||
|
А так медленно будет?
1
|
||||||
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
||
| 23.02.2015, 20:20 | ||
|
Пример. 1 способ. 5 3 1 4 // исходное 2 1 0 2 =5//количество изменений 3 2 1 2 // результат 2 способ. 5 3 1 4 // исходное 0 1 2 0 =3//количество изменений 5 4 3 4 // результат Или я снова что-то упустил?
0
|
||
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
|
| 23.02.2015, 20:24 | |
|
0
|
|
|
Котовчанин
|
||
| 23.02.2015, 20:26 [ТС] | ||
![]() Используем только уменьшение. Добавлено через 1 минуту gru74ik, через некоторое время проверю - как доберусь до компа.
0
|
||
| 23.02.2015, 20:26 | |
|
Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность.
Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей. Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман.
Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
|