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

Поиск:

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


Эксперт
***


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

Репутация: нет
Всего: 7
Транспонирование, это вот что:

134
272
142

Если эту матрицу транспонировать, то получим:

121
374
422

Надо написать эту прогу, используя, только один двумерный массив. Я написал, но использовал два двумерных. Подскажите как с одним.
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
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;
    int **a = new int *[nrow];
    int **b = new int *[nrow];

    for(i=0; i<nrow; i++)
    {
        b[i] = new int [ncol];
    }
    for(i=0; i<nrow; i++)
    {
        a[i] = new int [ncol];
    }
    cout << "Input elements:" <<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;
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
        b[i][j] = a[j][i];
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << b[i][j] << "  ";
        cout << endl;
    }
}




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


Ёжик
***


Профиль
Группа: Комодератор
Сообщений: 1357
Регистрация: 6.1.2004

Репутация: 5
Всего: 18
А никогда не думал посмотреть на трансрпарирование, как на обмен элементов относительно главной диагонали? smile


--------------------
Пользуйтесь ссылкой <<решенный\нерешенный вопрос>>
IRC-канал Винграда
PM MAIL ICQ   Вверх
ДобренькийПапаша
Дата 16.2.2006, 19:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

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


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


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207
Код

void F(matrix A, int n)
{
    for (int i=0; i<n; i++)
    {
        for (int j=i+1; j<n; j++) 
        {
            int p=A[i][j];
            A[i][j]=A[j][i];
            A[j][i]=p;
        }
    }
}

matrix может быть либо int**, либо vector<vector<int> >, либо еще чего-нибудь


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Fixin
Дата 16.2.2006, 21:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ёжик
***


Профиль
Группа: Комодератор
Сообщений: 1357
Регистрация: 6.1.2004

Репутация: 5
Всего: 18
Вот это конкретно smile +1


--------------------
Пользуйтесь ссылкой <<решенный\нерешенный вопрос>>
IRC-канал Винграда
PM MAIL ICQ   Вверх
ДобренькийПапаша
Дата 16.2.2006, 22:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: нет
Всего: 7
Эта идея у меня была. Переписал прогу, она вылетает в момент транспонирования, дебаггер ругается на 36-ю строку.
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
void main()
{
    int nrow,ncol;
    int p;
    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:" <<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;
    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;
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[i][j] << "  ";
        cout << endl;
    }
}



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


Ёжик
***


Профиль
Группа: Комодератор
Сообщений: 1357
Регистрация: 6.1.2004

Репутация: 5
Всего: 18
Цитата(ДобренькийПапаша @ 16.2.2006, 22:38 Найти цитируемый пост)
ругается
А что говорит? Обращение к недопустимому адресу? Когда j = i +1 - тут нет первышения размерности?



--------------------
Пользуйтесь ссылкой <<решенный\нерешенный вопрос>>
IRC-канал Винграда
PM MAIL ICQ   Вверх
ДобренькийПапаша
Дата 16.2.2006, 23:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: нет
Всего: 7
0xC0000005:Access Violation

Я так понимаю по адресу недопустимому обращается.


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


Ёжик
***


Профиль
Группа: Комодератор
Сообщений: 1357
Регистрация: 6.1.2004

Репутация: 5
Всего: 18
Я описал почему так происходит. Попытайтесь понять почему это и все станет просто.


--------------------
Пользуйтесь ссылкой <<решенный\нерешенный вопрос>>
IRC-канал Винграда
PM MAIL ICQ   Вверх
MAKCim
Дата 17.2.2006, 22:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207
ты транспонируешь судя по всему не квадратную матрицу, если строк больше чем столбцов, то будет ошибка, т. к
j=i+1, и соответственно если i+1>=ncol то ...
для прямоугольной матрицы не обойтись одним двумерным массивом


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Fixin
Дата 17.2.2006, 22:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ёжик
***


Профиль
Группа: Комодератор
Сообщений: 1357
Регистрация: 6.1.2004

Репутация: 5
Всего: 18
Цитата(MAKCim @ 17.2.2006, 22:13 Найти цитируемый пост)
для прямоугольной матрицы не обойтись одним двумерным массивом
Т. к. размерность матрицы меняется.



--------------------
Пользуйтесь ссылкой <<решенный\нерешенный вопрос>>
IRC-канал Винграда
PM MAIL ICQ   Вверх
ДобренькийПапаша
Дата 18.2.2006, 00:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: нет
Всего: 7
Я красиво решил. Только что решил. Сидел, смотрел 2часа в одну точку и понял, что следующий код всё решает.
Код

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
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:" <<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;
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
        p=a[j][i]; 
        a[i][j]=p;
    }
    for(i=0; i<nrow; i++)
    {
        for(j=0; j<ncol; j++)
            cout << setw(4) << a[j][i] << "  ";
        cout << endl;
    }
}




Как приятно!


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


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Вот здесь:
Код

    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;    
    }

нужно так:
Код

    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;    
        }
    }



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Dov
Дата 18.2.2006, 01:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
ДобренькийПапаша, этим кодом
Цитата(ДобренькийПапаша @ 18.2.2006, 00:32 Найти цитируемый пост)

Код

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

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



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Fixin
Дата 18.2.2006, 23:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ёжик
***


Профиль
Группа: Комодератор
Сообщений: 1357
Регистрация: 6.1.2004

Репутация: 5
Всего: 18
Цитата(ДобренькийПапаша @ 18.2.2006, 00:32 Найти цитируемый пост)
Я красиво решил.
Но это только для квадратной матрицы.



--------------------
Пользуйтесь ссылкой <<решенный\нерешенный вопрос>>
IRC-канал Винграда
PM MAIL ICQ   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

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


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

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

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

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


 




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


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

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