- 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ąć jakiś przedmiot aby włożyć do niego inny dzięki
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ąć jakiś przedmiot aby włożyć do niego inny dzięki
- 5
Ile wynosi 2^2^2?
- 64 38.7% (363)
- 256 61.3% (576)
- 2
Technikum czy liceum
- Liceum 43.7% (210)
- Technikum 56.3% (271)
- 2
- 0
@Tyrionek: Mieszkałem przez trzy lata w bursie na Focha i było całkiem nieźle. Nie rozumiem czemu nie chcesz internatu.
- 1
Z darmowych antywirusów co najlepsze?
#pomozciedobrzyludzie
#pomozciedobrzyludzie
Z darmowych antywirusów co najlepsze?
- Avast 31.7% (38)
- Avira 8.3% (10)
- Coś innego 60.0% (72)
- 1
Czy na maturze ustnej z polskiego można odwołać się do tekstu literackiego/filmu/czegokolwiek, nigdy nie przetłumaczonego na język polski?
#matura #matura2016 #jezykpolski
#matura #matura2016 #jezykpolski
- 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
#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)
- 6
@Cups: Tylko gruszkowy.
- konto usunięte
- Kaczorra
- cambiasso
- konto usunięte
- natussy
- +1 innych
- 1
Siemanko, szukam jakiejś lektury online o algorytmach. Co polecacie?
#programowanie #algorytmy #informatyka
#programowanie #algorytmy #informatyka
- 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
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
- 0
@wytrzzeszcz: acykliczny graf skierowany
- 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.
- 0
@wytrzzeszcz: ale to dalej jest wykładnicze, bo możliwych ścieżek "w górę" jest rzędu 2^n
- 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.
- 13
#programowanie #naukaprogramowania
Znacie jakieś fajne strony z zadaniami dla programistów? Podzielcie się, może wyjdzie jakaś fajna lista. Ode mnie:
http://pl.spoj.com
http://spoj.com
http://hackerrank.com
http://projecteuler.net
http://rozwal.to
http://topcoder.com
http://codeforces.com
http://reddit.com/r/dailyprogrammer
Znacie jakieś fajne strony z zadaniami dla programistów? Podzielcie się, może wyjdzie jakaś fajna lista. Ode mnie:
http://pl.spoj.com
http://spoj.com
http://hackerrank.com
http://projecteuler.net
http://rozwal.to
http://topcoder.com
http://codeforces.com
http://reddit.com/r/dailyprogrammer
- MaksymMaksymowicz
- Jaro070
- PanTward
- KrzaQ2
- Pablo_Dlugosz-00
- +8 innych
- 1
Mirki. Jestem w #licbaza i aktualnie dokonuję masowego usprawiedliwiania nieobecności. Powoli kończą mi się pomysły na powody. Macie jakieś ciekawe propozycje? ( ͡° ͜ʖ ͡°)
#kiciochpyta #techbaza
#kiciochpyta #techbaza
Mam ten kod
Z pozdrowieniami dla Wszystkich wykopowych programistów od studentów Instytutu Informatyki UJ ( ͡° ͜ʖ ͡°)
z- 160
- #
- #
- #
- #
Mam zadanko (zdjęcie)
I stworzyłem taki kod http://pastebin.com/bbJz5fkf
No i nie działa. Wychodzi jakaś kosmiczna liczba (╯︵╰,)
Ogarniam dopiero algorytmikę pod OI, więc może któryś mirek podpowie, co tu jest nie tak?
#naukaprogramowania #algorytmy