VPF::[C++] Преобразование и умножение матриц

RAMPART

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

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

Загрузка ...

Новичок

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

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

Доброго времени суток.
Прошу помощи по 2-м задачам на матрицы.
Обязательным условием исполения должно являться наличие указателей и массивов.
Во второй задаче необходимоиспользовать русские символы, где-то так

Код


char *s="введите что-нибудь";
CharToOem(s,s);
cout<<s;

1 Задача
Реализуйте преобразование двумерной матрицы,где в выходной матрице каждый символ столбцов дублируется по такому примуре: 123->112233.

2 Задача
Реализовать алгоритм умножения матриц произвольных размеров (KxN и NxM)

Если можно,закомменитруете наиболее сложночитаемые строчки.

Спасибо.

Alexeis

Дата 18.11.2006, 19:46 (ссылка)

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

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

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

M
alexeis1

Модератор: Пожалуйста, один топик - один вопрос.

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

Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать

Rockie

Дата 19.11.2006, 17:08 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

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

Цитата(RAMPART @ 18.11.2006, 19:19

)

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

Во второй задаче перемножение матриц, в интернете полно материала, к примеруздесь описана функция перемножения на Си.

Цитата(RAMPART @ 18.11.2006, 19:19

)

1 ЗадачаРеализуйте преобразование двумерной матрицы,где в выходной матрице каждый символ столбцов дублируется по такому примуре: 123->112233.

"каждый cимвол столбцов"... Программа преобразует все символы двумерного строкового массива:

Код

#include<iostream>
#include<string>


int main(){
  const int N = 3, M = 3;

  std::string words_array[3][3] = { "a", "ab", "c",
                                   "de", "fj", "gij",
                                   "k", "l", "mn" };

 for(int i=0;i<N;i++)      // пробегаемся по массиву слов
   for(int j=0;j<M;j++)
    { std::string temp;    // создаем временнное слово
      int length = words_array[i][j].length();  // узнаем длину слова из массива

      for(int k=0;k<length;k++)          // пробегаемся по самому слову
         for(int l=0;l<2;l++)            // дублируем буквы во временное слово
            temp+= words_array[i][j][k];

      words_array[i][j] = temp;  // в массиве теперь "двойное" слово
      temp.clear();        // очищаем временное
    }


 for(int i=0;i<N;i++)       // распечатываем получившийся массив
  { for(int j=0;j<M;j++)
     std::cout<< words_array[i][j]<< ' ';
     std::cout<<'\n';
  }

 std::cin.get();
 return 0;
}

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

Чтобы иметь большой гардероб - надо иметь большой гардероб.

RAMPART

Дата 23.11.2006, 18:20 (ссылка)

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

Загрузка ...

Новичок

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

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

Rockie

Дата 23.11.2006, 22:05 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

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

Тогда легче создать другой массив, в два раза "шире", и продублировать в него столбцы:

Код

#include<iostream>

using std::cout;
using std::cin;

int main(){
 const int rows = 3, old_cols = 4, cols = old_cols*2;

 char old_array[rows][old_cols] = { 'a','b','c','j', // исходный массив статический
                                    'd','f','g','k',
                                    'h','j','k','l' };

 char** array = new char* [rows];            // выделяем память для строк

 for(int i=0;i<rows;i++)
  array[i] = new char[cols];                 // и в два раза больше для столбцов


 for(int i=0;i<rows;i++)                     // пробегаемся по исходному массиву
 { int counter = 0;
   for(int j=0;j<old_cols;j++)
     { // и дважды записываем каждую букву исходного массива
       array[i][counter] = array[i][counter+1] = old_array[i][j];
       counter+=2;
     }
 }

  for(int i=0;i<rows;i++)                    // выводим на экран
   { for(int j=0;j<cols;j++)
       cout<<array[i][j]<<' ';
     cout<<'\n';
   }

 for(int i=0;i<rows;i++)                     // освобождаем память
   delete [] array[i];
    delete [] array;

 cin.get();
 return 0;
}

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

Чтобы иметь большой гардероб - надо иметь большой гардероб.

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