@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
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

@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
@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
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

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

@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
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

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

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

@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
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
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@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.
  • Odpowiedz
@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ś
  • Odpowiedz