Wszystko

Wszystkie

Archiwum

Digga_Radikal
Digga_Radikal
  • 1
Witam. Mam pytanie do programowych mirków. Kojarzycie może stronę #spoj? Jest to stronka z zadankami programistycznymi i chciałbym się dowiedzieć jak takie zadania mają się do rzeczywistej pracy w #it. Od dłuższego czasu klepie sobie tam zadanka w języku c# ale robię to z czystej zabawy i hobby, traktuję to bardziej jako intelektualną rozrywkę - absolutnie nie mam zamiaru zajmować się tym zawodowo i taka ciekawość
szk6dnik
szk6dnik
  • 2
@Digga_Radikal: Nie słuchaj tych co piszą, że się nie przyda. Jak będziesz za kilka lat na rozmowie do dużego korpo albo albo do czołowych firm IT, tych co płacą najwięcej to jest bardzo duża szansa, że dostaniesz podobne zadanie do zrobienia. Ja w liceum natłukłem pewnie koło 200 tych zadań jak się przygotowywałem do olimpiady informatycznej. Od lat już się w to nie bawię, ale wiedza i umiejętności zostały. Zdarzało
  • Odpowiedz
Daldek
Daldek
  • 1
Zacząłem się uczyć #python i robię zadania ze #spoj. Na ten moment utknąłem na 2. zadaniu i potrzebuję pomocy. Generalnie to u mnie działa (xD) , ale spoj wyrzuca "time limit exceeded". Jakby ktoś mógł rzucić okiem i zasugerować co może powodować błąd, to byłbym wdzięczny.
Tutaj jest link do zdania klik
Tutaj do mojego kodu klik
#naukaprogramowania
ppawel
ppawel
  • 2
@baalder363:
Nie wczytywałem się w treść zadania, ale często w tego typu zadaniach chodzi o znalezienie sposobu na rozwiązanie problemu przy mniejszej złożoności obliczeniowej - przykładowo w Twoim rozwiązaniu jest pętla w pętli co może skutkować złożonością obliczeniową typu O(n^2) (nie analizowałem skąd się biorą numerek... ale pesymistycznie zakładam że może być ich nawet n, no chyba że jest jeszcze gorzej)...
Czasem pełne rozwiązanie takich zadań polega na zauważeniu
  • Odpowiedz
GotoFinal
GotoFinal
  • 1
@63274682374: dobrze było, tylko może ogólnie słabo zapisane i się myli. Bo chodziło o to że jest znaczący skok wydajnościowy kiedy używa się prymitywów niż kiedy operuje się tylko na typach obiektowych.
  • Odpowiedz
nieocenzurowany88
nieocenzurowany88
  • 1
Robię zadanie na spoj
"Dla liczb całkowitych n i k, 0 <= k <= n <= 1000, wyznacz liczbę różnych k-elementowych podzbiorów zbioru n-elementowego. Liczby n i k będą dobrane tak, aby wynik nie przekroczył 1 000 000 000."
Korzystam z trójkąta pascala i u mnie w kompilatorze wszystkie wyniki wydają się ok, a w spoju ciągle mam "Przekroczono limit czasu ". Ktoś wie gdzie popełniam błąd? Tu mój kod

#naukaprogramowania
  • Odpowiedz
trojkeproszu
trojkeproszu
  • 0
@g33k: Dzięki. Ale pamiętam, że była też taka strona, która generowała inputy (np liczby z określonych przedziałów). Mam napisany program, naprawdę prosta rzecz, ale wyskakuje mi przekroczenie czasu i nie wiem jak to sprawdzić...
Na kompilatorze działa bez problemu.
  • Odpowiedz
s.....3
s.....3
  • 2
Robię właśnie zadanie w spoj, jedno z pierwszych i ciągle mi wywala przekroczony limit czasu, bez określenia jego wartości. Czy to oznacza, że program stanął gdzieś w miejscu (na przykład podczas wczytywania liczb), czy, że wykonał się poprawnie, ale po prostu zbyt wolno?
Zastanawiam się, czy robię jakiś prosty błąd, czy algorytm wykonywania jest całkowicie błędny.
P.S. Protipy dla zaczynających ze spoj mile widziane.
#programowanie #spoj #python
pszczolas
pszczolas
  • 0
@OnlyShadow: Ja parę tygodni temu się chwilę bawiłem. Była to stronka codewars (tu ref jak coś :P www.codewars.com/r/ebbEKQ ). Mogę polecić. Plusy tej stronki są takie, że jest sporo kategorii do wyboru, a po rozwiązaniu zadania możesz przeglądać rozwiązania innych i je oceniać + widzisz jakie rozwiązanie wg społeczności jest najbardziej eleganckie/pomysłowe. Jeśli chodzi o poziom trudności to na bank znajdziesz coś dla siebie. Minus jest taki, że stronka nie
  • Odpowiedz
O.....w
O.....w
  • 0
Okazało się, że input był dawany inaczej, niż wynikało to z treści


@pszczolas: Zgadzam się z tym w 100%, też tak rozkminiałem przy niektórych przykładach.
Dzięki za linka - wypróbuję i dam znać.
  • Odpowiedz
Vams
Vams
  • 1
Witam, siedzę nad tym zadaniem Reprezentacja liczb typu float i chciałbym poprosić Was o pomoc. Program napisałem w Javie i mimo tego, że przechodzi wszystkie testy znalezione na forach oraz te, które sam mu zaprezentowałem, spoj go nie przepuszcza. Może macie pomysł na jakieś nietypowe testy, lub sami doświadczyliście jakiegoś dziwnego zachowania spoja w przypadku tego zadania to dajcie znać.

Kombinowałem już ze spacjami (usunałem nawet spację po całym stringu, stąd ten
interface
interface
  • 1
@fefler: generalnie jest tak ze jak napiszesz 5-10 takich zadan i przemeczysz je i w koncu zrobisz to potem kolejne 80 leci z gorki :D trzeba przestawic sie na tok myslenia algorytmicznego i patrzenia w przod na bigO
  • Odpowiedz
damianbeat
damianbeat
  • 2
Dlaczego mi to nie działa?? Program ma pobierać określoną ilość liczb pierwszych a następnie wypisywać "TAK" lub "NIE" zależnie od tego, czy liczba jest liczbą pierwszą.

Jeśli błąd jest trywialny to przepraszam, ale dopiero zaczynam.

#programowanie #spoj #c

`/*////////////

Powiązane tagi