W pascalu
Uwaga do realizacji zadania: program który będzie wyszukiwał dłużej niż 10 minut jest od razu dyskwalifikowany
W pliku o nazwie: proba.dat (umieszczonym w katalogu bieżącym programu), znajduje się zapisana tablica liczb całkowitych (Integer). Liczby są ułożone w porządku losowym.
Napisz program który:
1. odczyta ww plik
2. we wczytanych danych wyszuka liczbę która występuje dokładnie 2 razy (jest tylko jedna taka liczba wszystkie pozostałe dane są unikalne).
3. wyświetli na ekranie wyszukaną liczbę
4. wyświetli na jakich pozycjach (indeksy) liczba ta wystąpiła
plik jest ponizej
http://chomikuj.pl/cristiano303
Uwaga do realizacji zadania: program który będzie wyszukiwał dłużej niż 10 minut jest od razu dyskwalifikowany
W pliku o nazwie: proba.dat (umieszczonym w katalogu bieżącym programu), znajduje się zapisana tablica liczb całkowitych (Integer). Liczby są ułożone w porządku losowym.
Napisz program który:
1. odczyta ww plik
2. we wczytanych danych wyszuka liczbę która występuje dokładnie 2 razy (jest tylko jedna taka liczba wszystkie pozostałe dane są unikalne).
3. wyświetli na ekranie wyszukaną liczbę
4. wyświetli na jakich pozycjach (indeksy) liczba ta wystąpiła
plik jest ponizej
http://chomikuj.pl/cristiano303
More Questions From This User See All
Recommend Questions
mkaminski185
October 2020 | 0 Replies
1. Jakie zagadnienia (trzy elementy) obejmuje technologia informacyjna?2. Jakie elementy znajdują się na płycie głównej komputera – opisz krótko ich funkcje:• procesor:• pamięć RAM:• chipset:• karty rozszerzeń lub kontrolery zintegrowane z płytą główną:• pamięć ROM:3. Jakie urządzenia, obok płyty głównej, mogą znajdować się wewnątrz obudowy komputera?4. Wymień urządzenia zewnętrzne (peryferyjne).5. Co to jest system operacyjny i jak nazywają się najpopularniejsze systemy operacyjne?6. Opisz system plików w systemie Windows.7. Jakie to pliki (formaty plików):• *.exe:• *.pdf:• *.txt:• *.doc:• *.xls:• *.jpg:• *.png:• *.doc:• *.mp3:• *.mp4:
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
1. Wczytać do tablicy pary: (liczba; jej indeks)
2. Posortować pary po pierwszej współrzędnej (lub leksykograficznie, tj. najpierw po pierwszej, później po drugiej współrzędnej - ale nie jest to wymagane)
3. Liniowo przejrzeć posortowany ciąg pamiętając ostatnią widzianą liczbę i wypisując z indeksem jeżeli się powtórzyła.
Do sortowania użyć jakiegoś algorytmu nlgn (np Quicksort).
Czas całego algorytmu jest ograniczony przez sortowanie i wynosi O(nlgn)
Jeżeli wiemy coś o liczbach (np. to, z jakiego są przedziału to możemy sortować kubełkowo) - wtedy czas całego algorytmu będzie O(n)