[C++][Algorytmy] Tablice

[Insigne]

Witam , potrzebuje pomocy w napisaniu algorytmu oparcu o C++ na :

1: Algorytm ktory zliczy ile jest elementow które wystepuja na tych samych pozycjach w dwóch tablicach jednowymiarowych

1.Algorytm który zliczy ile jest kolumn zawierajacych "1" w kwadratowej tablicy zero-jedynkowej

Z góry serdecznie dzięki.

[kalwi]

Witam , potrzebuje pomocy w napisaniu algorytmu oparcu o C++ na :

Przed znakami interpunkcyjnymi nie ma spacji.

Algorytm ktory zliczy ile jest elementow które wystepuja na tych samych pozycjach w dwóch tablicach jednowymiarowych

Kod: Zaznacz cały

size_t tab_size = // rozmiar tablic;
size_t counter = 0;

for(int i = 0; i < tab_size; ++i)
{
	if(tab1[i] == tab2[i])
		++counter;
}

Algorytm który zliczy ile jest kolumn zawierajacych "1" w kwadratowej tablicy zero-jedynkowej

Kod: Zaznacz cały

size_t tab_size = // rozmiar tablicy;
size_t counter = 0;

for(size_t raws = 0; raws < tab_size; ++raws)
{
	for(size_t columms = 0; columns < tab_size; ++columns)
	{
		if(tab[raws][columns] == 1)
		{
			++counter;
			break;
		}
	}	
}

[mihile]

Kalwi, twoje rozwiązanie do zadania drugiego jest niepoprawne. To, co zwróci twój program to liczba wierszy w których występuje 1.

Np. dla takich danych wejściowych:

Kod: Zaznacz cały

{1, 0}
{1, 0}

Twój program zwróci 2 gdy powinno być 1 (tylko w jednej kolumnie występuje 1).

Inny przykład:

Kod: Zaznacz cały

{1, 1, 1, 1, 1}
{0, 0, 0, 0, 0}
{0, 0, 0, 0, 0}
{0, 0, 0, 0, 0}
{0, 0, 0, 0, 0}

Poprawnym wynikiem jest 5, twój program zwróci 1.

Proponowałbym zamianę tej linijki:

Kod: Zaznacz cały

if(tab[raws][columns] == 1)

na

Kod: Zaznacz cały

if(tab[columns][raws] == 1)