Mireczki ma ktoś może jakieś materiały do nauki algorytmów(schematów blokowych) bo przeszukałem cały internet, ale praktycznie zero przykładów. Najbardziej potrzebuje z macierzami/wektorami i ciągami.
#informatyka #algorytmy dam tag jeszcze #pwr bo może jakiś starszy rocznik zaliczył Kazia ( ͡° ͜ʖ ͡°)( ͡° ͜ʖ ͡°)
  • 9
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

No generalnie to najpierw wykonuje się ta część po lewej, tam wczytywana jest macierz A i początek macierzy C. Jak już zostanie wczytana macierz A to wykonuje się ta część po prawej. Tam wczytywana jest macierz B i jednocześnie druga część macierzy C. Jak już całą macierz B a zarazem C będzie wczytana to wykonuje się cześć na dole. Tam program przechodzi po kolejnych kolumnach macierzy C i sprawdza czy któraś wartość
  • Odpowiedz
Mirki mam problem i nie bardzo wiem jak do niego podejść z racji małego doświadczenia.

Czy znacie jakieś gotowe biblioteki w C# które wyliczają najkrótsze albo wszystkie ścieżki w grafie?

Mam przykładowy graf skierowany opisany w pliku xml (dokładnie SCXML). Chciałbym obliczyć najkrótsze oraz wszystkie ścieżki w tym grafie. Natomiast na początek chciałbym zobaczyć czy istnieją gotowe rozwiązania i jaki format danych wejściowych przyjmują. Wujek google nie za bardzo mi pomógł :/

z
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@sradam: Jeszcze pytanie - co dla ciebie oznacza każda ścieżka w grafie? Czy zakładasz że można zacząć z każdego wierzchołka i skończyć w każdym? Czy tylko wychodzące z jakichś wierzchołków źródłowych/początkowych i kończące się w jakimś końcowym? Czy kończące się w dowolnym miejscu?
  • Odpowiedz
Czy istnieje jakiś algorytm na rozwiązanie problemu, który można opisać jako "jak przewieść x koni za pomocą y ciężarówek o jednakowych pojemnościach tak aby zapełnić ciężarówki do maksimum i użyć ich jak najmniej" z tą różnicą, że istniałyby konie o standardowych wielkościach, konie wielkości kaczki #pdk, konie zajmujące pół ciężarówki i ogólnie każdy koń miałby różną powierzchnię zajmowanego miejsca w ciężarówce?

Jedyne co mi się nasuwa w tym momencie
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mireczki,
taki problem probuje rozwiazac i musze go zakodowac (nie moge uzyc Matlaba itd).
Mam element ktory ma tablice dzieci.
Kazde dziecko ma jeden parametr wejsciowy i jeden wyjsciowy.
Poczatkowo zakladam sobie jakies parametry wejsciowe.
Suma parametrow wejsciowych jest stala.
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

jak moge uzyskać stopień dopasowania danego produktu z bazy danych w zależności od zadanych filtrów?

mam baze z ksiazkami, chciałbym zeby na podstawie wybranych przez użytkownika filtrów, takich jak np: gatunek, ilość stron, ocena, rok wydania .... zwrócić obiekty w kolejności od tych najlepiej dopasowanych do najmniej. Potrzebuje dostać również stopień dopasowania - "ksiązka xxx spełnia Twoje preferencje w 87%".

tylko nie mam pomysłu jak się za to zabrać xD

pomocy
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Użyj jakiegoś silnika wyszukiwania. Dobre systemy scoringu (tego szukasz) ma np. Elasticsearch lub coraz mniej popularny Sphinx. Ustalasz wagę dla każdego z filtrów i otrzymujesz wyniki z wartością "score". Przy odrobinie kombinowania (głównie proporcje ;) ) można to zrzutować na skalę 0-100%
  • Odpowiedz
@baalder363:
Nie wczytywałem się w treść zadania, ale często w tego typu zadaniach chodzi o znalezienie sposobu na rozwiązanie problemu przy mniejszej złożoności obliczeniowej - przykładowo w Twoim rozwiązaniu jest pętla w pętli co może skutkować złożonością obliczeniową typu O(n^2) (nie analizowałem skąd się biorą numerek... ale pesymistycznie zakładam że może być ich nawet n, no chyba że jest jeszcze gorzej)...
Czasem pełne rozwiązanie takich zadań polega na zauważeniu
  • Odpowiedz
@63274682374: dobrze było, tylko może ogólnie słabo zapisane i się myli. Bo chodziło o to że jest znaczący skok wydajnościowy kiedy używa się prymitywów niż kiedy operuje się tylko na typach obiektowych.
  • Odpowiedz
Kolejny dzień promocji "codziennie inna książka 50% taniej".
W księgarni #helion możemy dziś kupić książkę Aditya Bhargava Algorytmy. Ilustrowany przewodnik za 27,45. (czyli coś dla Mirków spod tagu #naukaprogramowania #algorytmy )
W księgarni Onepress dziś możemy kupić książkę Jarka Szczepańskiego Złota strategia marki. Droga do przewagi rynkowej i wyższych zysków za 24,50zł
W księgarni Sensus dziś możemy kupić książkę Joanny Matusiak Manufaktura codzienności za 29,50zł (na
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#programowanie #java #spoj #algorytmy #pytanie

Znowu mam problem. Robię to zadanie ze spoja: http://pl.spoj.com/problems/MWPZ06A/. Oto mój kod, który poprawnie się kompiluje, działa dla zadanych przypadków: https://pastebin.com/sNdtnv1U (przepraszam za polskie nazwy zmiennych, ale mi odbiło). SPOJ mi tego nie przepuszcza. Wcześniej miałem inty i też było źle. Może ktoś podpowiedzieć o co chodzi?
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#css #programowanie #algorytmy #angular
Mirki, szukam algorytmu lub rozwiązania technologicznego (może coś w css?) który pozwoliłby mi przedstawić bloki div w html tak żeby na siebie nie nachodziły.

Co chce zrobić: chcę wyświetlić plan lekcji dla dwóch klas w szkole. Część zajęć w tym samym czasie będzie miała zajęcia, więc chce przedstawić te lekcje obok siebie. Dla dwóch klas jest łatwo, bo dzielę przez
Patres - #css #programowanie #algorytmy #angular
Mirki, szukam algorytmu lub rozwiąz...

źródło: comment_moYuvqbwR0MkuGsrvpkyNdDKJluIiwiU.jpg

Pobierz
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki, mam problem związany trochę z #programowanie , trochę z #grafika lub bardziej #grafika3d , może zahaczać o #fotografia i #algorytmy .

Otóż mam napisać moduł w projekcie, który rozwijam, który będzie w stanie obliczyć odległość od kamery do dowolnego punktu na zdjęciu. Mam dane kąta nachylenia kamery względem osi OZ, wysokość, na której znajduje się kamera, czasami występuje odchylenie względem osi OX
  • 17
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@mihahal: Poczytaj o równaniach kolinearności w fotogrametrii. Nie da się odczytać położenia punktu na podstawie pojedynczego zdjęcia, muszą być przynajmniej dwa.
  • Odpowiedz
#cpp #algorytmy
Jak dla podobnego algorytmu /pseudokodu można wyznaczyć kolejne ścieżki sortowania ? W tym sensie że jeżeli mamy 4 8 5 1 3 to po każdym usunięciu elementu wyświetli tablice z bez tego elementu ( który jest przekazany do posortowanej tablicy )
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#programowanie #pytanie #java #algorytmy

Robię sobie to zadanie: http://codingbat.com/prob/p134133 i szczerze mówiąc nie do końca rozumiem jaki mam osiągnąć efekt. Stringi łączące się po pierwszych charach należy zamienić, jeżeli zamiana została dokonana, to te Stringi są tak jakby wyłączone z zamiany. Ale dlaczego w drugim przykładzie pierwszy string "ax", który nie pasował do swapa nagle w outpucie wędruje gdzieś daleko?
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki,
Jest sobie taka tablica 6 elementów o takiej strukturze

Data[0].Text (String)
Data[0].Val (Int)

I
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@kasprzak:
1. tworzysz słownik
2. lecisz po swojej podstawowej tablicy i sprawdzasz czy dana wartość Text występuje w słowniku, jak tak, to sumujesz Val, jak nie to dodajesz nowy element do słownika i wpisujesz jego val.
3. To jest najszybszy sposób bo tylko raz przechodzisz przez tablice.
  • Odpowiedz