Czyszczenie Tablicy W C/c++...

[kostek13_88 0]

Witam! Potrzebuję jakiś szysbki algorytm na wyzerowanie tablicy 10-cio wymiarowej(!) w c/c++.

[januzi 24]

wrzuc ta tablice jako private w klasie

potem bedziesz mogl robic rzeczy typu

function nazwa()

{

///tutaj cos

{

klasa z_tablica ; // tu tworzenie takiej tablicy

//operacje

}

/// a tu sie robi destroj obiektu razem z tablica

}

// wyczyszczone

 

 

edit:

chociaz ... dlaczego ta tablica musi byc 10-cio wymiarowa ? co sprawia ze taki wymiar jest Ci potrzebny ?

[kostek13_88 0]

tu nie chodzi żeby ją zniszcyć....tu chodzi o to żeby w każde możliwe miejsce wstawić 0... potrzebne mi jest do oi...

[januzi 24]

sorry, ale nie wierze ze trzeba tablice 10-cio wymiarowa

podaj tresc zadania

 

bo tak to for( ) for( ) for( ) ... i jazda z wpisywaniem 0

[kostek13_88 0]

bankomaty na oi... wypisałem wszystkie możliwe kombinacje, ale za długie było, więc wstawiłem generator odrazu do programu, i trezeba teraz takiej długiej tablicy....jakbyś mógł napisać ten algorytm to byłbym Ci wdzięczny...

[januzi 24]

jesli tablica jest tab[1][2][3][4][5][6][7][8][9][10] to

for( int a = 0 ; a < rozmiar_1 ; a++ )

...

for( int j = 0 ; j < rozmiar_10 ; j++ )

tab[a][c][d][e][f][g][h][j] = 0 ;

 

a moze miales na mysli tab[10] ?

[kostek13_88 0]

mam tablice t[10000][10]... potrzebuje ja wyczyscic=>wyzerowac ja... jak najszybciej sie da... co proponujecie??

[januzi 24]

to nie jest tablica 10-cio wymiarowa, tylko 2 wymiarowa

for( int a = 0 ; a < 10000 ; a++ )

for( int b = 0 ; b < 10 ; b++ )

tab[a] = 0 ;

[kostek13_88 0]

z kumplem robimy te zadanie, i przyszedł i powiedział mi że nie idzie zerowanie tablicy 10-cio wymiarowej....jak to usłyszałem myślałem że pi*****nę... no i nie miałem pomysłu więc walnąłem to na forum...

[januzi 24]

sprobujcie ten kod co podalem (oczywiscie nazwa tablicy ma byc taka, jak macie zdefiniowana)

 

tablica[10000][10] jest tablica 2-wymiarowa o szerokosci 10000 i wysokosci 10 ; przypuszczalnie jej wymiar jest i tak niepotrzebnie "rozdymany"

[Pietrucha 0]

Pętla nie jest najszybsza. Najszybszy będzie memset:

 

memset(tablica, 0, rozmiarX*rozmiarY*sizeof(typ_elementu_tablicy));

 

np.:

 

memset(tablica, 0, 10000*10*sizeof(int));.

[mieszek 0]

Jak już będziesz pisał te pętle do "zerowania" tablicy to nie używaj operatorów indeksowania ( [ ] ), tylko odwołuj się do elementów tablicy używając ich adresów - będzie szybciej chodziło a o szybkość Ci chyba chodzi.

[januzi 24]

pytanie nie powinno brzmiec "jak szybko wyzerowac" a "dlaczego ta tablica musi byc tak wielka, coz to za dane wymagaja 100kb*3b(lub 4b) pamieci na starcie ?"

[cahe 0]

Jesli zadeklarujesz tablice jako zmienna globalna, C++ sam ci ja wyzeruje .

[letus 0]

Po co ją wogule zerować? Ja po wygenerowaniu pinów ze wszystkich sekwencji poprostu je porównuje ze sobą i tylko zliczam te które się powtarzają a calą tablicę zostawiam w spokoju. Druga sprawa że te wygenerowane piny nie powinny ci zajmować więcej jak 4,000,000 bajtów (wynika to z treści zadania), więc przy dostępnych 32Mb jest sens usuwać z pamięci ~ 4Mb? To ci tylko spowolni program.

[januzi 24]

czy moglbym prosic o tresc zadania ?

[Michail 0]

Pietrucha ten twój memset z teoretycznego punktu widzenia jest błędny:) Działa tylko dlatego, że wypełniasz tablicę zerami. Drugi parametr memset jest rzutowany na unsigned char. Wypełnienie tablicy np 5 zadziała tylko w przypadku kiedy rozmiar char będzie równy int.

[wojtron 0]

masz tablice t[10000][10]

 

to

 

t jest wskaznikiem na pierwszy element tablicy.

 

int rozmiar = 10000*10;

for (int k=0;k<rozmiar;k++) *(t+k)=0;

[letus 0]

Bankomat

Etap I. Plik źródłowy ban.*

Dostępna pamięć: 32MB.

 

Bajtocki Bank Bitowy ( w skrócie BBB) ma największą w Bajtocji śieć bankomatów. Klienci BBB wypłacają z bankomatów na podstawie karty bankomatowej i 4-cyfrowego kodu PIN. Niedawno, w celu zwiększenia bezpieczeństwa swoich klientów, BBB zainstalował przy każdym bankomacie kamerę. Kamery przesyłają rejestrowany obraz do BBB drogą radiową. Niestety, sygnał wysyłany przez kamery jest przechwytywany przez szajkę złodziejaszków komputerowych. Złodzieje starają się odkryć 4-cyfrowe kody PIN klientów BBB, którym następnie kradną karty bankomatowe. Wiedząc o tym, klienci BBB, prowadzając PIN i przesuwając palec nad klawiaturą, starają sie wykonywać nadmiarowe ruchy. Kamera nie jest w stanie wychwycić naciskania klawiszy, rejestruje jedynie przesunięcia palca. Tak więc, jednoznaczne wyznaczenie wprowadzanego kodu PIN jest zazwyczaj niemożliwe. Przykładowo, klient przesuwając swój palec najpierw nad klawiszem 1, a potem 5, mógł wprowadzić następujące kody PIN: 1111, 1115, 1155, 1555 lub 5555. Zdesperowani złodziejaszkowie gromadzą nagrania z kamer, licząc na to, że być może na podstawie wielu nagrań tego samego klienta będą w stanie wyznaczyć wprowadzany przez niego PIN, lub choćby ograniczyć liczbę możliwych kodów. Zebrawszy sekwencje wprowadzone przez pewnego bogategoklienta BBB, złożyli Ci propozycję "nie do odrzucenia".

 

Zadanie:

Napisz program który:

- wczyta ze standardowego wejścia opis zerejestrowanych sekwencji ruchów palca, jakie klient banku wykonywał wprowadzając swój PIN,

- wyznaczy liczbę różnych kodów PIN, jakie może mieć klient (czyli liczbę tych 4-cyfrowych kodów PIN, które mogły być wprowadzone do bankomatu przy wykonywani zadanych sekwencji ruchów palca),

- wypisze znalezione rozwiązanie na standardowe wyjście.

 

Wejście:

Pierwszy wiersz wejścia zawiera jedna dodatnią liczbę całkowitą n równa liczbie zarejestrowanychscen wprowadzania kodu PIN przez klienta, 1 <= n <= 1000. W kolejnych n wierszach znajdują się opisy tych scen, po jednej w wierszu. Opis każdej sceny składa się z dwóch dodatnich liczb całkowitych oddzielonych pojedynczym odstępem, Pierwsza z tych liczb, t, to długość sekwencji ruchów, 1 <= t <= 10000. Druga z tych liczb to t- cyfrowa liczba, której kolejne cyfry reprezentują kolejne klawisze, nad którymi klient przsuwał palec. Łącznadługość wszystkich sekwencji nie przekracza 1000000.

 

Wyjście:

W pierwszym i jedynym wierszu wyjścia powinna znależć się jedna dodatnia liczba całkowita równa liczbie możliwych kodów PIN klienta.

 

Przykład:

Dla danych wejściowych:

2

3 123

3 234

poprawnym wynikiem jest:

5

 

 

Sorki za ewentualne literówki.

[Michail 0]

To jest zadanie z jakieś olimpiady? Coś mi się zdaje, że to już gdzieś widziałem.

[letus 0]

Te zadanie akurat jest z Olimpiady Informatycznej organizowanej już chyba poraz XXII pozatym na MWPZ zadanie też są w takiej formie, to chyba jakiś standart jest.

[Pietrucha 0]

Pietrucha ten twój memset z teoretycznego punktu widzenia jest błędny:) Działa tylko dlatego, że wypełniasz tablicę zerami.  Drugi parametr memset jest rzutowany na unsigned char.  Wypełnienie tablicy np 5 zadziała tylko w przypadku kiedy rozmiar char będzie równy int.

Ale pytanie nie dotyczyło piątek, tylko zer.

[Tomek 0]

Pętla nie jest najszybsza. Najszybszy będzie memset:

 

memset(tablica, 0, rozmiarX*rozmiarY*sizeof(typ_elementu_tablicy));

 

np.:

 

memset(tablica, 0, 10000*10*sizeof(int));.

<{POST_SNAPBACK}>

najlepsze rozwiazanie z tych ktore tutaj zaproponowano

 

masz tablice t[10000][10]

 

to

 

t jest wskaznikiem na pierwszy element tablicy.

 

int rozmiar = 10000*10;

for (int k=0;k<rozmiar;k++) *(t+k)=0;

<{POST_SNAPBACK}>

tez calkiem niezle rozwiazanie tyle ze niezupelnie poprawne, powinno byc:

 

for (int k=0;k<rozmiar;k++) *((int *)t+k)=0;

 

OT: nie wiem jak Was ale mnie troche przeraza jak za programowanie bierze sie ktos kto nie wie nawet co to 10-wymiarowa tablica....