#algorytmy #programowanie
Wszystko
Najnowsze
Archiwum
Czy istnieje jakiś naiwny algorytm aproksymacyjny dla multiple tsp? Bo tylko trafiam na jakieś genetyki
#algorytmy #programowanie
#algorytmy #programowanie
- 0
Mogę dodać że przy założeniu, że wejściowy graf jest pełny
300
Wojna algorytmów. Nasz los zależy od mechanizmów, których nie rozumiemy.

Zostaliśmy sprowadzeni do roli towaru – kolejnego zasobu, o który toczy się bezpardonowa wojna. Algorytmy nie mają uczuć. Nie mają zatem litości, więc nie oczekujmy, że nam ją okażą. Mieszkańcy pierwotnych plemion, zamieszkujących wyspy Pacyfiku, podczas drugiej wojny zetknęli się ze zdobyczami...
z- 89
- #
- #
- #
- #
- #
- #
Powiedzmy, że mam N obrazków o wymiarach x na y (wszystkie takie same) oraz obszar roboczy X na Y. Chciałbym te N obrazków umieścić w obszarze roboczym, tak aby były jak największe (i aby się nie nakładały). Czy ten problem jest jakoś nazwany?
#algorytmy #programowanie
#algorytmy #programowanie
- 1
@Chlopiec_z_drewna: O, to już coś w tą stronę, tylko że tu właśnie skalować mogę. Jak mam powiedzmy 5 obrazków 300x200 przy obszarze roboczym 1000x1000 to najoptymalniej będzie je przeskalować do 500x333 i po wkładać po 2 w rzędzie i 3 w kolumnie
- 1
@Chlopiec_z_drewna: Dopisałem obszar roboczy, bo inaczej mój przykład brzmiał bez sensu :D
- 1
Dlaczego heap sort jest zdecydowanie rzadziej wykorzystywany / mniej popularny niż quicksort i merge sort, mimo, że jest prawie tak samo szybki jak one, ma lepszą złożoność pesymistyczną i liniową złożoność pamięciową?
#informatyka #algorytmy #naukaprogramowania
#informatyka #algorytmy #naukaprogramowania
@AdiLDZ: https://stackoverflow.com/questions/1853208/quicksort-superiority-over-heap-sort
Tldr: nie sama złożonością programista zyje
Tldr: nie sama złożonością programista zyje
- 1
@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?
Nie rozumiem ( ͡° ʖ̯ ͡°)
Nie rozumiem ( ͡° ʖ̯ ͡°)
źródło: comment_h6MdmDBTpjkO7Rjj0V7XsD85aB7yGAAC.jpg
Pobierz- 1
@Snuffkin: przecież jest tam napisane.
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
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
- 1
16
Algorytm układa kostkę rubika o wymiarach 55x55x55

Ciekawy opis
z- 1
- #
- #
- #
- #
- #
- #
Dzisiaj Machine Learning Algorithms (July 2017)
https://www.packtpub.com/packt/offers/free-learning
#packtpubfreelearning #machinelearning #algorytmy #datascience
https://www.packtpub.com/packt/offers/free-learning
#packtpubfreelearning #machinelearning #algorytmy #datascience
źródło: comment_JhjJQKCr0O1nPwnxQdy2mf6q1dsutQS4.jpg
Pobierz@konik_polanowy: czy byłby ktoś tak uprzejmy podesłać link do ściągnięcia tego pdf?
@Init0: zapętliło się
- 0
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
#programowanie #naukaprogramowania #java #algorytmy
Napisz prototypowe implementacje dwóch algorytmów optymalizacyjnych:
- algorytm genetyczny,
- algorytm DE
źródło: comment_avOSmIGbuC6JK3DW5JcteoHQAFvYtbNB.jpg
PobierzMoże ktoś polecić jakąś fajną książkę przydatną przy #programowanie ? Np. #algorytmy czy coś ciekawego (Zrozumieć programowanie już mam ( ͡° ͜ʖ ͡°) ). Język to Java
#pytanie
#pytanie
@zaczalem_cwiczyc: a jak przeraża Cię ilość stron w cormenie to Diks, Banachowski, Rytter - algorytmy i struktury danych, całkiem miło się czyta
- 2
Ma ktoś jakiś pomysł jak się za to zabrać? Ktoś może podrzucić coś, nakierować?
Napisz prototypowe implementacje dwóch algorytmów optymalizacyjnych:
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.
- 1
@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. ( ͡° ͜ʖ
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. ( ͡° ͜ʖ
- 1
@ppawel: super XD Tylko nie wiem nawet jak się za to zabrać :D
- 9
Gdy #automatyka #algorytmy #machinelearning (?) pomaga tworzyć tytuły decków #kart #planszowki to może się skończyć różnie :) #gryplanszowe #humorobrazkowy #heheszki
( ͡° ͜ʖ ͡°)
Więcej w linku w powiązanych:
https://goo.gl/doy25W
( ͡° ͜ʖ ͡°)
Więcej w linku w powiązanych:
https://goo.gl/doy25W
źródło: comment_wqGMS8rBDHLHSsXceJbNgvrmt9zoSHbU.jpg
PobierzPytał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,
Np. mam elementy S = {a, b}
Moich wariacji będzie 20:
a, b, c, d, aa, ab, ac, ad, ba, bb, bc, bd,
- 0
@TenAnonToKlopoty: zależy w czym piszesz, ale w pytonie to chociażby tak:
źródło: comment_At1s9ZYlYfvVyrafzCeP41BFjUsONiVa.jpg
Pobierz
konto usunięte via Android
- 0
@TenAnonToKlopoty a to dalej nie będzie podobnie?
Np a = 4^0 x 1
b = 4^0 × 2
d = 4
aa = 4^1 × 1 + 4^0 x 1 = 5
ca = 4^1 × 3 + 4^0 × 1 = 13
Np a = 4^0 x 1
b = 4^0 × 2
d = 4
aa = 4^1 × 1 + 4^0 x 1 = 5
ca = 4^1 × 3 + 4^0 × 1 = 13
- 0
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 4Komentarz usunięty przez autora
@Snori: a próbowałeś zrobić coś w stylu dynamicznego rozwiązania problemu plecakowego dla dwóch plecaków?
0
Monetyzacja, działanie algorytmu, techniczna strona YouTube

wywiad z Łukaszem Skalikiem. Ciekawe informacje o technicznej stronie youtuba.
z- 0
- #
- #
- #
- #
- #
- #
- 3
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?
czy
Java. Podstawy. Wydanie X (ebook)
Autor:
Cay S. Horstmannczy
- 2
Wszystko jedno która, ważne żeby była po angielsku.
Edit:
A tutaj lista wg Quory
https://www.quora.com/What-are-the-best-books-to-learn-Java-in-2017
Zdanie
Edit:
A tutaj lista wg Quory
https://www.quora.com/What-are-the-best-books-to-learn-Java-in-2017
Zdanie
- 1
@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
W promocji jest też dostępna "Programowanie w Javie. Solidna wiedza w praktyce. Wydanie XI", niestety nie ma za wielu opinii na
@MarceloFerro: Diagram Designer
konto usunięte via Wykop Mobilny (Android)
- 0
@MarceloFerro: Draw.io
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
#naukaprogramowania #c #algorytmy #programista15k
W jaki sposób mogę przerzucić na koniec vectora co drugi element, licząc od początku? Aby uzyskać taki wynik dla przykładu?
1 2 3 4 - > 2 4 1 3
Kombinowałem z std::rotate, ale jedyne co udało mi się wyciągnąć to 1 2 3 4 -> 3 4 1 2
#cpp #naukaprogramowania #algorytmy
1 2 3 4 - > 2 4 1 3
Kombinowałem z std::rotate, ale jedyne co udało mi się wyciągnąć to 1 2 3 4 -> 3 4 1 2
#cpp #naukaprogramowania #algorytmy
@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.
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.
@Metoksyfenidyna9
auto isIndexEven = [i = 0] (auto) mutable { return ++i % 2 == 0; };
std::stable_partition(std::begin(vec), std::end(vec), std::ref(isIndexEven));




















źródło: comment_OoFNyjqi9AAYCUNcfjxVvauIhJk7NYtB.jpg
Pobierz