|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
подскажите как оптимально решить задачу. Предполагается два цикла - один внешний который будет идти по парно , другой внутренний считающий сумму в парах . так ? Не понятно как написать внешний цикл который будет считать что пара - это именно когда есть предыдущий элемент и последующий и именно для нее нужно произвести сумму Создать новый массив размера 100 и заполнить его случайными числами из диапазона от 0 до 10000. Найти максимум среди сумм трех соседних элементов. Для найденной тройки с максимальной суммой выведите значение суммы и индекс первого элемента тройки. Пример: *Для простоты пример показан на массиве размера 10 [1, 456, 1025, 65, 954, 2789, 4, 8742, 1040, 3254] Тройка с максимальной суммой: [8742, 1040, 3254] Вывод в консоль: 13036 7 ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 14:36 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
один цикл - на каждом шаге просто добавляешь к текущему элементу следующие два и проверяешь сумму. только нужно учесть, что следующие два будут существовать не всегда, в худшем случае никогда (если размер массива меньше 3). ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 15:21 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
chpasha, Но чтобы вывести Тройку с максимальной суммой и индекс: [8742, 1040, 3254] нужен же цикл еще один внешний? ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 15:51 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
а ну вывести конечно, просто вывод это уже формальности. но для нахождения такой тройки нужен только один цикл (хотя если бы в условии была сумма 10 рядом стоящих элементов или 100 или по условию кол-во элементов это изменяемый параметр, то уже нужен был бы второй цикл для подсчета) ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 15:58 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
x17.mstu подскажите как оптимально решить задачу. Предполагается два цикла - один внешний который будет идти по парно , другой внутренний считающий сумму в парах . так ? Не понятно как написать внешний цикл который будет считать что пара - это именно когда есть предыдущий элемент и последующий и именно для нее нужно произвести сумму Создать новый массив размера 100 и заполнить его случайными числами из диапазона от 0 до 10000. Найти максимум среди сумм трех соседних элементов. Для найденной тройки с максимальной суммой выведите значение суммы и индекс первого элемента тройки. Пример: *Для простоты пример показан на массиве размера 10 [1, 456, 1025, 65, 954, 2789, 4, 8742, 1040, 3254] Тройка с максимальной суммой: [8742, 1040, 3254] Вывод в консоль: 13036 7 > подскажите как оптимально решить задачу. Недостаточно данных. Оптимально по какому параметру? Самый простой для понимания: - создать второй массив размера 98 элементов (100-2) - поместить в него суммы троек (один цикл) - найти максимум во втором массиве (второй цикл). Совместить два цикла: шаги 2 и 3 в одном цикле, второй массив не нужен. Если все еще непонятно, напишите код инициализации массива, я напишу цикл. П.С. уточните условие максимума, их может быть несколько. Первый? Последний? Любой? Что ожидается от 0,0,0,0,0,0,0 ? ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 16:58 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
x17.mstu подскажите как оптимально решить задачу. Предполагается два цикла - один внешний который будет идти по парно , другой внутренний считающий сумму в парах . так ? 7 Что значит сумма в парах, если сумма для тройки? i индекс элемента, i++. i<количество элементов -2 Сравниваешь для каждой итерации сумму с текущим максимумом, индекс сохраняешь в еще одну переменную, тройку тоже в переменные затолкай если нужно Или я чего то не понял? ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 18:10 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
x17.mstu, У вас две задачи в одном сообщении или одна? Как пары вдруг стали тройками? Если нужна максимальная сумма трех элементов, тогда в одном цикле окном в три элемента проходите по набору данных: инициализируем сумму минимальным значением инта (если это инты) или 0. [1, 456, 1025, 65, 954, 2789, 4, 8742, 1040, 3254] 1-я итерация индекс 0, сумма 1+456+1025, сохраняем сумму и индекс, если рассчитанная больше сохраненной 2-я итерация индекс 1, (сумма -1+ 65) или (456 + 1025 + 65), сохраняем сумму и индекс, если рассчитанная больше сохраненной и т.д. до тех пор пока третий элемент существует, т.е. (i = 0; i < длина массива - 2; i ++) выводим результат. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.10.2020, 19:38 |
|
Найти максимум среди сумм трех соседних элементов в массиве
|
|||
---|---|---|---|
#18+
достаточно одного цикла Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22.
... |
|||
:
Нравится:
Не нравится:
|
|||
30.10.2020, 03:46 |
|
|
start [/forum/topic.php?fid=59&gotonew=1&tid=2120636]: |
0ms |
get settings: |
24ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
52ms |
get topic data: |
10ms |
get first new msg: |
8ms |
get forum data: |
3ms |
get page messages: |
197ms |
get tp. blocked users: |
2ms |
others: | 30ms |
total: | 344ms |
0 / 0 |