1 / 3
Apr 2017

Witam wszystkich :wink:
Mam pytanie i zarazem prośbę, czy może ktoś tu podać jakieś zadania z wykorzystaniem algorytmów m.in: sortowanie bąbelkowe, quicksort, selectsort, przez wybieranie, insertsort, 01, 012, kmp oraz stos, kolejka i lista :wink: Są mi potrzebne do poćwiczenia przed egzaminem a nigdzie nie mogę ich znaleźć ;(
Z góry dziękuję i pozdrawiam :wink:

  • created

    Apr '17
  • last reply

    Apr '17
  • 2

    replies

  • 449

    views

  • 3

    users

  • 1

    like

  • 8

    links

http://www.spoj.com/WSDOCPP/problems/warsztaty/17 - sortowanie i kolejka widze w tym dziale .

Ja sortowanie ( przez scalanie ) , kolejke, stos to praktycznie w każdym zadaniu stosuje .

Od jakiegoś czasu mam taki pomysł na usprawnienie spoj - że autorzy zadań i może też zwykli userzy mogli by dodawać do zadań tagi .
Wtedy jak chesz zobaczyć zadania w których potrzeba sortowania wyszukujesz je po tagu - ale czasem taki tag może naprowadzić na rozwiązanie .

Drugi pomysł jaki mi chodzi po głowie to zrobienie czegoś w rodzaju "Mapy drogowej" - zadania były by połączone ( linkami ) - tak że jak rozwiążesz 1 zadanie to klikasz na link i masz podobne o ale np nieco trudniejsze .

m.in: sugeruje, że interesuje cię więcej algorytmów, niż tylko te wymienione. Więc, proszę pana, tu [prawie] wszystkie zadania są z wykorzystaniem jakiś algorytmów, a często do jednego zadania więcej niż jednego. Spoj nie działa na zasadzie: bierzemy na warsztat jakiś algorytm i szukamy zadań do poćwiczenia, ale bierzemy zadanie i zastanawiamy się jak je rozwiązać i jaki algorytm wykorzystać. Jeżeli nie wiemy, to zaczynamy szukać i czytać, czytać, testować itd. Gdy znajdziemy zadanie, które trzeba rozwiązać za pomocą sortowania, to często nie ma już znaczenia jaki to rodzaj sortowania.

Więc:

cienko to widzę.

Więc może umejętność szukania i czytania ze zrozumieniem jest tu bezcenna? I do przygotowania do egzaminu książka i materiały z wykłądów dużo bardziej przydatne niż SPOJ?
Ale jeżeli taka twoja wola:
Sortowanie bąbelkowe: http://pl.spoj.com/problems/FR_01_09/6
Wszelkie inne sortowanie: http://pl.spoj.com/problems/PP0506A/4
kmp: http://pl.spoj.com/problems/KMP/4
stos: http://pl.spoj.com/problems/STOS/4, http://pl.spoj.com/problems/FR_05_16/4
kolejki: http://pl.spoj.com/problems/PROGC03/3
itd

PS
Jeżeli chodzi o czytanie oraz czytanie ze zrozumieniem, to pod każdym zadaniem, są małym drukiem wypisane 4 pkt. Więc twoje pytanie wpisane jako komentarz do jednego z zadań, to według tych pkt jest jednym z kolejnych spamów a nie mniej czy więcej wartościowym komentarzem. To, że inni to robią [także ci co odpowiadają tam, w komentarzach pod zadaniami, na pytania] i nagminnie łamią te 4 zasady, nie jest przecież żadnym usprawiedliwieniem.

PS 2

A może to zwykłe lenistwo i wygodnictwo? Lenistwo jest dobrą cechą programisty, ale chodzi tu o lenistwo tego rodzaju, które z niechęci do przepracowania spowodowało[uje] wymyślenie koła i potem np taczki. itd itp :wink: A potem, gdy już jest te koło wymyślone, to korzysta z niego a nie wymyśla na nowo.:wink: Więc w/w twoje chyba jednak jest "zwykłym" lenistwem + wygodnictwem.

[edit 01.05.2017]
trochę stosu i różnych kolejek http://pl.spoj.com/problems/FR_07_11/8