Wszystko

Najnowsze

Archiwum

jwojtas
  • 1
Pytanko, mamy na studiach algorytmy itp i mamy napisać usuwanie drzewa np, i zmierzyć czas, i teraz pytanie, czy prowadzący nie wkurzy się 'nullne' korzeń czy robić tak jak w innych językach po kolei każdy liść usuwać(też 'nullować' ale po kolei). I czy jest różnica w sumie ? Teoretycznie skoro straciłem dostęp do tych obektów to automatycznie zostaną w odpowiednim momencie usunięte przez GC, czy się mylę ?
edit: faktycznie GC a
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
k.....l
k.....l
  • 2
@jwojtas: To raczej pytanie do prowadzącego - "usunięcie drzewa" to mało specyficzne wyrażenie. Ja zakładam, że chodzi o usunięcie wszystkich liści, poddrzew, korzenia.

I nie GB, tylko GC :)
  • Odpowiedz
jwojtas
  • 1
@kisi3l: faktycznie, GC a nie GB,już poprawiłem. Prawda z tym prowadzącym, ale chyba byłoby za łatwo tak jedną linijką usunąć wszystko :D
@nektar: z M.Machowiakiem, mówił że możemy pisać w czym chcemy, więc wybrałem jave bo z nią wiąże przyszłość :p
  • Odpowiedz
piotrb
  • 0
Hmm, bardziej chodzilo mi o sposób, w jaki mam to zrobić, z tego kodu i tak za dużo nie wyniosę. Jestem zielony w as.


@sejseen:
L5: CMP CL,00
JE L7
  • Odpowiedz
GlenPL
  • 0
@sejseen: napisz kod w C/C++ i skompiluj w gcc z flagą -S, taki to problem? wypisze ci cały kod assemblera, będziesz mógł krok po kroku przeanalizować jak to robi :p
  • Odpowiedz
Kementari
  • 1
Witajce drogie Mireczki, różowa prosi o pomoc z następującym zadaniem:
W pliku tekstowym Lotek w kolejnych liniach zapisane są wyniki losowań dużego lotka.
Każda linia ma postać
numerlosowania. dzień.miesiąc.rok liczba1,liczba2,liczba3,liczba4,liczba5,liczba6
Przykładowa linia:
1. 27.01.1957
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
K.....4
K.....4
  • 1
@Kementari: jeżeli chodzi o same krzaki to polecam tobie stworzyć nowy plik i tam wczytać jedną linijkę do zmiennych i wypisać na konsolę - poprawiać aż zadziała. albo naucz się debugować, bo to wspaniała okazja do sprawdzenia zawartości zmiennych
  • Odpowiedz
fnord23
  • 1
Zrobiłam w przeciągu ostatnich kilku dni kilka różnych wersji, ale żadna nie działa poprawnie

@Kementari: Spróbuj je ze sobą krzyżować, odrzucając te, które działają najgorzej

  • Odpowiedz
sejseen
  • 1
Nie wiem czy ktoś będzie potrafił pomóc, ale warto spróbować, jak nie to pójdę na elektrodę ^^

Mam do zaimplementowania algorytm Tomasulo, język nie ma znaczenia, chodzi o ideę, ale właśnie jej nie potrafię za bardzo zrozumieć. Jest w stanie ktoś mi to wytłumaczyć w kilku słowach?


#programowanie #algorytmy #elektronika #studbaza
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
T.....X
T.....X
  • 2
Mam za zadanie stworzyć prostą aplikację w konsoli w C++. Taki nazwijmy to symulator wyborów.

Wykombinowałem to tak, że na początku program pyta użytkownika o liczbę kandydatów (powiedzmy <30), a następnie

int glosow = 10000; //dla uproszczenia 10000 = 100,00% oddanych głosów
Następnie z zakresu [1;10000] losowana jest liczba, powiedzmy 476 (#pdk). Program zapisuje tą wartość w tablicy jako wynik uzyskany przez pierwszego kandydata, a następnie odejmuje 10000 - 476 =
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Z.....o
Z.....o
  • 0
@TeslaX: Pamiętaj też, że jeżeli wybierasz liczbe losową z tak duzego zakresu to mimo wszystko z 30 kandydatów głos może dostać raptem kilku, bo po prostu skończą Ci się głosy. Myślę, że założenie jest średnie, bo też w normalnych wyborach mogłoby się zdarzyć, że ktoś głosów nie dostanie.
Próbuj ewentualnie sposobu, który @w0If podaje. Będzie to działać wolniej, ale większa szansa, że każdy kandydat dostanie głos.
  • Odpowiedz
legolass
legolass
  • 0
@Wyrewolwerowanyrewolwer: Pewności nie mam, ale myślę, że może być szybsze od qs.

Wydaje mi się, że najszybciej będzie posortować po pierwszym znaku, następnie każdą grupę po drugim znaku itd.
Wtedy możesz to łatwo zrównoleglić, a porównania robisz zawsze po jednym znaku.
  • Odpowiedz
FlyingDutchman
  • 5
Mam do napisania aplikację serwerową do przetwarzania danych która:
1) Bierze dane A
2) Wczytuje z zewnętrznego źródła dodatkowe dane (nazwijmy je B)
3) Na podstawie tych dodatkowych danych B ustala dane C1, C2, C3
4) Na podstawie danych C1, C2, C3 odpytuje zewnętrzne źródło po dane D
5) Składa to wszystko w całość i produkuje "zbundlowaną paczkę danych"
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
m.....s
m.....s
  • 3
@FlyingDutchman: 1. Jak występuje kolejkowanie, to jak wyślesz request to czekasz na odpowiedź, nie rozumiem tego problemu.
2. Zastosuj aktorów, niech mediator pobiera dane z B i rozdzieli zadania na 3 osobne wątki
3. Walidacja danych z requestów( prawdopodobnie wiesz jaką mają mieć strukturę) więc, jeżeli coś z nimi jest nie tak to odpytujesz się jeszcze raz.
4. Logger do mierzenia czasu?
  • Odpowiedz
KaarasKar
  • 1
Miałby ktoś może jakieś ciekawe materiały na temat metody Hooka-Jeevesa ? przykłady, zastosowania ? przykładowej implementacji pewnie nie znajdę ale może akurat ? muszę zaimplementować w c#. Znalazłem coś takiego http://holmes.iigw.pl/~wchmielo/CHW/Dydaktyka/optyma/optyma/OPT%20Wyklad/W8%20optymalizacja.pdf i jest to w miarę wytłumaczone, ale może ktoś ma coś lepszego :) #algorytmy #naukaprogramowania #kiciochpyta
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wypok_spoko
  • 1
#algorytmy #programowanie #naukaprogramowania #matematyka
Mam dwie liczby - obie z zakresu od 1 do 12 włącznie. Jeżeli pierwsza liczba jest w zakresie <7, 12> to czy druga też jest w tym zakresie lub jeżeli pierwsza jest w zakresie <1, 6> to czy druga też jest w tym zakresie.
Znajdzie się na to jakiś matematyczny wzór? Kombinowałem coś z odejmowaniem ich od siebie i z
  • 22
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
surlin
  • 1
@Wypok_spoko: Czekaj, póki nie śpię, zamiast kombinować z modulo wystarczy:
if a/7 + b/7 = 0 to obydwie są z pierwszego
if a/7 * b/7 =1 to obydwie są z drugiego.
Dobrze myślę?
  • Odpowiedz
Fazii
  • 0
@thisisthesix: Jedyny problem jest taki, ze w przeszukiwaniu binarnym musimy znać rozmiar tablicy żeby wyznacyć środek przedziału. W przeszukiwaniu sekwencyjnym nie musimy znać tego parametru ponieważ przeszukujemy całą tablice od początku do szukanego elementu.
  • Odpowiedz
Wyrewolwerowanyrewolwer
  • 1
Jakiś czas temu trafiłem na to pytanie na infoarenie i to jest dość ciekawy problem.

Jak napisalibyście szybki generator liczb pierwszych?
Na zasadzie, że zwraca kolejną liczbę pierwszą.
Np:
nextPrime();
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
matcheek
matcheek
  • 2
Mirki z ogranieta algorytmika.
Rozwiazanie tego zadania jest banalne, ale biorac pod uwage narzucona zlożoność przestrzenną O(1) już mniej :)

https://codility.com/programmers/task/perm_missing_elem/

A zero-indexed array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi