@kadbery: Trochę to ułomna definicja, bo niektóre rzeczy nie są zdefiniowane - skąd są indeksy i, j? Jaka jest relacja między punktami z S, że można określić max i min? Można się domyślać, że te punkty są powiązane w jakieś proste drzewa, a min i max to wierzchołki krańcowe.
Mamy drzewa proporcjonalnych rozmiarów,
Przyjmujemy rozkłady jednostajne (i.e. każdy wierzchołek z przedziału ma takie samo prawdopodobieństwo)
Dzielimy zbiór S na dwa
  • Odpowiedz
via Wykop Mobilny (Android)
  • 0
Mireczki potrzebuje algorytm, który realizuje takie zadanie. Na przykład mam trzy liczby: 5, 10, 15. Dla liczby 37 będę dostawał kombinacje jak te:5x8, 15x2+10, 15x2+5x2, 10x3+5x2, 10x4. Dla 13 będzie podobnie: 15x1, 5x3, 10x1+5. Jak szukać takiego algorytm? Rozumiem, że to jakaś forma optymalizacji, rozkład na czynniki przy zadanych czynnikach czy coś w tym stylu? #programowanie #informatyka #algorytmy #matematyka
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@DMiros: najważniejsze to pamiętać o kolejnosci. Wyobraź sobie rzeczywisty stos np. książek - żeby dostać się do książki na samym dole, musisz zdjąć ze stosu wszystkie te, które są nad nią. Analogicznie rzecz wygląda tutaj :)

Drugą bardzo popularną strukturą danych jest kolejka, czyli FIFO, first in, first out, która działa dokładnie tak jak kolejka w sklepie.
  • Odpowiedz
@DMiros: tutaj też sam do końca nie rozumiem w jaki sposób jest to liczone. Wiem tylko, że wyliczany jest współczynnik dla odcinka AB i CD - gdzie na odcinku znajduje się punkt przecięcia i dla AB wygląda to tak:
- wartość ujemna współczynnika - punkt leży przed punktem A - czyli na prostej ale poza odcinkiem
- wartość z zakresu 0-1 - punkt leży na odcinku (proporcjonalnie do odległości pomiędzy
  • Odpowiedz
via Wykop Mobilny (Android)
  • 1
@heater: wszystkie kroki po warunku w == maxW są chyba opcjonalne i możesz wrzucić je w ifa a po ifie lecisz z kolejnymi krokami
  • Odpowiedz
jak tworzycie projekt programistyczny? Na własne potrzeby chcę napisać skrypt w #python współpracujący z skryptami #bash na #rasberrypi

Brakuje mi narzędzi aby szczątkowy, niepokudłany pomysł w systematyczny sposób opisać, zaplanować i zintegrować.

To co planuję:
-parę skryptów bash typu czytanie i zapisywanie temp, monitowanie połączenia z siecią, sprawdzanie update itd.
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@aHmuX:

- Postaraj się rozbić ten duży system jaki chcesz napisać na małe komponenty i pisać te komponenty tak żeby były na tyle niezależne od siebie żeby można ich też było użyć w innych projektach - np. skrypt w Pythonie do wysyłania e-maili może przyjmować kilka parametrów typu --to, --subject etc. i dzięki temu być re-używalny. Jak będziesz pisał dużo różnych rzeczy to po jakimś czasie będziesz mieć dużo takich
  • Odpowiedz
Jak podejść do problemu wykrywania podobieństw profili osobowych jakiegoś zbioru ludzi.
Załóżmy, że jakaś liczba osób wypełnia ankietę odpowiadając na pytania dotyczące cech charakteru, czy np. preferencji odnośnie spędzania wolnego czasu. Każda z tych odpowiedzi ma jakąś wagę. Jak najoptymalniej dobrać takie osoby w grupę? Czy są do tego jakieś podejścia, algorytmy?

Uprzedzając pytania - pytam z czystej ciekawości gdyż to całkowicie nie moja działka :)

#programowanie #machinelearning
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

W jaki sposób najlepiej poradzić sobie z różnymi odmianami jednego słowa w języku angielskim?
Szukam jakiegoś niezbyt skomplikowanego algorytmu stemmingu lub lemantyzacji który pozwoli mi lepiej analizować słowa w mailach
#programowanie #algorytmy
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@antagonista1111: no generalnie word2vec zamienia Ci słowa w wektory o takiej własności, że te o podobnym znaczeniu są bliżej siebie. Po obrobieniu tych wektorów możesz ich dalej używać jako featurow do jakiegokolwiek dalszego modelu. Zobacz sobie też np doc2vec. Może nie są to jakieś najnowsze metody w nlp ale działają przyzwoicie i są dobrze opisane
  • Odpowiedz
Siema, w algorytmie kukułki, w pewnym momencie musimy wygenerować nowe położenie gniazda używając wzoru (1), gdzie s (2) to liczba wylosowana z rozkładu Levyego. Reszta wzorów dalej na zdjęciu. Teraz tak: niech lambda=1.5, alfa=0.01, U=−1.1162901164220411, V=0.972371725706869 czyli s=−1.137336206259357 i wychodzi, że L(s, lambda) jest zespolona, a wypadałoby, żeby była rzeczywista. xD Coś źle zrozumiałem czy o co tutaj chodzi? :( Źródło, z którego korzystam: Xin-She Yang, Nature-Inspired Optimization Algorithms Second Edition [2014]
H.....d - Siema, w algorytmie kukułki, w pewnym momencie musimy wygenerować nowe poło...

źródło: comment_1588114167hYd2wugg3TfwvpPPJPQbXK.jpg

Pobierz
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Treść przeznaczona dla osób powyżej 18 roku życia...
  • 35
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#programowanie #algorytmy
Cześć, mam do zaprojektowania automat DFA, który ma akceptować wszystkie słowa kończące się na 'a' nad alfabetem [a,b], czy w takim przypadku stan początkowy może być stanem akceptującym(czy jest błędna bo w automat zaakcepuje zarówno a i b)?
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach