![]() |
|
Модераторы: volvo877, Snowy, MetalFan |
![]()
|
|
| SpiLLeR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 21.3.2007 Репутация: нет Всего: нет |
Здраствуйте.
Есть такая вот задача: Дана матрица, нужно уплотнить ее убирая из нее все элементы =0. Вопрос: Как лучше решить данную задачу, через метод пузырька или используя 2ой массив? Или я вообще не прав. Заранее спасибо. З.Ы. искал на форуме что то похожее так и не нашел. |
|||
|
||||
| Aliksir |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 13.3.2007 Репутация: нет Всего: нет |
Уплотнить, я так понимаю, таким образом, чтобы при нулевом элементе, все остальные элементы сдвигались на 1 позицию "влево"?
Если так, то изменится размер матрицы и тогда в конце могут появится недостающие элементы, то их что, заменять нулями? Или заменить нули другим числом (числами)? 4х4 1 4 5 2 8 0 0 1 9 3 0 6 1 4 5 2 8 1 9 3 6 - - - Можно наверно использовать второй массив. Или я может неправильно понимаю суть. А что за метод пузырька, я о нем слышал, но конкретно не знаю, что это. |
|||
|
||||
| SpiLLeR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 21.3.2007 Репутация: нет Всего: нет |
Все 0 надо удалить из матрицы, т.е. она изменит свой размер. Еще интересно как вычислить размер новой матрицы. Все это надо еще реализовать через процедуры и функции.
Пузырёк - это такой алгоритм, который просматривает весь массив сравнивания между собой два рядом стоящих элемента. |
|||
|
||||
| MBo |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: нет Всего: 18 |
Второй массив не нужен. Вот пример для одномерного массива A
|
|||
|
||||
| SpiLLeR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 21.3.2007 Репутация: нет Всего: нет |
Спасибо.
|
|||
|
||||
![]()
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |