Czasem się zastanawiam czy nie lepiej się nauczyć gotowych rozwiązań na zadania i po prostu na rozmowach odtworzyć schemat który się pamięta, czy za wszelką cenę próbować samemu rozwiązać zadanie i się przy tym męczyć ;/.

#programowanie #codility #algorytmy
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#cpp #algorytmy

Siema, staram sie zaimplementowac algorytm Prima dla minimalnego drzewa rozpinającego, mój problem pojawia sie w miejscu, gdzie sprawdzam jakie krawędzie należą do danego wierzchołka.
Niby jak siedze w środku funkcji to wszystko ok, jednak jak tylko jej działąnie dobiegnie końca to vector, który podaje jako ostatni argument funkcji nagle staje sie pusty. Nie mam pojęcia dlaczego

void getConnections(Apex apex, Connection* arrayConnections, int arraySize, std::vector vectorConnections) {
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

`void getConnections(Apex apex, Connection* arrayConnections, int arraySize, std::vector vectorConnections) {


@Lacwik: tworzysz kopie vectorConnections, uzyj referencji std::vector& vectorConnections
  • Odpowiedz
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