|
3 / 3 / 0
Регистрация: 07.11.2018
Сообщений: 119
|
||||||
Многомерные динамические массивы31.07.2019, 20:45. Показов 2608. Ответов 15
Метки нет (Все метки)
Написать программу, которая удаляет из двухмерного массива, заполненного случайными целыми числами, все строки и столбцы, на пересечении которых стоят нулевые элементы.
Делаю но не могу понять как правильно можете помочь? Вот набросок
0
|
||||||
| 31.07.2019, 20:45 | |
|
Ответы с готовыми решениями:
15
Многомерные динамические массивы Помогите с задачками по Многомерные динамические массивы Многомерные массивы, как перебирать внутренние массивы |
|
Заблокирован
|
|
| 31.07.2019, 20:53 | |
|
0
|
|
|
Мозгоправ
|
||
| 31.07.2019, 21:24 | ||
![]() Nuril, я бы вам посоветовал разделить задачу на две части: (1) поиск координат нулевых элементов и (2) удаление строки и столбца по указанным координатам. Примитивная реализация: первая функция ищет нулевой элемент и при нахождении такового вызывает вторую функцию, которая удаляет строки-столбцы, изменяя матрицу и изменяя размерность матрицы (это надо учитывать при сканировании матрицы). Более интересная реализация: сначала найти все координаты нулевых элементов, а затем в исходной матрице удалить все найденные строки-столбцы с нулевыми элементами. Вроде поэффективней будет. Добавлено через 2 минуты И да, Nuril, вы неправильно удаляете двумерный массив. И не выводите на консоль результирующую матрицу, поэтому оценить работу по прореживанию будет сложно
0
|
||
|
3 / 3 / 0
Регистрация: 07.11.2018
Сообщений: 119
|
|||
| 31.07.2019, 21:31 [ТС] | |||
|
0
|
|||
|
Мозгоправ
|
||
| 31.07.2019, 21:50 | ||
Сообщение было отмечено Nuril как решение
РешениеПри нахождении нулевого элемента: если ниже (по столбцу) имеется другой нулевой элемент, то столбец не удалять; если правее (по строке) имеется другой нулевой элемент, то строку не удалять. Т.е. строку удаляет самый правый нуль, а столбец - самый нижний. Вроде так.
1
|
||
|
3 / 3 / 0
Регистрация: 07.11.2018
Сообщений: 119
|
|
| 31.07.2019, 21:54 [ТС] | |
|
0
|
|
|
Мозгоправ
|
|
| 01.08.2019, 05:00 | |
|
Nuril, я немножко прикинул... Получилось, что "более интересная реализация", похоже, не только эффективнее, но и явно попроще, чем "примитивная".
В "примитивной реализации" будет геморрой с циклами по матрице из-за постоянно меняющихся размеров матрицы при удалении строк или столбцов. И циклов как-то многовато получается. А в "более интересной" в самом худшем случае всё укладывается в два двойных цикла по матрице, если координаты нулей хранить в std::set. Так что подумайте в этом направлении.
0
|
|
|
1064 / 985 / 153
Регистрация: 10.08.2015
Сообщений: 5,385
|
|
| 01.08.2019, 10:01 | |
|
удалять из статического массива - ну, такое
1
|
|
|
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
|
||||||
| 01.08.2019, 11:59 | ||||||
|
Может не эффективно и не элегантно, но...
0
|
||||||
|
Мозгоправ
|
|
| 01.08.2019, 12:52 | |
|
galeks1, у вас как раз вариация на тему "найти всё и убрать сразу". Только NewArray здесь лишний. Всё можно сделать на одном массиве.
Кстати, вы тоже удаляете двухмерные динамические массивы неправильно (и Array, и NewArray). Посмотрите как вы их создаёте.
0
|
|
|
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
|
|||||||
| 01.08.2019, 15:13 | |||||||
|
Обычно удаляю тоже в цикле. Добавлено через 1 минуту отладчик не ругался на утечки и подумал может компилятор сам определил что нужно удалить все N массивов Добавлено через 1 час 25 минут
0
|
|||||||
|
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,407
|
||||||
| 01.08.2019, 15:28 | ||||||
|
Nuril, привет!
Реализация кода на идею L0M. Ты это имел в виду? Кликните здесь для просмотра всего текста
0
|
||||||
|
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
|
|||||||
| 01.08.2019, 15:47 | |||||||
0
|
|||||||
|
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,407
|
||||||
| 01.08.2019, 15:48 | ||||||
|
Подредактировал код.
Кликните здесь для просмотра всего текста
0
|
||||||
|
Мозгоправ
|
|
| 02.08.2019, 03:00 | |
|
SomniPhobia, да, что-то типа такого, но на одном массиве. Посмотрите чуть выше у galeks1 сделано на одном.
Вообще данная задача, если её делать с двумя массивами - тривиальна. С одним массивом - уже надо шевелить мозгами. А если строго без дополнительных затрат памяти, то надо сильно потрахаться. Вот кстати это в этом комменте - как раз без дополнительной памяти: только стековые переменные.
0
|
|
|
3 / 3 / 0
Регистрация: 07.11.2018
Сообщений: 119
|
||||||
| 08.08.2019, 08:08 [ТС] | ||||||
|
Я делал задание без векторов и получилось достаточно много ошибок можете подсказать как их исправить?
0
|
||||||
| 08.08.2019, 08:08 | |
|
Помогаю со студенческими работами здесь
16
Многомерные массивы
Многомерные массивы (матрицы) Многомерные массивы. Матрица. Задача на Многомерные Массивы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|