Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Транспонирование матрицы, С++ 
:(
    Опции темы
ДобренькийПапаша
Дата 19.2.2006, 13:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1278
Регистрация: 14.1.2006
Где: г.Москва

Репутация: нет
Всего: 7
Ребят, простите за мой вопрос, я чайник ещё, я оформил транспонирование в виде функции,
а как мне ёё вывести в главной функции?
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <stdlib.h>
int transpose (int **a, int nrow, int ncol)
{
    int i,j,p;
    for(i=0; i<nrow; i++)    
    {    
        for(j=i; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    return a[i][j];
}
void main()
{
    int nrow,ncol;
    
    cout << "Input a size of matrix(nrow):";
    cin >> nrow;
    cout << "Input a size of matrix(ncol):";
    cin >> ncol;
    int i,j,p;
    int **a = new int *[nrow];
    
    for(i=0; i<nrow; i++)
    {
        a[i] = new int [ncol];
    }
    cout << "Input elements of matrix:"<<endl;
    
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cin >> a[i][j];
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j] << "  ";
        cout << endl;
    }
    cout << endl;

    cout << "Transposed matrix:"<<endl;
    cout << endl;
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j] << "  ";
        cout << endl;
    }
}



--------------------
Меня зовут Себастьян Парейра, торговец чёрным деревом.
PM MAIL   Вверх
ДобренькийПапаша
Дата 19.2.2006, 14:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1278
Регистрация: 14.1.2006
Где: г.Москва

Репутация: нет
Всего: 7
Вот при таком коде, дебуггер жалуется на обращение к памяти и выделяет строку №18.
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <stdlib.h>
int transpose (int **a, int nrow, int ncol)
{
    int i,j,p;
    for(i=0; i<nrow; i++)    
    {    
        for(j=i; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    
    return a[i][j];
}

int main()
{
    int nrow,ncol;
    
    cout << "Input a size of matrix(nrow):";
    cin >> nrow;
    cout << "Input a size of matrix(ncol):";
    cin >> ncol;
    int i,j,p;
    int **a = new int *[nrow];
    
    for(i=0; i<nrow; i++)
    {
        a[i] = new int [ncol];
    }
    cout << "Input elements of matrix:"<<endl;
    
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cin >> a[i][j];
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
        a[i][j]=transpose(a,nrow,ncol);
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    cout << endl;
    return 0;

}



Это сообщение отредактировал(а) ДобренькийПапаша - 19.2.2006, 14:54


--------------------
Меня зовут Себастьян Парейра, торговец чёрным деревом.
PM MAIL   Вверх
ДобренькийПапаша
Дата 19.2.2006, 18:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1278
Регистрация: 14.1.2006
Где: г.Москва

Репутация: нет
Всего: 7
Не парьтесь я уже всё сделал. Теперь можете подумать как сделать так чтобы транспонировалась неквадратная матрица.
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <stdlib.h>
int transpose (int **a, int nrow, int ncol)
{
    int i,j,p;
    for(i=0; i<nrow; i++)    
    {    
        for(j=i+1; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    
    return **a;
}

int main()
{
    int nrow,ncol;
    
    cout << "Input a size of matrix(nrow):";
    cin >> nrow;
    cout << "Input a size of matrix(ncol):";
    cin >> ncol;
    int i,j;
    int **a = new int *[nrow];
    
    for(i=0; i<nrow; i++)
    {
        a[i] = new int [ncol];
    }
    cout << "Input elements of matrix:"<<endl;
    
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cin >> a[i][j];
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    cout << endl;
    
        **a=transpose(a,nrow,ncol);
    
    cout << "Transponed matrix:" << endl;
    cout << endl;
        for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    cout << endl;
    return 0;

}




--------------------
Меня зовут Себастьян Парейра, торговец чёрным деревом.
PM MAIL   Вверх
Mayk
Дата 19.2.2006, 18:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


^аВаТаР^ сообщение>>
****


Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 5
Всего: 134
Цитата(ДобренькийПапаша @ 19.2.2006, 22:12 Найти цитируемый пост)
Не парьтесь я уже всё сделал. Теперь можете подумать как сделать так чтобы транспонировалась неквадратная матрица.


Вот тут maxim1000 подумал
-->CLICK<--
Там только матрица в одномерном массиве.

Это сообщение отредактировал(а) Mayk - 19.2.2006, 18:33


--------------------
 Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.
PM MAIL WWW ICQ   Вверх
ДобренькийПапаша
Дата 21.2.2006, 16:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1278
Регистрация: 14.1.2006
Где: г.Москва

Репутация: нет
Всего: 7
Блин, не получается с двумерным.


--------------------
Меня зовут Себастьян Парейра, торговец чёрным деревом.
PM MAIL   Вверх
ДобренькийПапаша
Дата 21.2.2006, 21:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1278
Регистрация: 14.1.2006
Где: г.Москва

Репутация: нет
Всего: 7
Ребят, всё, транспонирует любую, пять минут назад выводил всё правильно без нулей, я что-то поменял и выводит с нулями, там где-то пару строк в цикле поменять, у меня уже сил нет искать. Вот код:

Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <stdlib.h>
int transpose (int **a, int nrow, int ncol)
{
    int i,j,p;
    for(i=0; i<nrow; i++)    
    {    
        for(j=i; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    
    return **a;
}
int main()
{
    int i,j,p;
    int nrow,ncol;
    
    cout << "Input a size of matrix(nrow):";
    cin >> nrow;
    cout << "Input a size of matrix(ncol):";
    cin >> ncol;
    
    int b=nrow;
    int s=ncol;
    int counter=0;
    if(nrow<ncol)
            
        do
        {
            counter++;
            nrow++;
            
        }while(nrow<ncol);
    
    if(nrow>ncol)
        do
        {
            counter++;
            ncol++;
            
        }while(nrow>ncol);
        cout << counter << endl;
        
    int **a = new int *[nrow];
    
    for(i=0; i<nrow; i++)
    {
        a[i] = new int [ncol];
    }
    for(i=0; i<nrow; i++)
    {
        int d=0;
        for(j=0; j<ncol; j++)
            a[i][j]=d;
    }
    cout << "Input elements of matrix:"<<endl;
    
    for(i=0; i<b; i++)
    {
        for(j=0; j<s; j++)
            cin >> a[i][j];
    }
    if (b>s)
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol-counter; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    cout << endl;
    if (b<s)
        for(i=0; i<nrow-counter; i++)
        {
            for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
        }
        if (b=s)  
            for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }

    for(i=0; i<nrow; i++)    
    {    
        for(j=i; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    if (b=s) **a=transpose (a,nrow, ncol);
    cout << "Transponed matrix:" << endl;
    cout << endl;
    if (b=s) **a=transpose (a,nrow, ncol);
            for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    if (b>s)
        for(i=0; i<nrow-counter; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
        if (b<s)
        for(i=0; i<nrow; i++)
        {
            for(j=0; j<ncol-counter; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
        }
        
    cout << endl;
    cout << endl;
    return 0;

}

Добавлено @ 21:36
Исправьте, пожалуйста, слёзно умоляю.
Я надеюсь вы поймёте алгоритм.


--------------------
Меня зовут Себастьян Парейра, торговец чёрным деревом.
PM MAIL   Вверх
ДобренькийПапаша
Дата 22.2.2006, 00:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1278
Регистрация: 14.1.2006
Где: г.Москва

Репутация: нет
Всего: 7
Всё, вот полное решение, транспонирует любые матрицы:
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <stdlib.h>
int transpose (int **a, int nrow, int ncol)
{
    int i,j,p;
    for(i=0; i<nrow; i++)    
    {    
        for(j=i; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    
    return **a;
}
int main()
{
    int i,j,p;
    int nrow,ncol;
    
    cout << "Input a size of matrix(nrow):";
    cin >> nrow;
    cout << "Input a size of matrix(ncol):";
    cin >> ncol;
    
    int b=nrow;
    int s=ncol;
    int counter=0;
    if(nrow<ncol)
            
        do
        {
            counter++;
            nrow++;
            
        }while(nrow<ncol);
    
    if(nrow>ncol)
        do
        {
            counter++;
            ncol++;
            
        }while(nrow>ncol);
        
    int **a = new int *[nrow];
    
    for(i=0; i<nrow; i++)
    {
        a[i] = new int [ncol];
    }
    for(i=0; i<nrow; i++)
    {
        int d=0;
        for(j=0; j<ncol; j++)
            a[i][j]=d;
    }
    cout << "Input elements of matrix:"<<endl;
    
    for(i=0; i<b; i++)
    {
        for(j=0; j<s; j++)
            cin >> a[i][j];
    }
    cout << " Your matrix:"<<endl;
        cout <<endl;
        
    if (b>s)
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol-counter; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    cout << endl;
    
    if (b<s)
        for(i=0; i<nrow-counter; i++)
        {
            for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
        }
        cout << endl;
        if (b==s)
        for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
        
    

    for(i=0; i<nrow; i++)    
    {    
        for(j=i; j<ncol; j++)
        {    
            p=a[i][j];    
            a[i][j]=a[j][i];    
            a[j][i]=p;    
        }
    }
    
    cout << "Transposed matrix:" << endl;
    cout << endl;
    
    if (b>s)
        for(i=0; i<nrow-counter; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
    
        if (b<s)
        for(i=0; i<nrow; i++)
        {
            for(j=0; j<ncol-counter; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
        }
    
    if (s==b) **a=transpose(a,nrow, ncol);
    if (s==b) **a=transpose(a,nrow, ncol);
    if (s==b)for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j]  << "  ";
        cout << endl;
    }
        
    cout << endl;
    cout << endl;
    return 0;
    delete[]a;

}




--------------------
Меня зовут Себастьян Парейра, торговец чёрным деревом.
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0579 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.