VPF::Транспонирование матриц - Форум программистов

ДобренькийПапаша

Дата 11.9.2006, 14:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

Вопрос:Возможно ли написание программы по транспонированию матриц любых размеров в том числе неквадратных, используя ОДИН двумерный массив? Именно один!

з.ы неквадратные тоже транспонируются...это возможно если кто не в курсе.

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

Sceptik

Дата 11.9.2006, 14:36 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

ДобренькийПапаша, как ты себе представляшеь транспонирование НЕ квадратной матрицы. Вспоминая курс линейной алгебры помница этого делать НЕЛЬЗЯ.

Это сообщение отредактировал(а) Sceptik - 11.9.2006, 14:37

Romikgy

Дата 11.9.2006, 14:39 (ссылка)

(нет голосов)

Загрузка ...

Любитель-программер

Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 8
Всего: 146

по памяти

Цитата(Sceptik @ 11.9.2006, 13:36

)

транспонирование

это замена строк столбцами?
если да тогда можно , только массив надо выбирать по кол-ву максимального значения строк или столбцов

--------------------

Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности.

ДобренькийПапаша

Дата 11.9.2006, 14:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

Можно причём легко.

213
512

трансп-е:
25
11
32

тобишь кол-во строк и столбцов меняется. И это верно я лин.алгебру знаю...

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

Sceptik

Дата 11.9.2006, 14:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

ДобренькийПапаша, В сети полно алгоритмов. google it

Это сообщение отредактировал(а) Sceptik - 11.9.2006, 14:45

ДобренькийПапаша

Дата 11.9.2006, 14:47 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

хех, если найдёшь тебя надо будет признать гением века, ибо такого алгоритма нету!!!

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

Sceptik

Дата 11.9.2006, 14:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

ДобренькийПапаша, Тогда ты признан идиотом века. Поздравляю.

Romikgy

Дата 11.9.2006, 14:56 (ссылка)

(нет голосов)

Загрузка ...

Любитель-программер

Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 8
Всего: 146

Sceptik, коней потише!!!

--------------------

Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности.

ДобренькийПапаша

Дата 11.9.2006, 14:58 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

чё ты ко мне привязался? здесь людям помогают а не гавкают...хорош флудить, я чётко поставил вопрос ибо замучился искать...даю людям подумать, здесь нет ничего противозаконного. тока ради бога не отвечай на этот пост.

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

Romikgy

Дата 11.9.2006, 15:06 (ссылка)

(нет голосов)

Загрузка ...

Любитель-программер

Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 8
Всего: 146

ДобренькийПапаша, покажи как вводишь данные о матрице в ф-цию и как хочешь выводить

--------------------

Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности.

ДобренькийПапаша

Дата 11.9.2006, 15:14 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

писал от руки с листа без компиллятора, если где-то мелкие ошибки не обращайте внимания, если они есть, конечно...
вот так забиваю, точнее предлагаю юзеру забить.

Код


#include <iostream.h>
#include <math.h>
#include <stdlib.h>

void main()
{
      int nrow, ncol;
      cout<<"Input the size of array:";
      cin>>nrow>>ncol;
      int **a=new int *[nrow];
      for(int i=0; i<nrow; i++)
      a[i]=new int [ncol];
      cout<<"input the elements of array:"<<endl;
      for(i=0; i<nrow; i++)
     {
          for(int j=0; j<ncol; j++)
          {
               cin>>a[i][j];
          }
     }
}

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

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

Romikgy

Дата 11.9.2006, 15:20 (ссылка)

(нет голосов)

Загрузка ...

Любитель-программер

Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 8
Всего: 146

ДобренькийПапаша, и что не можешь сделать вывод транспонированый?

Добавлено @ 15:22

Код


for(i=0; i<ncol; i++)
     {
          for(int j=0; j<nrow; j++)
          {
               cout<<a[j][i];
          }
cout<<"\n";
     }

--------------------

Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности.

ДобренькийПапаша

Дата 11.9.2006, 15:24 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

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

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

MAKCim

Дата 11.9.2006, 17:52 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

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

Репутация: 52
Всего: 207

Цитата

ДобренькийПапаша, и что не можешь сделать вывод транспонированый?

я так полагаю нужен не вывод, а именно работа с одним массивом (т е в итоге в массиве должна получиться транспонированная матрица)
думаю если не представлять матрицу в виде вектора
то транспонировать неквадратную матрицу нельзя, а если представить - скорее всего тоже нет таого алгоритма

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

ДобренькийПапаша

Дата 11.9.2006, 18:01 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

MAKCim, дай пожалуйста ссылку на тему о векторах в С++ ибо я об этом ничего ровным счётом не знаю, посмотрю сам, чтобы тут людей не доставать.

--------------------

Меня зовут Себастьян Парейра, торговец чёрным деревом.

Romikgy

Дата 11.9.2006, 18:43 (ссылка)

(нет голосов)

Загрузка ...

Любитель-программер

Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 8
Всего: 146

Код


Input the size of array:2 3
input the elements of array:
1
2
3
4
5
6


Origin matrix
1       2       3
4       5       6


Transpon matrix
1       4
2       5
3       6

Код


int nrow, ncol,i;
      cout<<"Input the size of array:";
      cin>>nrow>>ncol;
      int **a=new int *[nrow];
      for( i=0; i<nrow; i++)
      a[i]=new int [ncol];
      cout<<"input the elements of array:"<<endl;
      for(i=0; i<nrow; i++)
     {
          for(int j=0; j<ncol; j++)
          {
               cin>>a[i][j];
          }
     }
     cout<<"\n\nOrigin matrix\n";
     for(i=0; i<nrow; i++)
     {
          for(int j=0; j<ncol; j++)
          {
               cout<<a[i][j]<<"\t";
          }
          cout<<"\n";
     }
     cout<<"\n\nTranspon matrix\n";
     for(i=0; i<ncol; i++)
     {
          for(int j=0; j<nrow; j++)
          {
               cout<<a[j][i]<<"\t";
          }
          cout<<"\n";
     }
     //////////////
     //int **a=new int *[nrow];
      for(int i=0; i<nrow; i++)
      delete [] a[i];
      delete [] a;

--------------------

Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности.

MAKCim

Дата 11.9.2006, 19:04 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

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

Репутация: 52
Всего: 207

Цитата

MAKCim, дай пожалуйста ссылку на тему о векторах в С++ ибо я об этом ничего ровным счётом не знаю, посмотрю сам, чтобы тут людей не доставать.

Кроме Страуструпа (16.3) ссылок дать не могу

--------------------

SteN

Дата 12.9.2006, 13:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

А что потом от транспонированной матрици нужно?
Не проще класс написать с нужными методами и флагом транспонирования? Или надо именно двумерный массив?

bsa

Дата 12.9.2006, 23:08 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

Репутация: 63
Всего: 196

Имхо, лучше использовать одномерный массив в данном случае. А при транспонировании не только менять сам массив, но и количество строк и столбцов местами. А позицию вычислять методом умножения: pos = y * col_count + x. Конечно, не самый быстрый алгоритм, но все же.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Dov

Дата 15.9.2006, 07:38 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

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

Репутация: 15
Всего: 88

Имхо, что имхо bsa правильное. В одномерном массиве делать это лучше, но можно и в двухмерном

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Dov

Дата 18.9.2006, 22:16 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

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

Репутация: 15
Всего: 88

Что-нибудь такое, например.

Код

#include <iostream.h>
#include <iomanip.h>

void ShiftArray(int *ar, int first, int last)
{
    // сдвиг части массива
    int temp = ar[first];

    for(int i = first; i < last; i++)
        ar[i] = ar[i + 1];

    ar[last] = temp;
}

void Transposition(int *ar, int row, int col)
{
    // транспонируем матрицу
    int last = col * row - 1;

    if(col > 1)
    {
        for(int i = row - 1; i; i--)
            ShiftArray(ar, col * i - 1, --last);

        Transposition(ar, row, col - 1);
    }
}

void PrintMatrix(int *ar, int height, int width)
{
    // здесь я просто балуюсь
    static bool ok;
    cout << (ok ? "\nAfter:\n" : "Before:\n");
    ok = !ok;
    
    // выводим значения массива построчно, формируя на экране матрицу
    for(int i = 0; i < height; i++)
    {
        for(int j = 0; j < width; j++)
            cout << setw(4) << ar[i * width + j];
        cout << endl;
    }
}

int main()
{
    const int row  = 3;
    const int col  = 5;

    // двухмерный массив для хранения значений матрицы
    int ar[row][col];                     
    for(int i = 0; i < row; i++)
        for(int j = 0; j < col; j++)
            ar[i][j] = i * col + j + 1;
/*
    // но можно использовать и одномерный
    int ar[row * col];            
    for(int i = 0; i < row * col; i++)
        ar[i] = i + 1;
*/    
    PrintMatrix  ((int*)ar, row, col);
    Transposition((int*)ar, row, col);
    PrintMatrix  ((int*)ar, col, row);

    return 0;
}

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »