@aHmuX: No ale nie ma co tu winić producentów kosiarek - pracują one całe dnie 7 dni w tygodniu i losowość w zupełności wystarcza. Od odkurzacza wymaga się jednak aby szybko wyczyścił mieszkanie i zniknął, więc jego wydajność musi być wysoka, bo tego oczekują klienci.
Witam. Zna ktoś może dosyć dobre pozycje w którym został opisany algorytm komiwojażera? Chciałbym go dobrze opisać, ponieważ jest to temat mojej pracy magisterskiej (tak, wiem prokrastynacja). Od razu mówię, że nic nie zamierzam kopiować(antyplagiat już tak jednego studenta uwalił dokładnie na ten sam temat i za praktycznie pisanie kropka w kropkę), po prostu chcę zobaczyć teorię opisaną z różnych stron przez mądrzejszych od siebie. Problem jest w zasadzie prosty, ale praca
@uzyszkodnik_wykopu: no właśnie nie wiem za bardzo o czym dokładnie chcesz pisać bo temat jest bardzo szeroki. Masz wiele odmian problemu tsp np symetryczny i asymetryczny tsp, metryczny tsp, uogólniony tsp, decyzyjny tsp. Można rozpatrywać algorytmy dokładne i przybliżone, można rozpatrywać algorytmy parametryzowane innymi wielkościami niż wielkość wejścia. Dla każdej z tych możliwości powstało dużo różnych sformułowań i podejść, można używać np rozwiązań brute force, programowania dynamicznego, programowania liniowego, branch and
tak sobie czytam o balansowaniu danych i ciągle mi się przewija w tym temacie coś takiego jak metryki, czy jest mi w stanie ktoś wytłumaczyć o co w tym chodzi? dopiero raczkuję w temacie i myślałem, że do zbalansowania danych wystarczy użyć over/under-samplingu i wtedy mamy zrównoważony zbiór? po co stosuje się jakieś metryki potem? podrzucam linka do artykułu: https://metsi.github.io/2020/05/15/kod8.html #informatyka #algorytmy #datascience
Hej. Mam takie zadanko na algorytmy

1. Utwórz drzewo BST i podaj jego wysokość, następnie skonstruuj wyważone drzewo AVL.

tj. odczytaj elementy drzewa BST w porządku inorder i wykorzystaj metodę połowienia binarnego.


BST i obliczanie wysokości drzewa ogarnięte. Chciałem się wziąć za AVL, ale nie rozumiem tego dopisku odnośnie odczytania BST inorder i binary search. W sensie to ma mi pomóc w budowie AVL czy do czego się to odnosi?

#programowanie #
@bartox7777: Ogólnie zadanie sprowadza się do porównania wysokości obu drzew

1. Utwórz drzewo BST i podaj jego wysokość, następnie skonstruuj wyważone drzewo AVL.

tj. odczytaj elementy drzewa BST w porządku inorder i wykorzystaj metodę połowienia binarnego.

Podaj wysokość utworzonego drzewa AVL. Porównanie wysokości obu drzew zobrazuj na wykresie w zależności od > ilości elementów.
@harnasiek: można tak zrobić i dostaniesz legitne bst z tym że zauważ że jak te dane Ci się odpowiednio ułożą (będą posortowane) to zamiast drzewa zbudujesz sobie taką długa ścieżkę co z punktu widzenia szybkiego wyszukiwania nie jest zbyt korzystne. Dlatego są różne sposoby balansowania drzew bst tak żeby właśnie ich maksymalna glebokosc nie byla zbyt duża
Witam

Mam do napisania prosty skrypt w #python i nim napiszę pierwszą linię kodu to chcę stworzyć taki high level algorytmu (czytam z pliku listę urządzeń, sprawdzam czy nie pojawiało się nowe, jeżeli jakieś zniknie to reaguje poprzez X). Jakie są nowoczesne metody tworzenia takiego algorytmu? Dalej pseudokod czy coś nowego się praktykuje?

#programowanie #programista15k #algorytmy #pseudokod
[HARD] Mr. Huffman
Twoim zadaniem jest napisanie programu dokonującego bezstratnej kompresji podanego przez użytkownika ciągu znaków wykorzystując kodowanie Huffmana.

Example usage

$ ./huffman
Input: wykop.pl
Output: 0100111110011011010000
Test: wykop.pl

Explanation of usage
1. Program przyjmuje od użytkownika ciąg znaków
2. Dokonuje na nim kodowania Huffmana po czym wynik zwraca użytkownikowi
3. W formie testu odwraca kodowanie Huffmana (opcjonalne ;)

Testing testing...

kodowanie => 010101111101101110011001000
programujemy => 1001111100000011101011010100010111101011
w miare dlugi string =>
Hej!
Mam pytanko. Gdzie mogę znaleźć algorytmy które zostały niedawno opracowane?

Szukałem na wiki, po pracach naukowych które zostały wypuszczone od 2018 roku, oczywiście też wpisywałem mnóstwo fraz w google ale nic konkretnego nie udało mi się znaleźć ( ͡° ʖ̯ ͡°). Pewnie będę musiał szukać w #machinelearning ale też jeszcze chciałem z innej dzieciny takie algorytmy poznać.

#programowanie #algorytmy i w sumie trochę #matematyka
via Wykop Mobilny (Android)
  • 0
Załóżmy że mam listę liczb pierwszych od 2 do sqrt(n) za darmo. Która metoda faktoryzacji dowolnej liczby n będzie szybsza, GNFS czy sprawdzanie wszystkich liczb pierwszych po kolei?
Chodzi mi o szybkość w kontekście złożoności obliczeniowej, nie rzeczywistej implementacji.

#algorytmy #informatyka #programowanie #matematyka
@harnasiek: BFS leci po poziomie, leci do węzła, który jest najbliżej źródła. Dijsktra opiera się na szukaniu węzłów o najmniejszym koszcie, czyli porównuje ona koszt tego wybieranego węzła z rzeczywistym oraz przechowywanym. Potem porównuje tę odległość do tego szukanego węzła, no i jesli jest wieksza to oznacza, że już wcześniej została zapisana i ten węzeł po prostu został tj. odwiedzony.

Czyli podsumowując dijsktra może zapisać przypisanie danej drogi, której odległość jest
Mirki, tworze skrypt to wizualizacji połączeń pomiędzy portami. Wydawało mi się to proste i przyjemne, ale wchodząc w temat uświadomiłem sobie, że takie nie jest. Proszę was o pomoc, jakieś podpowiedzi w jakiej gałęzi matematyki albo wzorów projektowych czy może są jakieś algorytmy na takie rozwiązanie.
Graficznie działa mi to teraz w Tkinter na Pythonie 2.7 i w tym pythonie raczej powinno zostać, chyba, że jest jakaś biblioteka w 3.x.
Logicznie działa
PanPraktyczny - Mirki, tworze skrypt to wizualizacji połączeń pomiędzy portami. Wydaw...

źródło: comment_16428515162zgGJ2TZ8oeJW8n7tP9stm.jpg

Pobierz