Zliczanie powtórzeń w tablicy i podciąg
Ostatnio zmodyfikowano 2017-11-23 17:22
Daedra Temat założony przez niniejszego użytkownika |
Zliczanie powtórzeń w tablicy i podciąg » 2017-11-23 16:34:38 Mam problem z ogarnięciem jak mogę zrealizować sensownie w swoim programie porównywanie losowych liczb. Mam wygenerowaną 100 elementową tablicę liczb całkowitych, przeliczam ją i otrzymuję tablicę liczb pierwszych. Problem pojawia się na etapie odpowiedniego sprawdzenia tej tablicy i wypisania później jej w takim formacie na terminalu:
LICZBA_PIERWSZA_Z_TABLICY [Numer_reprezentujący_ile_razy_tablica_się_powtórzyła] ... 9 [2] 3 [4] 81 [1] ... itd. ...
Ktoś mógłby mi wyjaśnić metodę? Nie wpadłem na nic mądrego niestety.
Druga sprawa to pytanie o podciąg. Mam jedno zadanie ze studiów o podciągu rosnącym, chciałbym narazie zrozumieć czym jest taki podciąg, rosnący w szczególności. Definicje w internecie niewiele mi mówią. Może ktoś z was jest w stanie mi na chłopski rozum to wyjaśnić? |
|
Luq |
» 2017-11-23 17:22:10 Możesz użyć mapy std::map lub std::unordered_map.
Podciąg to po prostu ciąg powstały z innego ciągu przez wybranie części z jego elementów. Np. 2, 3, 5 jest podciągiem 1, 2, 3, 4, 5. |
|
« 1 » |