|
4 / 4 / 3
Регистрация: 17.10.2011
Сообщений: 169
|
||||||
Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных11.01.2013, 22:05. Показов 14338. Ответов 36
Метки нет (Все метки)
в общем задача звучит так:В одномерном массиве, состоящем из n вещественных элементов, вычислить максималь-ный по модулю элемент массива. Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных.
0
|
||||||
| 11.01.2013, 22:05 | |
|
Ответы с готовыми решениями:
36
Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных
|
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
||||||
| 11.01.2013, 22:25 | ||||||
|
С 0 можно делать так
1
|
||||||
|
4 / 4 / 3
Регистрация: 17.10.2011
Сообщений: 169
|
||||||
| 11.01.2013, 22:33 [ТС] | ||||||
|
спасибо ваш алгоритм работает вставил в свою программу
не могли бы вы пояснить как работает ваш цикл по поиск 0 и установки его в конец массива
0
|
||||||
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
|
| 11.01.2013, 22:36 | |
|
Мог бы всё просто. Проходим циклом по массиву, если встречаем 0, начинаем второй цикл с этого элемента и каждому элементу массива, начинаем с того где был, 0 присваиваем впереди стоящий, а последнему элементу присваиваем 0.
Добавлено через 36 секунд Сейчас внесу поправку относительно, того если нулевые элементы стоят рядом.
1
|
|
|
4 / 4 / 3
Регистрация: 17.10.2011
Сообщений: 169
|
|
| 11.01.2013, 22:40 [ТС] | |
|
0
|
|
|
5 / 5 / 3
Регистрация: 09.12.2009
Сообщений: 42
|
||||||
| 11.01.2013, 22:42 | ||||||
0
|
||||||
|
4 / 4 / 3
Регистрация: 17.10.2011
Сообщений: 169
|
|
| 11.01.2013, 22:48 [ТС] | |
|
0
|
|
|
349 / 120 / 1
Регистрация: 08.01.2013
Сообщений: 728
|
|||||||
| 11.01.2013, 22:59 | |||||||
![]()
0
|
|||||||
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
||||||
| 11.01.2013, 23:13 | ||||||
|
С повторяющимися 0, надо делать так
tlittle с нулями стоящими рядом отработает неправильно. Добавлено через 1 минуту tlittle вы слишком усложнили эту задачу.
1
|
||||||
|
349 / 120 / 1
Регистрация: 08.01.2013
Сообщений: 728
|
|||
| 11.01.2013, 23:17 | |||
Сколько итераций цикла сделает Ваш алгоритм? Сколько мой? А теперь представим, что в этом массиве 1000 значений?
0
|
|||
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
||||||
| 11.01.2013, 23:23 | ||||||
|
tlittle
Вот так попробуй
0
|
||||||
|
4 / 4 / 3
Регистрация: 17.10.2011
Сообщений: 169
|
|
| 11.01.2013, 23:24 [ТС] | |
|
а как оформить мою задачу каждый пункт в виде функции. Все необходимые данные для функций должны передаваться им в качестве параметров Использование глобальных переменных в функциях не допускается.
0
|
|
| 11.01.2013, 23:25 | |
|
0
|
|
|
14 / 14 / 1
Регистрация: 24.03.2012
Сообщений: 238
|
||
| 11.01.2013, 23:28 | ||
|
0
|
||
|
349 / 120 / 1
Регистрация: 08.01.2013
Сообщений: 728
|
|||
| 11.01.2013, 23:31 | |||
(попробовать не могу, не программирую в c++ ) Тогда:первая проход цикла - счетчик нулей равен 1 второй проход цикла - счетчик нулей равен 2 ... шестой проход цикла - счетчик нулей равен 6 седьмой проход цикла - сместили пятерку на 6 позиций влево (т.е., на позицию 0) ... десятый проход цикла - сместили восьмерку на 6 позиций влево (т.е., на позицию 4) Дальше остаток массива заполняется нулями. Добавлено через 1 минуту
0
|
|||
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
|
| 11.01.2013, 23:33 | |
|
ZubSam мы его передвинули на позицию вперёд.
Добавлено через 48 секунд илья1995 не много подождите, сейчас мы закончим с tlittle обсуждение. Добавлено через 26 секунд tlittle сейчас проверю по скорости, как работают алгоритмы.
0
|
|
|
14 / 14 / 1
Регистрация: 24.03.2012
Сообщений: 238
|
|
| 11.01.2013, 23:33 | |
|
0
|
|
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
|
| 11.01.2013, 23:35 | |
|
0
|
|
|
349 / 120 / 1
Регистрация: 08.01.2013
Сообщений: 728
|
||
| 11.01.2013, 23:36 | ||
![]() ЗЫ. А не. Мой 1000. Сколько твой чо-то боюсь ошибиться, но порядок такой.
1
|
||
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
||
| 11.01.2013, 23:41 | ||
|
Не по теме: Да ты прав, я просто твой код, толком не посмотрел.
0
|
||
| 11.01.2013, 23:41 | |
|
Помогаю со студенческими работами здесь
20
Превратить массив таким образом, чтобы все элементы, равные нулю и единице, располагались после всех остальных Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались перед всеми остальными Преобразовать массив таким образом чтобы сначала располагались все элементы равные нулю а потом остальные
Преобразовать список таким образом, чтобы сначала располагались все элементы, равные нулю, а потом - все остальные Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|