Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
#1

Перемещение элементов матрицы. - C++

18.05.2011, 17:54. Просмотров 604. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Я хочу попросить совета о создании такого алгоритма.
Например, у меня есть матрица :
4 3 9
5 2 1
6 7 8
мне надо сделать её (желательно с минимальным числом переещение элементов)
1 2 3
4 5 6
7 8 9
при этом,чтобы перемещение элемента было пошаговым, например вначале перемещаем единицу и получаем
4 3 1
5 2 9
6 7 8
и так далее пока элементы не станут на свои места.
Пытался найти связь с графами, но думаю что без них будет легче.

Если можно натолкните на верный путь, в какую сторону начать думать.
Заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 17:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перемещение элементов матрицы. (C++):

Матрицы. Найти и распечатать сумму элементов 5-го столбца матрицы А и сумму элементов последней строки матрицы В - C++
Даны две матрицы А(mxn)и В(m1xn1).программа находит и распечатывает сумму элементов 5-го столбца матрицы А и сумму элементов последней...

Получить новую матрицу умножением элементов первой матрицы на наибольшее из значений элементов соответствующий строки второй матрицы - C++
Даны две действительные квадратные матрицы порядка n. Получить новую матрицу умножением элементов каждой строки первой матрицы на...

Массив: Найти среднее арифметическое элементов матрицы и сумму элементов тех строк матрицы, в которых отрицателен элемент главной диагонали. - C++
Ребят не понимаю я с++ Дали создать программу Помогите пожалуйста Найти среднее арифметическое элементов матрицы и сумму элементов...

Получить новую матрицу путем вычитания от элементов каждого столбца первой матрицы суммы элементов соответствующих строк второй матрицы - C++
Даны две целочисленные квадратные матрицы 4-го порядка. Получить новую матрицу путем вычитания от элементов каждого столбца первой матрицы...

Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки - C++
Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки. Найти...

Найти сумму положительных элементов матрицы А, количество нулевых элементов матрицы B - C++
• Даны матрицы A, B. Найти сумму положительных элементов матрицы А, количество нулевых элементов матрицы B. • Упорядочить матрицу А по...

4
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
18.05.2011, 18:08 #2
ну qsort() же...
0
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
18.05.2011, 18:19  [ТС] #3
Вы наверное неправильно поняли...Мне надо пошагово
и qsort это для массивов как я помню.

мне это надо для реализации игры плана:
будет дана картинка, оно её делит на 9 частей( или больше) и перемешивает и убирает 1 кусок. и надо будет востановить начальный вид картинки. мне этот алгоритм нужен для подсказки игроку как сделать это.
0
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
18.05.2011, 18:44 #4
Цитата Сообщение от Pavel1133 Посмотреть сообщение
Вы наверное неправильно поняли...Мне надо пошагово
и qsort это для массивов как я помню.
а матрица - это и есть массив массивов.

Цитата Сообщение от Pavel1133 Посмотреть сообщение
будет дана картинка, оно её делит на 9 частей( или больше) и перемешивает и убирает 1 кусок. и надо будет востановить начальный вид картинки. мне этот алгоритм нужен для подсказки игроку как сделать это.
с этого и надо было начинать... теперь условие хоть ясно
0
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
19.05.2011, 00:27  [ТС] #5
хорошо, в след раз буду более точен.
Так есть какие предложения?

P.S
Да , матрица это масив масивов, но qsort не сортирует элементы между массивами

Добавлено через 5 часов 34 минуты
up! ! !
0
19.05.2011, 00:27
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2011, 00:27
Привет! Вот еще темы с ответами:

перемещение элементов массива - C++
Переместить все отрицательные элементы массива в начало, не изменяя порядка их следования в исходном массиве. Порядок следования не...

Перемещение элементов итераторами - C++
всем привет, можно ли как-то идя по коллекции итератором, переместить определенный(ые) эллементы в конец коллекции ? int main() { ...

Перемещение элементов массива - C++
Переместить однозначные числа в конец массива. При этом порядок следования чисел в группах (однозначные, двухзначные) не должен изменяться.

Перемещение элементов массива - C++
Дан массив размера n. Переместить первые его k (k<=n) элементов в конец массива, сохраняя исходный порядок.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru