Потому что Вы каждый раз, когда матрица симметрична (но не до конца, а на данной итерации), выводите "YES", хотя не знаете, будет ли она симметрична далее.
Как решить?1. Заведите переменную типа bool:
bool isSymmetrically = true;
2. В теле условия if (a[i][j] != a[j][i]) замените вывод на следующее:
isSymmetrically = false; // матрица не симметрична, можно заканчивать цикл (с
В блоке else:
isSymmetrically = true; // на данном этапе симметрия присутствует
2.1. После вложенного цикла произведите проверку на то, симметрична ли матрица, чтобы в случае несимметричности не продолжать проверку, а сразу сделать вывод:
if (isSymmetrically == false)
{ break; }
3. После всех циклов вы произвдите следующую проверку:
if (isSymmetrically = true) // если матрица симметрична
{ // вывод YES }
else
{ // вывод NO }
Исправленный код#include <iostream>using namespace std;int main(){ int n = 0; int a[100][100]; bool isSymmetrically = true; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> a[i][j]; } cout << endl; } for(int i = 0; i < n - 1; i++) { for(int j = i + 1; j < n; j++) { if(a[i][j] != a[j][i]) { isSymmetrically = false; break; } else { isSymmetrically = true; } } if (isSymmetrically == false) { break; } } if (isSymmetrically == true) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0;}7
Объяснение:
Алгоритмы устойчивой сортировки :
Сортировка пузырьком (англ. Bubble sort) — для каждой пары индексов производится обмен, если элементы расположены не по порядку. Сложность алгоритма:
Сортировка перемешиванием (англ. Cocktail sort). Сложность алгоритма:
Сортировка вставками (англ. Insertion sort) — определяем, где текущий элемент должен находиться в упорядоченном списке, и вставляем его туда. Сложность алгоритма:
Гномья сортировка (англ. Gnome sort; первоначально опубликована под названием «глупая сортировка» [stupid sort] за простоту реализации) — сходна с сортировкой вставками. Сложность алгоритма рекурсивная версия требует дополнительно {\displaystyle памяти.
Сортировка слиянием (англ. Merge sort) — выстраиваем первую и вторую половину списка отдельно, а затем объединяем упорядоченные списки. Сложность алгоритма: . Требуется дополнительной памяти.
Сортировка с двоичного дерева (англ. Tree sort). Сложность алгоритма: в лучшем случае, a в худшем. Требуется O(n) дополнительной памяти.
Сортировка Timsort (англ. Timsort) — комбинированный алгоритм (используется сортировка вставками и сортировка слиянием). Сложность алгоритма. Требуется дополнительной памяти. Разработан для использования в языке Python.
Поделитесь своими знаниями, ответьте на вопрос:
Информатика объем емкости а равен 3 л, а емкости в -10 л.надо отмерить 5л
2) Повторяем п. 1) 3 раза. Получилось 9 л в емкости 10 л.
3) Наливаем 3 л, переливаем 1 л в емкость 10 л.
Получилось 2 л в емкости 3 л и 10 л полные.
4) Выливаем 10 л в колодец, а 2 л переливаем из 3 л в 10 л.
5) Наливаем 3 л и переливаем в 10 л. Получилось 5 л в емкости 10 л.
Всё!