Wszystko

Najnowsze

Archiwum

Orlin
  • 202
Będzie #rozdajo #gry i przy okazji związane z jego formą pytanie z #programowanie / #algorytmy (na końcu).

Po przejrzeniu zawartości paru kupionych #humblebundle mam do rozdania kilkanaście kluczy do gier (byłoby więcej - ale część pozycji niepotrzebnie przypisałem do kont na #steam i #origin - i chyba nie da się tego cofnąć, nawet jeśli nigdy nie pobrałem danej gry
  • 124
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Orlin
  • 4
Zachowajcie spokój, kodów nie używajcie, tylko czytajcie do końca - bo mam jeszcze pytanie.

@Adamovsky: Niepewny co do statusu nagrody #15 (Nosgoth Veteran Pack), wykluczyłem ją z algorytmu losującego - ale ponieważ ją wymieniłeś na liście i nie wygrałeś żadnej innej - to jest Twoja (choć obawiam się, że może być nic
  • Odpowiedz
hilemz
hilemz
  • 1
Macie jakieś ciekawe źródła, fajne algorytmy do rozwiązania problemu rozłożenia komponentów rozproszonego systemu pomiędzy serwerami w różnych centrach danych tak aby łączna odległość między serwerami była jak najmniejsza?

#programowanie #informatyka #algorytmy
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Keczupp
  • 1
Mireczki, jak najlepiej się uczyć algorytmiki? Od jakiegoś czasu zmieniam branżę z automatyki na programowanie. I jak skupiłem się na poznawaniu samego języka (Java), to jednak algorytmy trochę zaniedbałem. Wybrać książkę, czy sam internet będzie okej?

#programowanie #algorytmy #naukaprogramowania
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Medved
  • 1
#algorytmy #kiciochpyta #programowanie
Czy potrafi ktoś najprościej opisać algorytm w zagadnieniu wieloplecakowym? #pdk Póki co, obliczam stosunek każdego z trzech pramatrów (cena/waga/objętość), sortuję je od największego i upycham do plecaków póki nie skończy się objętość lub waga plecaka (sprawdzam w miedzyczasie czy obiekt może byc też opd tym względem włożony). Problem w tym że nie wiem w jaki sposób algorytm ma wiedzieć kiedy wyjąć
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Medved
  • 0
@danielet: to już mam, problem w tym, że nie wiem, dzięki jakiemu parametrowi czy funkcji, algorytm, ma wyciągnąć dany przedmiot aby umieścić lepszy np z końca listy. Np. Podczas wypełnienia plecaka zostało 0.3 kg miejsca, a cena całości to np 20. Musimy wyjąć ostatni przedmiot który zajmuje np 0.7 i ma wartość 3 i wrzucić przedmiot, który zajmuje 1 wagi i 5 wartości. Dla jednego plecaka to po prostu wrzucanie
  • Odpowiedz
e_mati
  • 1
Mam sobie porządek preorder i postorder drzewa. Jak sprawdzić czy mogę/wygenerować z niego inorder?
Wiem jak to zrobić dla drzew pełnych, ale nie mam pomysłu co w przypadku drzew regularnych...

#programowanie #algorytmy
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Dewid
Dewid
  • 2
Mireczki potrzebuje ogarnąć temat z drzew ( B - drzewo, AVL drzewo ) oraz z list i tutaj rodzi się moja prośba.
Poratowałby ktoś linkiem, w którym jest to w miare przystępny sposób opisane?
Tak wiem, google nie gryzie, ale wole od kogoś jakieś sprawdzone źródło ( ͡° ͜ʖ ͡°) coby potem problemów nie było.

#programowanie #naukaprogramowania #algorytmy #algorytmika
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Naxster
  • 1
Tworzę algorytm, który generuje najróżniejsze rodzaje labiryntów i "podziemi". Obecnie jestem na etapie tego który nazywam "Sector Dungeon" to znaczy algorytm umieszcza na obszarze (samodzielnie obranym) ileś "sektorów" - prostokątnych obszarów tego samego rozmiaru (rozszerzanych czasem by zająć całe miejsce). Każdy sektor posiada jeden pokój gdzieś w sobie i pokoje są łączone miedzy sobą prostymi ścieżkami.
Jak na razie mam taki który generuje układ kwadratowy (z preferencja X i Y) oraz spiralny.
Kwadratowy wypełnia
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Naxster
  • 1
@b0lec: W sumie przejrzałem trochę konkurencje i znalazłem ciekawy pomysł. W sumie dwa:
- rekursywne dzielenie przestrzeni
- ustawianie sektorów w strukturę drzewa

Plus doszedłem do dwóch smutnych wniosków:
- konkurencja wygląda
  • Odpowiedz
bordeaux
  • 4
Czy ktoś może mi w łopatologiczny sposób wytłumaczyć dlaczego to działa? Metoda oblicza resztę z dzielenia liczby s (w zapisie dwójkowym) przez p:

public static int reszta(String s, int p) {
int result = 0;
for (int i = 0; i < s.length(); i++) {
int cyfra = s.charAt(i) - '0';
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
deryt
  • 2
@bordeaux:
Po pierwsze funkcję length() wywołujesz mnóstwo razy. Przesuń przed pętlę (w dodatkowej zmiennej) bo to nieoptymalne.

Więc cały ten kod który wkleiłeś bez " % p"...
Jak się przyjrzysz dokładnie, to jest to zamiana liczby na system
  • Odpowiedz

Powiązane tagi