Programmeerimise põhikursus keeles C

vladimir11, на доске в ИТ-Мая так было написано... будет в ИТ-111 в 10.00 походу

Very needed second work.Kaarel Allik ^^

Сообщение изменено: Gangblang (14 марта 2011 - 12:21 )

Very needed second work.Kaarel Allik ^^

Всё ещё актуально = )

А какое задание?

А какое задание?

Сообщение изменено: Gangblang (25 марта 2011 - 14:53 )

Very needed second work.Kaarel Allik ^^

#include <iostream>
#include <string>
#include <ctime>
#include <cstdlib>
#include <cstdio>
#include <conio.h>

using namespace std;

const int M = 8, N = 4, MN = M * N;

void genereeri(int* m)
{
    for(int k = 0; k < MN; k++)
        m[k] = (rand() % 200) -100; // -100 .. 100
}

void mult_classic(int a[M][N], int b[N][M], int c[M][M])
{
    for(int i = 0; i < M; i++) // i = ряд матрицы a
    {
        for(int j = 0; j < M; j++) // j = столбец матрицы b
        {
            int skalaar = 0;
            for(int k = 0; k < N; k++)
            {
                skalaar = skalaar+(*(*(a+j)+k)*(*(*(b+k)+i)));
                if(k==N-1)
                {
                    (*(*(c+j)+i))= skalaar;
                    skalaar=0;
                }
            }
        }
    }
}

void print(int m[], int elemente, int veerge, string nimetus)
{
    cout << "\n*** " << nimetus << " ***";
    for(int i = 0; i < elemente; i++)
    {
        if(i % veerge == 0)
            cout << endl;
        cout << m[i] << '\t';
    }
    cout << endl;
}

int main()
{
    int x[M][N], y[N][M], z[M][M];

    srand(time(NULL)); // Randomize
    genereeri(&x[0][0]);
    genereeri(&y[0][0]);

    clock_t algus = clock();
    mult_classic(x, y, z);
    cout << float(clock() - algus) / CLOCKS_PER_SEC << " sekundit\n";

    print(&x[0][0], M * N, N, "Matrica A");
    print(&y[0][0], N * M, M, "Matrica B");
    print(&z[0][0], M * M, M, "Matrica C");
}

размером N x N (N порядка 400) ... Парни что это значит??? это что матрица может быть и 4*4 или 400*400 ??? это же убйство. Проц ляжет... че за бред??

Сообщение изменено: пудель Смерти (29 марта 2011 - 22:41 )

так мне что писать для таблицы 400*400?

Есть наработка.. может кто проверить?

#include <iostream>
#include <string>
#include <ctime>
#include <cstdlib>
#include <cstdio>
#include <conio.h>

using namespace std;

const int M = 8, N = 4, MN = M * N;

void genereeri(int* m)
{
    for(int k = 0; k < MN; k++)
        m[k] = (rand() % 200) -100; // -100 .. 100
}

void mult_classic(int a[M][N], int b[N][M], int c[M][M])
{
    for(int i = 0; i < M; i++) // i = ряд матрицы a
    {
        for(int j = 0; j < M; j++) // j = столбец матрицы b
        {
            int skalaar = 0;
            for(int k = 0; k < N; k++)
            {
                skalaar = skalaar+(*(*(a+j)+k)*(*(*(b+k)+i)));
                if(k==N-1)
                {
                    (*(*(c+j)+i))= skalaar;
                    skalaar=0;
                }
            }
        }
    }
}

void print(int m[], int elemente, int veerge, string nimetus)
{
    cout << "\n*** " << nimetus << " ***";
    for(int i = 0; i < elemente; i++)
    {
        if(i % veerge == 0)
            cout << endl;
        cout << m[i] << '\t';
    }
    cout << endl;
}

int main()
{
    int x[M][N], y[N][M], z[M][M];

    srand(time(NULL)); // Randomize
    genereeri(&x[0][0]);
    genereeri(&y[0][0]);

    clock_t algus = clock();
    mult_classic(x, y, z);
    cout << float(clock() - algus) / CLOCKS_PER_SEC << " sekundit\n";

    print(&x[0][0], M * N, N, "Matrica A");
    print(&y[0][0], N * M, M, "Matrica B");
    print(&z[0][0], M * M, M, "Matrica C");
}

Сообщение изменено: lqpac (29 марта 2011 - 23:43 )

-Гугл, Гугл! Как умножать матрицы?
-Спроси у Вики.
-Вики, Вики! Как умножать матрицы?
- http://ru.wikipedia....множение_матриц
-А как код сде...
- http://ru.wikipedia....множение_матриц

Сообщение изменено: lqpac (29 марта 2011 - 23:35 )

Сообщение изменено: DeaD_MaN (29 марта 2011 - 23:41 )

- Вики! Вики! Я <s>них...</s> не понимаю... И ссылки не вижу.
- http://ru.wikipedia....оритм_Штрассена

#include <iostream>
#include <string>
#include <ctime>
#include <cstdlib>
#include <cstdio>
#include <conio.h>

using namespace std;

const int M = 2, N = 2, MN = M * N;

void genereeri(int* m)
{
    for(int k = 0; k < MN; k++)
        m[k] = (rand() % 200) -100; // -100 .. 100
}

void mult_classic(int a[M][N], int b[N][M], int c[M][M])
{
    for(int i = 0; i < M; i++) // i = ряд матрицы a
    {
        for(int j = 0; j < N; j++) // j = столбец матрицы b
        {
            int skalaar = 0;
            for(int k = 0; k < N; k++)
            {
                skalaar = skalaar+(*(*(a+j)+k)*(*(*(b+k)+i)));
                if(k==N-1)
                {
                    (*(*(c+j)+i))= skalaar;
                    skalaar=0;
                }
            }
        }
    }
}

void print(int m[], int elemente, int veerge, string nimetus)
{
    cout << "\n*** " << nimetus << " ***";
    for(int i = 0; i < elemente; i++)
    {
        if(i % veerge == 0)
            cout << endl;
        cout << m[i] << '\t';
    }
    cout << endl;
}

int main()
{
    int x[M][N], y[N][M], z[M][M];

    srand(time(NULL)); // Randomize
    genereeri(&x[0][0]);
    genereeri(&y[0][0]);

    float algus = clock();
    mult_classic(x, y, z);

    print(&x[0][0], M * N, N, "Matrica A");
    print(&y[0][0], N * M, M, "Matrica B");
    print(&z[0][0], M * M, M, "Matrica C");
    cout << float(clock() - algus) / CLOCKS_PER_SEC << " sekundit\n";
}

Да ни сколько я не хотел унижать. Просто у меня в голове не складывается, как можно быть на ИТ факультете и не уметь пользоватся гуглом в таких элементарных случаях.

Сообщение изменено: lqpac (30 марта 2011 - 00:32 )