Wszystko

Najnowsze

Archiwum

MisiekD
  • 0
Czy ktoś jest w stanie pomóc mi przy pisaniu algorytmu kompresji Huffmana? Bardzo prosiłbym o kontakt na priv. Mam trochę problemy z kodem oraz kwestią ułożenia algorytmu (np. jak utworzyć obiekt (klasę?) z kilkoma wartościami i posortować te klasy wg konkretnej wartości; jak łączyć wskaźnikami listę dwukierunkową i odczytywać jej kroki (ilość skoków pomiędzy listami). Od razu napiszę, że nie siedzę w obiektówce za dużo i mam z tym lekkie problemy, a
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
T.....X
T.....X
  • 0
Załóżmy, że mamy koło o promieniu r i o współrzędnych środka (x,y) = (0,0). Koło to dzielimy na n części (powiedzmy, że n<=20) równej wielkości i numerujemy je od 1 do n zgodnie z ruchem wskazówek zegara. Coś jak tarcza do rzutków.

W jaki sposób mogę sprawdzić do której części należy wylosowany punkt (a,b)?
#matematyka #algorytmy
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
T.....y
T.....y
  • 0
Powiedzmy, że mam N obrazków o wymiarach x na y (wszystkie takie same) oraz obszar roboczy X na Y. Chciałbym te N obrazków umieścić w obszarze roboczym, tak aby były jak największe (i aby się nie nakładały). Czy ten problem jest jakoś nazwany?

#algorytmy #programowanie
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
T.....y
T.....y
  • 1
@Chlopiec_z_drewna: O, to już coś w tą stronę, tylko że tu właśnie skalować mogę. Jak mam powiedzmy 5 obrazków 300x200 przy obszarze roboczym 1000x1000 to najoptymalniej będzie je przeskalować do 500x333 i po wkładać po 2 w rzędzie i 3 w kolumnie
  • Odpowiedz
AdiLDZ
  • 1
Dlaczego heap sort jest zdecydowanie rzadziej wykorzystywany / mniej popularny niż quicksort i merge sort, mimo, że jest prawie tak samo szybki jak one, ma lepszą złożoność pesymistyczną i liniową złożoność pamięciową?

#informatyka #algorytmy #naukaprogramowania
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
h.....k
h.....k
  • 1
@phervers: akurat to rozumiem, że nie jest to czarno - białe / zero jedynkowe, może być stan pomiędzy powiedzmy "szary" tylko nie umiem tego odnieść do prawdziwego problemu i co tam trzeba liczyć jak to przedstawić na tych wykresach itp :)
  • Odpowiedz
S.....n
  • 1
Uczył się ktoś z „Algorytmy bez tajemnic” Cormena? W sekcji „skierowane grafy acykliczne” jest taki dział, w którym poszukuje się długości najkrótszej ścieżki do danego węzła. Skoro wierzchołek źródłowy to s (najkrótsza ścieżka do s wynosi 0), to o co chodzi z wierzchołkiem r? Skoro ścieżka od r do s wynosi 5, to czemu min[s]=0? R to jakiś wierzchołek pomocniczy, punkt startowy?

Nie rozumiem ( ͡° ʖ̯ ͡°)
S.....n - Uczył się ktoś z „Algorytmy bez tajemnic” Cormena? W sekcji „skierowane gra...

źródło: comment_h6MdmDBTpjkO7Rjj0V7XsD85aB7yGAAC.jpg

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
snejdan
  • 1
@Snuffkin: przecież jest tam napisane.

Cytowany tekst...Nie ma scieżki z s do r, dlatego najkrótsza[r] = nieskończoność

To co jest jest w kółku: nieskończoność, 0, 2, 6, 5, 3 to najkrótsza ścieżka z s do wierzchołków odpowiednio r, s, t, x, y, z. To co na krawędziach to wagi.
Dlatego np przy z jest 3, bo tyle wynosi najkrótsza scieżka z ss do z: idziesz z s do
  • Odpowiedz
S.....n
  • 1
@legolass: dziękuję!
@snejdan: nie wpadłam, ze „nagłówek źródłowy” może oznaczać dowolny nagłówek, od którego liczy się najkrótsze ścieżki, a nie początek grafu jako taki. Już czaję :D i tak, wyglada na to, ze to ten algorytm
  • Odpowiedz
makzy
  • 0
Mirki, piszę ponownie, ponieważ dalej nie wiem jak się za to zabrać. Dopytałem prowadzącego, odnośnie frameworków. Nie można używać, chyba że do serializacji, stworzenia API, jeśli bym je chciał zrobić. Zaznaczył, że nie ma to być aplikacja webowa, tylko komunikacja klient-serwer. Ktoś może podsunąć jakiś pomysł, poradzić coś?
#programowanie #naukaprogramowania #java #algorytmy

Napisz prototypowe implementacje dwóch algorytmów optymalizacyjnych:

- algorytm genetyczny,

- algorytm DE
makzy - Mirki, piszę ponownie, ponieważ dalej nie wiem jak się za to zabrać. Dopytałe...

źródło: comment_avOSmIGbuC6JK3DW5JcteoHQAFvYtbNB.jpg

Pobierz
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
makzy
  • 2
Ma ktoś jakiś pomysł jak się za to zabrać? Ktoś może podrzucić coś, nakierować?
Napisz prototypowe implementacje dwóch algorytmów optymalizacyjnych:

- algorytm genetyczny,

- algorytm DE (differential evolution).

Zaproponuj uniwersalny sposób przekazywania funkcji do optymalizacji dla funkcji dwuwymiarowych.
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ppawel
  • 1
@makzy: Dwa zestawy różnych strategii - jedna dla algorytmów, druga dla testowanych funkcji, jakoś tam spiętych ze sobą i... w zasadzie okazuje się że masz do napisania framework do testowania algorytmów optymalizacyjnych (｡◕‿‿◕｡)
A jeśli do tego dojdzie jeszcze jakieś API do wypluwania tego w formie graficznej, z implementacją tych wszystkich wizualizacji, to wychodzi pewnie parę tygodni dłubania. ( ͡° ͜ʖ
  • Odpowiedz
T.....y
T.....y
  • 0
Pytałem się wczoraj jak ponumerować wariację z powtórzeniami od 0 do N i ktoś podał odpowiedź, żeby traktować je jak kolejne liczby o bazie liczności zbioru elementów tych wariacji. I odpowiedź byłaby dobra, gdyby ilość wariacji była stała np. K, ale ja chciałbym ponumerować wszystkie wariacje od długości 1 do jakiegoś M.

Np. mam elementy S = {a, b}
Moich wariacji będzie 20:
a, b, c, d, aa, ab, ac, ad, ba, bb, bc, bd,
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Snori
  • 0
Mam napisać algorytm wykorzystujący programowanie dynamiczne albo algorytm zachłanny, aby znaleźć podzbiór rezerwacji dla dwóch apartamentów. Jako dane wejściowe mam podaną liczbę rezerwacji, a następnie w kolejnych liniach po trzy liczby całkowite oznaczające kolejno dzień początkowy rezerwacji, dzień końcowy oraz ewentualny zysk. Na wyjściu ma zostać wypisany maksymalny możliwy zysk.
5 //5 rezerwacji
9 11 2 //pierwsza rezerwacja od dnia 9 do dnia 11 (zapłata 2)
1 5 4
1 8 7
5 9 4
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Tom_Ja
  • 3
Która z tych dwóch książek jest lepsza jeśli chodzi o takiego początkującego w #java programistę? A może są jakieś lepsze?

Java. Podstawy. Wydanie X (ebook)
Autor:
Cay S. Horstmann
czy
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
foobarek
  • 1
@Tom_Ja: Weź pod uwagę, że materiał z "Kompendium programisty" pokrywa się mniej więcej z dwoma (dlatego normalnie jest taki drogi) książkami Horstmanna - "Podstawy" + "Techniki zaawansowane", więc w tym drugim przypadku musiałbyś kupić obie. Moim zdaniem Horstmann jest przystępniejszy, chociaż jego książki posiadają poważną wadę - brak zadań.

W promocji jest też dostępna "Programowanie w Javie. Solidna wiedza w praktyce. Wydanie XI", niestety nie ma za wielu opinii na
  • Odpowiedz

Powiązane tagi