495. Permutacje

anon41185149 2018-04-12 10:11:59 UTC #22

Dzięki. Jest AC.

sid2602 2019-01-17 08:26:33 UTC #23

Hej. Mój kod przekracza limity czasowe. Wcale się nie dziwię ale nie mam pomysłu na inne rozwiązanie zadania. W skrócie każde słowo sortuje i daje do tablicy dynamicznej. Następnie przechodzę po każdym słowie i sprawdzam czy wystąpiło w tablicy . Jeśli ilość wystąpień jest większa od maksa to zmieniam maksa. Na końcu wypisuje maxa. Mam teraz prośbę o sprawdzenie mojego kodu , wytknięcie mi błędów jakie robię i naprowadzenie na rozwiązanie zadania.
Kod : https://ideone.com/tkeNGN#stdin

eksekk 2019-01-17 13:19:33 UTC #24

~~Liniowe wyszukiwanie istniejących słów jest zdecydowanie za wolne~~. Z tego co widzę, masz algorytm o złożoności kwadratowej, co jest jeszcze gorsze, niż myślałem. Proponuję od razu zliczać ilość wystąpień danego słowa, już podczas ich wczytywania.

Dodatkowo poczytaj sobie o kontenerach map i unordered map.

sid2602 2019-01-21 18:04:53 UTC #25

Dziękuję za pomoc. Poczytałem sobie trochę o mapie. przekształciłem kod i przeszło. Jeszcze raz dziękuję

czaffik 2019-07-15 20:32:20 UTC #26

Witam, popełniłem taki oto kod: <kod usunięty ze względów profilaktycznych> lecz w drugim teście dostaję WA. Dobrze zrozumiałem treść zadania?

hipcia 2019-07-15 22:40:15 UTC #27

1
2
ad
bc

czaffik 2019-07-16 14:42:58 UTC #28

No tak, wystarczyło posortować…
Jak to ciężko czasem znaleźć właściwy przykład xD

pawel_maranda 2023-05-24 13:16:55 UTC #29

Witam. Zastanawia mnie limit czasowy 0.100 s dla zadania Permutacje z ciągu liter ‘abcdefghi’. Dlaczego ? Jeśli do wyświetlenia jest np. 6 permutacji (3 znaki ciągu ‘abcdefghi’) to ok. Ale jeżeli na wejściu zażądamy permutacji z wszystkich 9 liter (362 880 sztuk) to chyba nie ma szansy na wykonanie tego w tym limicie czasowym. Cały czas mam właśnie odrzucenie z powodu przekroczenia limitu czasowego i się zastanawiam o co biega.

yula 2023-05-24 14:15:47 UTC #30

a zauważyłeś że zadanie zostało zrobione przez 611 osób, więc chyba jednak sie da

narbej 2023-05-25 06:20:41 UTC #31

Może inni znają jakiś sekret, tajną broń? A nie to chyba jakiś lepszy sposób - algorytm.

PS
To zadanie nie jest w kategorii zadań łatwych ale z jakiegoś powodu w średnio trudnych.

pawel_maranda 2023-05-25 14:28:29 UTC #32

Czyli jak to mówią na razie chyba "Za wysokie progi…"
A tak swoją drogą to napisałem z myślą, że może ktoś wie czy limit dotyczy wszystkich możliwych danych wejściowych…czy może jest na te mniej wymagające podane w przykładzie do zadania

yula 2023-05-25 16:04:51 UTC #33

przykład zwykle jest prosty, a wymogi podane w treści lub opisie wejścia. I tak, program ma działać dla maksymalnych danych opisanych w treści.