0 / 0 / 0
Регистрация: 25.05.2019
Сообщений: 1
1

Значения столбцов и строк в выбранном ряду матрицы поменять на противоположные

12.08.2019, 10:38. Показов 488. Ответов 7

Привет,нужна подсказка.Пишу алгоритм.Есть какая-то матрица из 0 и 1 произвольного размера.Пользователь выбирает клетку в этой матрице и значения столбцов и строк в этом ряду,а также самой клетки меняются на противоположенные,если были 1 ,то на 0.Нужно написать такой алгоритм, чтобы при правильной последовательности нажатия на эти клетки ,вся матрица была из единиц ,или нулей.Какой алгоритм использовать?Подскажите ,пожалуйста!
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.08.2019, 10:38
Ответы с готовыми решениями:

Поменять первые элементы столбцов матрицы с минимальными элементами строк матрицы
uses crt; const n = 4; m = 5; var matrix: array of integer; max, min, i, j, k:...

Через процедуру поменять первые элементы столбцов матрицы с минимальными элементами строк матрицы
var b:matrix; i, j, jmin: integer; k:char; Procedure App (var a:matrix); begin clrscr;...

Элементы матрицы, значения которых превышают значения выражения , напечатать вместе с номерами их строк и столбцов
Добрый вечер!Написал программу, но она не работает. посмотрите пожалуйста. Задание прикрепил + n =...

Умножение строк матрицы на значения строк(столбцов)
Здравствуйте! Есть задание. Выполнил большую часть. 1. Сформировал массив; 2. Нашел минимальное...

7
бах-бах и в продакшен!
2979 / 1597 / 563
Регистрация: 23.09.2014
Сообщений: 4,930
Записей в блоге: 4
19.08.2019, 12:26 2
Цитата Сообщение от Dimanmocar Посмотреть сообщение
чтобы при правильной последовательности нажатия на эти клетки ,вся матрица была из единиц ,или нулей
предположу, что не всякая исходная матрица из нулей и единиц позволит таким образом восстановить себя
до единиц или нулей.

если у вас быстрый способ выяснить это?
0
Эксперт C
25947 / 16162 / 3467
Регистрация: 24.12.2010
Сообщений: 35,360
19.08.2019, 22:28 3
Простейший пример - матрица 1 х 2 (0 1)

Добавлено через 3 минуты
Но похоже, что любую матрицу 2 х 2 можно привести максимум за 2 шага.
1
бах-бах и в продакшен!
2979 / 1597 / 563
Регистрация: 23.09.2014
Сообщений: 4,930
Записей в блоге: 4
19.08.2019, 22:34 4
Цитата Сообщение от Байт Посмотреть сообщение
Но похоже, что любую матрицу 2 х 2 можно привести максимум за 2 шага.
да верно, вот на перекурах думаю, как может выглядеть эффективный по скорости алгоритм перестановок для 2x2.
0
Эксперт C
25947 / 16162 / 3467
Регистрация: 24.12.2010
Сообщений: 35,360
19.08.2019, 22:41 5
Цитата Сообщение от XLAT Посмотреть сообщение
алгоритм перестановок для 2x2.
Ну там всего 4 "не изоморфных" матрицы
https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}0 & 0\\ 0 & 0\end{pmatrix}\begin{pmatrix}1 & 0\\ 0 & 0\end{pmatrix}\begin{pmatrix}1 & 1\\ 0 & 0\end{pmatrix}\begin{pmatrix}1 & 0\\ 0 & 1\end{pmatrix}
0
бах-бах и в продакшен!
2979 / 1597 / 563
Регистрация: 23.09.2014
Сообщений: 4,930
Записей в блоге: 4
19.08.2019, 22:54 6
Цитата Сообщение от Байт Посмотреть сообщение
4 "не изоморфных" матрицы
вы неправильно их нарисовали

нельзя перейти от первой ко второй одной перестановкой
0
Эксперт C
25947 / 16162 / 3467
Регистрация: 24.12.2010
Сообщений: 35,360
19.08.2019, 22:56 7
Цитата Сообщение от XLAT Посмотреть сообщение
вы не правильно их нарисовали
А в чем ошибка, не скажите?
0
XLAT
19.08.2019, 22:57     Значения столбцов и строк в выбранном ряду матрицы поменять на противоположные
  #8

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
А в чем ошибка, не скажите?
у вас наверно плохо настроенный монитор?

там ниже я водянкой напейсал :D

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.08.2019, 22:57

Помощь в написании контрольных, курсовых и дипломных работ здесь.

поменять первые элементы столбцов матрицы с минимальными элементами строк
собственно сабж. вот, что я наделал, но не робит... const n=3; m=3; type mas1=array of...

Если в строках матрицы есть хотя бы один положительный элемент ,то поменять знаки всей матрицы на противоположные
матрица задается все нормально... но не выполняется условие..... условие такое:если в строках...

Удаление строк и столбцов матрицы, содержащих только отрицательные значения
всем привет.такая вот задача: из двухмерного массива удалять те строки и столбцы в которых только...

В каждом ряду матрицы найти самый большой элемент и поменять его местами с соответствующим диагональным элементом
У каждом ряду матрице A (n, n) найти самый большой елемент и поменять его местами с соответствующим...


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

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

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