@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 :)
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?
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
@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
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:
Może ktoś polecić jakąś fajną książkę przydatną przy #programowanie ? Np. #algorytmy czy coś ciekawego (Zrozumieć programowanie już mam ( ͡°͜ʖ͡°) ). Język to Java #pytanie
@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. ( ͡°͜ʖ
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,
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
@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
da radę posortować 2 wymiarową tablicę charów (napisów) w C bez względu na wielkie i małe litery? np dla Ala ala Beata BEATA ALa beata powinno mi zwrócić ALa Ala ala BEATA Beata beata. Robiać przez samo strcmp coś mi nie idzie bo nie zachowuje porządku alfabetycznego #naukaprogramowania #c #algorytmy #programista15k
@Metoksyfenidyna9: in-place - obstawiam że rozwiązanie mogłoby być brzydkie proste i szybkie, ale nieoptymalne pamięciowo - stwórz drugi vector, zrób reserve, ładuj push_backiem elementy parzyste, potem nieparzyste, a następnie swap. na każdym elemencie move zostanie wykonane tylko raz.
Jaka książka będzie najlepsza na początek do nauki algorytmów? Zacząłem Wprowadzenie do algorytmów Cormena ,ale szukam czegoś łatwiejszego #naukaprogramowania #algorytmy
@Manderigon: @MisiekD: Nie jestem ekspertem od PowerShella, ale na 99% to właśnie sprawa porównania dwóch różnych typów - Read-Host Ci najpewniej zaczytał stringa, którego później chcesz porównać z liczbą. Wtedy PowerShell - najpewniej - konwertuje 2 na "2", na co mogą wskazywać Twoje przykłady, bo w każdym z nich zamiana dwójki na string dawałaby właśnie takie wyniki jak napisałeś