Cześ 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
@Pablo_Dlugosz-00: Na OI można używać całego STL-a, więc sorta również. Nie wyobrażam sobie implementowania np. set-a w czasie zawodów. Poza tym naucz się używać std::vector, będzie ci łatwiej pisać.
#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
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
@Tyrionek: @flaki: Również polecam klasę E w V LO. Gdybyś nie dostał się do V to w I LO od zeszłego roku ruszył profil z matematyką komputerową (prowadzoną przez pracowników UJ).
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
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
@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.
@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.
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
@Shinra: Wychowawczyni to taki trochę śmieszek i marudzi jak się ciągle daje sprawy rodzinne, albo tego typu powody, aczkolwiek to też ostatecznie przejdzie.
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
źródło: comment_yPB6VE5pMKABuFkxCFdWvRZSQatLf8Fb.jpg
Pobierz