Всем доброе время суток! По ходу написание программы пришлось столкнуться с обработкой матрицы, задача состоит в следующем: допустим дана матрица А следующего вида:
1 1 2 2 0 0
3 3 4 4 5 5
6 6 0 0 7 7
8 8 9 9 10 10
11 11 12 12 0 0
0 0 0 0 13 13
и пользователь задает некое число допустим это число В=3 (В это число которое вводит пользователь и оно значит максимально возможное количество значимых элементов в одной строке, то есть если В=3, то строка: 1 2 3 0 0, не может стать после оптимизации например вот такой строкой: 1 2 3 4 4, ибо значимых элементов в таком случае будет уже 4)...
данная матрица включает в себя понятие значимого элемента, такими элементами являются все элементы не равные нулю взятые по одному разу, например для первой строки эти элементы: 1,2; для второй: 3,4,5. требуется провести оптимизацию этой матрицы по следующему принципу, число В определяет количество возможных значимых элементов матрицы в любой из строк, требуется, если это возможно перенести значимый элемент на строку выше, если там над этими элементами стоят нулевые, то есть, из исходной матрицы после такой оптимизации мы должны получить матрицу С вида:
1 1 2 2 5 5
3 3 4 4 7 7
6 6 9 9 10 10
8 8 12 12 13 13
11 11 0 0 0 0
то есть строка в которой все элементы нулевые просто удаляется, прощу помощи ибо очень запутался в самом алгоритме реализации такой операции, заранее спасибо!

Это сообщение отредактировал(а) Determinant - 2.10.2012, 23:38

Алгоритм несколько несовершенен, но думаю это даст тебе общее понятие об одном из возможных вариантов сортировки

Это сообщение отредактировал(а) FTTA - 27.10.2012, 01:08