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
Tyrionek
  • 2
Elo mirki, stoję przed wyborem szkoły, lecz zastanawiam się czy iść do liceum czy technikum o profilu mechatronika albo informatyka. Tak w ogóle to jakie licea i technika polecacie w Krakowie? Zastanawiałem się nad Technikum Komunikacyjnym nr 25
#techbaza #licbaza #technikum #liceum #szkola #krakow

Technikum czy liceum

  • Liceum 43.6% (210)
  • Technikum 56.4% (272)

Oddanych głosów: 482

  • 33
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Cups
Cups
  • 4
Mirki jak wiadomo dziś dzień rosołu i schabowego, a ten wiadomo w towarzystwie naszego ukochanego kompotu, stąd pytanie do was:

#ankieta #pytaniezdupy #kompot (pozdrawiam Cię jedyny Mirku) #obiad

Który kompot jest najpyszniejszy?

  • Truskawkowy 48.9% (715)
  • Wiśniowy 24.5% (359)
  • Śliwkowy 3.9% (57)
  • Jabłkowy 8.7% (127)
  • Inny / sprawdzam / nie nazywam się prawdziwym Mirkiem i nie pijam kompotu! 14.0% (205)

Oddanych głosów: 1463

  • 14
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
segfault
segfault
  • 2
Ktoś potrafi rozwiązać szybciej niż w O(2^n*n^2)?
Dany jest DAG. Znajdź dwie ścieżki o największej sumie długości, zaczynające się w tym samym wierzchołku i nieposiadające poza nim żadnych innych wspólnych wierzchołków.
#algorytmy #naukaprogramowania
  • 15
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
segfault
segfault
  • 0
@wytrzzeszcz: ale najdłuższa i najdłuższa w pozostałych wierzchołkach nie muszą być w sumie najdłuższe. tzn. może istnieć taka ścieżka która jest trochę krótsza od najdłuższej, ale pozwala zbudować znacznie dłuższą drugą ścieżkę niż ta najdłuższa i suma wychodzi lepsza.
  • Odpowiedz
segfault
segfault
  • 0
@wytrzzeszcz: problem w tym mogę pójść do korzenia na O(2^n) różnych sposobów. Weź sobie na przykład taki graf złożony z n/2 warstw po dwa wierzchołki w warstwie, oba połączone z obydwoma z warstwy następnej. Na każdej warstwie wybierasz niezależnie którym wierzchołkiem pójdziesz w górę, czyli podejmujesz n/2 niezależnych decyzji co daje 2^(n/2) możliwych kombinacji.
  • Odpowiedz
segfault
segfault
  • 0
@Shinra: Wychowawczyni to taki trochę śmieszek i marudzi jak się ciągle daje sprawy rodzinne, albo tego typu powody, aczkolwiek to też ostatecznie przejdzie.
  • Odpowiedz

Osiągnięcia