Mirki mała #zagadka . Próbuję rozszyfrować pewne #algorytmy Może ktoś z Was będzie potrafił rozszyfrować kolejne kody?
0 93 4463144 54
0 54 4463144 00
0 35 4463144 86
0 56 4463144 02
0 97 4463144 02
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#javascript #programowanie #algorytmy

Mireczki, mam problem. Potrzebuje funkcji (w javascript ale w sumie bardziej o algorytm niż konkretną implementacje się rozchodzi, więc może być inny język/pseudokod) która wygeneruje mi losową liczbę z zakresu od MIN do MAX ale nie jako trzeci parametrz przekazuję tablice numberów EXCLUDE i żaden z numerów z EXCLUDE nie może wystąpić w wyniku.

tzn. np:

randomExclude(
  • 15
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@larvaexotech:
Koncepcyjnie to losujesz z tablicy min - max z usuniętymi liczbami z exclude. Wydajnie będzie to tak:
losujesz liczbę od min do max-len(exclude)
sprawdzasz, ile jest liczb w exclude mniejszych lub równych od wylosowanej (złożoność lg n, tablica exclude musi być wcześniej posortowana).
dodajesz do wylosowanej liczby tę
  • Odpowiedz
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

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
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

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

#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

@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
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

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