Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Написать программу используя switch https://www.cyberforum.ru/ c-beginners/ thread2913293.html
Используя оператор выбора Switch, создать меню с опциями 1. 2. 3. При выборе 2 опции необходимо вернуться к вычислению переменной х. При выборе 3 опции необходимо вернуться к вычислению у (не...
C (СИ) Переделайте программу под Си https://www.cyberforum.ru/ c-beginners/ thread2913421.html
#include <iostream> #include <cmath> using namespace std; int main() { const int n = 6; double p = 0; double x = { 2.0, 3.0, 6.0, 6.0, 4.0,5.0 }; double y = { 3.0, 6.0, 5.0, 2.0, 1.0,7.0};... #include <stdio.h> #include <math.h> int main() { const int n = 6; double p = 0; double x = { 2.0, 3.0, 6.0, 6.0, 4.0,5.0 }; double y = { 3.0, 6.0, 5.0, 2.0, 1.0,7.0}; ...
C (СИ) Найти симметричную последовательность подряд расположенных элементов https://www.cyberforum.ru/ c-beginners/ thread2913185.html
Помогите, пожалуйста, найти симметричную последовательность подряд расположенных элементов, вводимых с клавиатуры, массива максимальной длины. найти симметричную последовательность подряд расположенных элементов Если я правильно понял, то это поиск палиндрома максимальной длины в строке... Нужно потестить... int isPalindrome( char...
C (СИ) Обработка последовательностей символов: определить, содержит ли строка дату в виде xx.xx.xxxx нужно определить, имеет ли строка дату в виде xx.xx.xxxx. буду очень благодарен за ответ #include <stdio.h> int main(void) { char * str = "xxx12.12.2021xxx"; int day, month, year; int read = 0; while ((*str) != '\0' && (read = sscanf(str++, "%d.%d.%d", &day,... https://www.cyberforum.ru/ c-beginners/ thread2913187.html
C (СИ) Написать программу, которая переводит число из десятичной в двоичную систему счисления с учётом знака https://www.cyberforum.ru/ c-beginners/ thread2913424.html
Нужен код, который переводит положительные и отрицательные числа из десятичной в двоичную систему счисления. Использовать можно только стандартную библиотеку <stdio.h> в Си. Если кто-то откликнется...
Неверно строится связный список из данных с файла C (СИ)
И снова я обращаюсь к вам за помощью. Как мне ранее порекомендовали, я организовал сохранение всех элементов своих списков в отдельные файлы и при их считывании заново пересобирать списки. Я без... Проблема решена, более не актуально (Для техб кому интересно как я это пофиксил - добавил строку обнуления переменной count после вызова функции добавления элемента в дерево)
C (СИ) Вычислить сумму https://www.cyberforum.ru/ c-beginners/ thread2913399.html
Помогите пожалуйста решить эту задачу Vyara, #include <stdio.h> #include <math.h> int main() { double f = 1.0, s = 0.0; for (int k = 1; k <= 10; k++) { f *= k; double sum = 0.0;
C (СИ) Сформировать вектор из суммы элементов строк данной матрицы и найти их среднее арифметическое https://www.cyberforum.ru/ c-beginners/ thread2913219.html
Сформировать вектор из суммы элементов строк данной матрицы и найти их среднее арифметическое. Показывать тесты на размерах матрицы 5, 7,10. Матрица вводится или с клавиатуры или через rand(). Если...
Программа работает некорректно C (СИ)
Почему-то в выводе дублирует последнюю строку, которой нет в файле. Так же неправильно считает согласные буквы в четных строках файла. Неправильно считает в целом колличество букв в файле, хотя цифры... while(!feof(f)){ Циклы с условием !feof(f) в программе...
C (СИ) fwrite выводит мусор
Если несколько раз запустить данный код, то когда нибудь будет в конце мусор int main() { FILE*file=fopen("D:\\New folder\\tessfgt.txt","a+"); char arr={"Hello"}; fwrite(arr, 1,... Можно как нибудь по другому посчитать количество символов в массиве если нет нуль терминатора? В смысле? Вы объявили массив char arr2;. В нем 500 символов. Зачем считать? Ясно же написано - 500.
C (СИ) Переделайте программу под Си https://www.cyberforum.ru/ c-beginners/ thread2913365.html
#include <iostream> double P(double *x, double *y, int n) { double p=0; for (int i=0;i<n;++i) { int j = (i+1)%n; p+=sqrt((x-x)*(x-x)+(y-y)*(y-y)); } return p; } #include <stdio.h> #include <math.h> double P( double *x, double *y, int n ) { double p = 0; for( int i = 0; i < n; ++i ) { int j = ( i + 1 ) % n;
C (СИ) Сравнение слов в строке https://www.cyberforum.ru/ c-beginners/ thread2913379.html
Допустим у меня есть такая строка "(dad man) (boy man) (mom woman) (girl girl)". Мне нужно определить равны ли слова в скобках между собой. Как я могу сравнивать элементы внутри скобок? По... Flurysz, например: int wordsAreEqual( char *first, char *second ) { for( ; isalpha( *first ) || isalpha( *second ); first++, second++ ) if( *first != *second ) return 0;...
0 / 0 / 0
Регистрация: 03.10.2021
Сообщений: 14
0

Отсортировать побочную диагональ матрицы по возрастанию методом пузырьковой сортировки - C (СИ) - Ответ 15897460

03.12.2021, 01:59. Показов 1026. Ответов 6
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Мне нужно отсортировать побочную диагональ матрицы целых чисел за возрастанием методом пузырьковой сортировки из запоминанием места последней перестановки. Смог написать код, чтобы программа сортировала простым пузырьковым методом, но нигде не могу найти нормальную информацию об методе из запоминаем места последней перестановки(в методичке пишут, что это модификация пузырькового алгоритма). Может кто-то сможет описать как работает этом метод в целом.


Вот код, который я написал, но нужно добавить метод, описанный выше.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <stdio.h>
#include <stdlib.h>
#define n 10
 
int main(void)
{
    int A[n][n] =
    {
        { -9,  2,   8, -10,   1, 55,   7, -9,  10,-10},
        {  5,  0,   1,   1,   3,  4, -96, -2,  -1,  1},
        { -9,  0, -55,   7,  50,  1,   0,  0,   0, 10},
        {  1,  0,   2,   5,   7,  0,   0,  0,   9,  0},
        {-11, -2,   0,   4,   0,  5,   0,  8,   9, -3},
        {  1,  0,  -8,   0,   5,  0,   6, -9, -10,  8},
        {  2,  8,   0,   8,   0,  6,   7, -7, -10,  0},
        {  9,  1,  10,   0,   8,  0,   0,  0,   7, -9},
        {  0, 16,  -6,   9,   9,  0,   7, -8,  10,  0},
        { 50,  0,   9,   9,   0,  8,  94,  4,   0,  0}
    };
 
    printf("Matrix: \n\n");
    for (int i = 0; i<n; i++) {
        for (int j = 0; j<n; j++) {
            printf("%i  ", A[i][j]);
        }
        printf("\n");
    }
 
 
    for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
 
            if (A[n-1-j][j] > A[n-1-i][i]) {
                int temp = A[n-1-j][j];
                A[n-1-j][j] = A[n-1-i][i];
                A[n-1-i][i] = temp;
            }
        }
    }
 
    printf("\n\nMatrix sorted by skew diagonal: \n\n");
    for (int i = 0; i<n; i++) {
        for (int j = 0; j<n; j++) {
            printf("%i  ", A[i][j]);
        }
        printf("\n");
    }
 
    return 0;
}
Добавлено через 1 минуту
Буду очень признателен за помощь!

Вернуться к обсуждению:
Отсортировать побочную диагональ матрицы по возрастанию методом пузырьковой сортировки C (СИ)
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.12.2021, 01:59
Готовые ответы и решения:

Отсортировать по убыванию методом пузырька побочную диагональ матрицы
2. Дана матрица X вещественного типа. Написать программу, которая сортирует по убыванию методом пузырька побочную диагональ матрицы, если...

Массив: Отсортировать по возрастанию массив методом пузырьковой сортировки
5. Отсортировать по возрастанию массив, введённый в п.1, методом пузырьковой сортировки. Вывести отсортированный массив на экран.

Вывести матрицу в консоль, отсортировать по возрастанию побочную диагональ.
Дано матрицу размера M×M, которая заполнена целыми числами в промежутке (-10, 10). необходимо: Вывести матрицу в консоль, отсортировать по...

6
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.12.2021, 01:59
Помогаю со студенческими работами здесь

Отсортировать по убыванию побочную диагональ матрицы
2.В консоли создать приложение, которое создаст двухмерный массив размером 10x10. Отсортировать по убыванию побочную диагональ.

Отсортировать побочную диагональ матрицы по убыванию
Отсортировать побочную диагональ матрицы по убыванию Просьба перевести с языка С# в С++ using System; using...

Отсортировать побочную диагональ матрицы по убыванию
Здравствуйте уважаемые форумчане. Необходимо написать программу для сортировки массива 4х4 побочная диагональ по возрастанию на языке...

Отсортировать побочную диагональ матрицы вставками
for (size_t i = 1; i &lt; n; ++i) { for (size_t j = i; j &gt; 0 and arr &lt; arr; --j) { swap(arr, arr); } }

Отсортировать масив методом пузырьковой сортировки
1). Создать 2 массива по 5 элементов. Заполнить их случайными числами и отсортировать первый в возрастающем порядке, а второй в убывающем. ...

0
Новые блоги и статьи
Неблокируемый стек в C++26: реализуем простой сборщик мусора
stackOverflow 02.03.2025
Многопоточные приложения требуют надежных и производительных структур данных, способных эффективно работать в условиях конкурентного доступа. Неблокируемые структуры данных представляют собой особый. . .
Шаблон REQ/REP в ZeroMQ: сверхбыстрый обмен сообщениями в C++ и Python
stackOverflow 02.03.2025
Построение высоконагруженных распределенных систем требует надежного и производительного механизма обмена сообщениями. ZeroMQ выделяется среди прочих решений своей невероятной скоростью работы и. . .
Нестандартные приемы работы с итераторами в C++
stackOverflow 02.03.2025
Итераторы - один из краеугольных камней C++, предоставляющий универсальный механизм обхода и манипуляции данными в контейнерах. Появившись как замена небезопасным указателям, они эволюционировали от. . .
Лексический анализ и регулярные выражения в C++26
stackOverflow 02.03.2025
Лексический анализ - ядро любого компилятора и инструмента обработки текста. Каждый программист сталкивается с задачами парсинга строк, обработки файлов конфигурации или анализа пользовательского. . .
Подробно о std::mdspan в C++23
stackOverflow 02.03.2025
Работа с многомерными массивами данных традиционно была одной из сложных задач в C++. Программистам приходилось создавать собственные абстракции или использовать сторонние библиотеки для эффективной. . .
Колмогоровская сложность в C++: Путь к совершенному коду
stackOverflow 02.03.2025
Абстрактная математическая теория Колмогорова стала мощным средством оценки и улучшения программного кода. Сложность алгоритма - не только в его вычислительной эффективности, но и в том, насколько. . .
Изменения в C# 14
stackOverflow 02.03.2025
Одно из самых значимых изменений в C# 14 - поддержка коллекционных выражений, которые позволяют создавать и инициализировать коллекции с помощью нового лаконичного синтаксиса. Это нововведение. . .
Разработка кроссплатформен­­­­ного мобильного приложения для iOS/Android на C++
bytestream 02.03.2025
C++ как язык программирования высокого уровня с прямым доступом к аппаратным ресурсам позволяет создавать приложения, работающие одинаково быстро как на iOS, так и на Android устройствах. Ни для кого. . .
Аутентификация/авторизация на Golang
bytestream 02.03.2025
Go предлагает множество возможностей для создания надежных систем аутентификации. Встроенные криптографические пакеты, высокая производительность и простота параллельной обработки запросов делают его. . .
Нововведения TypeScript 5.8
bytestream 02.03.2025
TypeScript 5. 8 приносит много возможностей и оптимизаций, которые существенно расширяют границы типобезопасного программирования на JavaScript. Эта версия включает ряд значительных улучшений в работе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru