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

Visual C++ тема матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ найти в ввдённом из N элементов в массиве, первый и последние нулевые элементы http://www.cyberforum.ru/cpp-beginners/thread110250.html
ребят нужно найти в ввдённом из N элементов в массиве, первый и последние нулевые элементы )) помогите ребят)) только ещё чтоб выдывало, если нулей нет, то типа cout<<Nulei v massive net; спасибо заранее))
C++ Дан массив из строчных латинских букв. Вывести на экран в алфавитном порядке все буквы, которые входят в этот текст по одному разу Дан массив из строчных латинских букв. Вывести на экран в алфавитном порядке все буквы, которые входят в этот текст по одному разу. помогите плиз, ато не получается никак... http://www.cyberforum.ru/cpp-beginners/thread110233.html
Написать функцию, которая читает данные из файла note.txt в структуру приведенного вида C++
Задание следущее: Написать функцию, которая читает данные о ноутбуках из файла note.txt в структуру приведенного вида. Написать функцию, которая записывает содержимое структуры в конец бинарного файла. Структура бинарного файла: первые два байта-целое число записей в файле; далее записи в формате структуры NOTEBOOK. Написать программу, в которай на основе разработанных функций осуществляется...
C++ Сортировка двумерного массива 5 разными способами
Помогите найти ошибку, пожалуйста =) Задача: Упорядочить каждую нечетную строку по возрастанию абсолютных величин, каждый четный столбец по возрастанию пятью способами (пузырёк, отбор, вставка, Шелл, быстрая сортировка) Проблема: где-то сбоит метод Шелла и быстрая сортировка и никак не могу найти где, помогите пожалуйста, на вас последняя надежда =) На массивах, например 5х5 работает...
C++ Первый Проект с Базами http://www.cyberforum.ru/cpp-beginners/thread110209.html
Надо написать диплом, задание стоит так, написать программу на С++ с использованием баз данных. Программа типа учёт и списки студентов. Что посоветуете? Какие типы баз данных посоветуйте. что будет лучше использовать Builder или MS Visual Studio?
C++ Дано натуральное число n. Отбросить в нем все цифры, стоящие правее самой правой единицы либо оставить число без изменений, если единицы в нем нет Дано натуральное число n. Отбросить в нем все цифры, стоящие правее самой правой единицы либо оставить число без изменений, если единицы в нем нет). подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
30.03.2010, 11:14     Visual C++ тема матрицы
neske, алгоритм не очень красивый:
  1. Надо сравнивать половинки матрицы, чтобы каждая пара элементов (кроме диагональных, которые вообще не должны проверяться) сравнивалась только один раз
  2. Если в твоей программе какая-нибудь пара сравниваемых элементов не удовлетворяет условию, у тебя продолжается проверка матрицы, что неэффективно
У меня для того, чтобы убедиться, что матрица порядка k является симметричной, нужно 0.5*k*(k-1) операций сравнения (или меньше, если она несимметричная):
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
#include <iostream>
 
bool isSymm(int** mat, size_t size)
{
    for(size_t i=0; i<size; ++i)
        for(size_t j=i+1; j<size; ++j)
            if(mat[i][j]!=mat[j][i])
                return false;
    return true;
}
 
int main()
{
    size_t size;
    int** matrix;
    std::cout << "Input the size of the matrix: ";
    std::cin >> size;
    //Создание и заполнение матрицы
    matrix=new int*[size];
    for(size_t i=0; i<size; ++i)
    {
        matrix[i]=new int[size];
        for(size_t j=0; j<size; ++j)
        {
            std::cout << "matrix[" << i << "][" << j << "]=";
            std::cin >> matrix[i][j];
        }
    }
    std::cout << "Matrix is " << (isSymm(matrix, size) ? "" : "not ") << "symmetric" << std::endl;
    //Уничтожение матрицы, высвобождение памяти
        for(size_t i=0; i<size; ++i)
                delete[] matrix[i];
        delete[] matrix;
    system("pause");
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru