Изпечатай

[theenemy]

Напишете програма, която умножава две матрици. Съставете два варианта: един с използване на масиви и втори с използване на указатели. Използвайте стандартните функции за време, за да определите кой вариант работи по-бързо.
 Трябва ми за сряда. Плс хелп.

[b2l]

Примерно:
main()
{
nov masiv[n,t] = pyrvi masiv[n,m] * vtori masiv[m,t];

zasechi mi vreme();

return 0;
}

Втори пример с указатели:
main()
{
ukazatel kym nov masiv = ukazatel kym pyrvi masiv * ukazatel kym vtori masiv;

zasechi mi vreme();

return 0;
}

И ти остава само да сравниш двете времена, но мисля, че за това и сам ще се справиш Успех в сряда!

[theenemy]

Аз имам една програм с масиви, но нямам идея другата как ще стане. Ето я и нея:

   #include<iostream>

using namespace std; 

int main(){

   const int N=10;//тука си избираш колко да е N

   float A[N][N], B[N][N], C[N][N]; //декларация на трите двумерни масива А, B и С

   float max=0;

   int i, j, k;

   cout<<"Vyvedete masiv A: \n";

   for(j=0; j<N;j++){ //Въвеждане на масив А

      cout<<"  "<<j+1<<" red: \n";

      for(i=0; i<N;i++){

         cout<<i+1<<"-i element: ";cin>>A[j];

      }

   }

   cout<<"Vyvedete masiv B: \n";

   for(j=0; j<N;j++){ //Въвеждане на масив B

      cout<<"  "<<j+1<<" red: \n";

      for(i=0; i<N;i++){

         cout<<i+1<<"-i element: ";cin>>B[j];

      }

   }

   for(j=0; j<N;j++) //при всяка итерация се изчислява ред на двумерния масив С

      for(i=0; i<N;i++){ //при всяка итерация се изчислява елемент от ред двумерния масив С

         C[j]=0;

         for(k=0;k<N;k++)//при всяка итерация се прибавя резултат от умножението на елементите на А и Б към стоността на поредния елемент на С

            C[j]+=A[j][k]*B[k];

         if(max<C[j])max=C[j];

      }

      cout<<"  Masiva C: \n";

         for(j=0; j<N;j++){ //цикъл за извеждане

            for(i=0; i<N;i++)cout<<C[j]<<' ';cout<<endl;

         }

         cout<<"Maksimalni element na masiva C e: "<<max<<endl;

   return 0;

}

[bop_bop_mara]

Аз имам една програм с масиви, но нямам идея другата как ще стане. Ето я и нея:

Първо това е на C++, уточни за кой от двата езика става въпрос.
Второ, кое не ти е ясно - как се умножават две матрици, как се ползват масиви или как се ползват указатели?

[theenemy]

Честно казано не съм много на ясно нито с масивите, нито с указателите

[bop_bop_mara]

ОК, а искаш да се научиш или искаш просто програма

[theenemy]

Първо да се науча, а след това да мога сам да си правя програмите, но като се има предвид че досега не съм се занимавал със програмиране, не ми е особено лесно

[task_struct]

По мой изчисления от поне 3 месеца ти го преподават, а че ти през тях не си се занимавал, не ми се струва нормално... но то вече кой ли не не приемат в университетите само и само да съберат хора ...

След около 5 секунди търсене в Google: http://www.google.bg/search?aq=1&oq=martix+multiplication&sourceid=chrome&client=ubuntu&channel=cs&ie=UTF-8&q=matrix+multiplication+in+c

[gat3way]

Коя работи по-бързо в крайна сметка?

[b2l]

Няма ли да е тази с указателите.

[gat3way]

Защо трябва да е решението с указателите?

[b2l]

Може би заради броя на операциите... (просто предположение).

[gat3way]

Броят на операциите трябва да е същият, очевидно някъде другаде има уловка.

[b2l]

Ами предполагам, трябва да мислите ми да се насочат към това - какво е указател? - променливи, които съдържат стойност от паметта. Указателя към масив ще сочи първия елемент на този масив. Аре стига ме мъчи де .

[gat3way]

Добре де, тая памет трябва да се dereference-ва, иначе как ще умножаваш и събираш там съдържанието на стойностите, намиращи се на тоя адрес. Нямам никаква идея кое ще е по-бързо, и на мен ми е интересно.

При варианта с указатели, нямаме указатели към масиви а към int или каквито там стойности, идеята е да се прави с pointer аритметика. Демек където ще кажеш a[2][2] примерно ще е *(b+2*length+3).

Някой дето разбира повече да се изкаже, аз нямам идея

Грр спи ми се и пиша глупости