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
Wszystko
Wszystkie
Archiwum
- 0
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
13
Polacy opracowali narzędzie do śledzenia źródeł fake newsów
W ostatnim czasie zostało opracowanych wiele metod i technik rozwiązania tego problemu. Dostępne rozwiązania można podzielić w zależności od wielu parametrów np. rodzaju obserwacji, topologii sieci, czy procesu dyfuzji informacji...
z- 14
- #
- #
- #
- #
- #
Hej. Mam takie zadanko na algorytmy
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 #
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 #
- 0
@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.
W sensie to ma mi pomóc w budowie AVL czy do czego się to odnosi?
@bartox7777: Odnosi się do porządku w którym będziesz odczytywał dane z drzewa. inorder czyli lewy, węzeł, prawy.
https://en.wikipedia.org/wiki/Tree_traversal#In-order,_LNR
Czołem komputerowe świry! Możecie polecić jakąś książkę z algorytmów i struktur danych dla absolutnego początkującego? Kolega się przebranżawia i chciałem mu coś doradzić. Fajnie gdyby nie było akademickiego języka i w miarę prosty sposób wytłumaczone podstawy.
Znacie takie? #programowanie #algorytmy #naukaprogramowania
Znacie takie? #programowanie #algorytmy #naukaprogramowania
Chyba najlepiej żeby sam zaczął tworzyć takie algorytmy, żeby w ogóle załapał jak to działa, książka może coś podpowiedzieć co, ale nie da praktyki, choćby w excelu np algorytm euklidesa
- 0
#algorytmy #strukturydanych #studbaza #informatyka
Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
#informatyka #studbaza #algorytmy #strukturadanych #programowanie
Czy jest jakaś ogólne zasada tworzenia BST?
bo w książce Cormena w rozdziale o bst nie znalazłem nic, a widzę że ludzie na yt tworzą drzewa metodą inorder.
Czy jest jakaś ogólne zasada tworzenia BST?
bo w książce Cormena w rozdziale o bst nie znalazłem nic, a widzę że ludzie na yt tworzą drzewa metodą inorder.
@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
- 0
@ZdeformowanyKreciRyj: to akurat wiem, że posortowane to najgorsza opcja
#algorytmy #informatyka #strukturadanych #studbaza
Czy książka Wprowadzenie do algorytmów będzie dobra na nauczenie się i zaliczenie Algorytmów i struktury danych? Z wykładów profesora ni #!$%@? nie rozumiem, a niestety muszę zaliczyć żeby pojechać na erasmusa
Czy książka Wprowadzenie do algorytmów będzie dobra na nauczenie się i zaliczenie Algorytmów i struktury danych? Z wykładów profesora ni #!$%@? nie rozumiem, a niestety muszę zaliczyć żeby pojechać na erasmusa
- 4
@harnasiek: Jeżeli mowa o Cormenie to jest nawet ponad program. To ma ponad 1000 stron
- 1
@harnasiek: u mnie to było w sumie wystarczające na studiach http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf
- 0
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
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
@Tank1991: kopiowanie z lucida do draw.io działa więc nie taka biedawersja ( ͡° ͜ʖ ͡°) mnie lucid wpienia bo jak nie masz premium to se nie poszalejesz
- 1
[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
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...
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 =>
@h00k: cos #!$%@? bo caly czas kacapskie hasla propagandowe wychodza ( ͡° ͜ʖ ͡°)
a jesli juz cos sensownego to ****
a jesli juz cos sensownego to ****
- 0
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
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
- 1
- 2
@noke: https://paperswithcode.com/ (jeśli MLowe rzeczy są OK)
Zna ktoś jakiś generator grafów? Potrzebuje kilku grafów o różnych rozmiarach do testowania algorytmów kolorowania grafów.
#cpp #programowanie #algorytmy
#cpp #programowanie #algorytmy
@AndrewGolota: dowolnych grafów? Weź wylosuj liczbę wierzchołków a potem dla każdego wierzchołka ileś krawedzi z pewnym prawdopodobieństwem i git będzie
- 0
4
Czy pandemia zakończy dominację Excela w obszarze zarządzania finansami?
O ile rozwiązanie to zapewnia elastyczność wykorzystania w procesach związanych z finansami, to utrudnia tworzenie scenariuszy na podstawie algorytmów predykcyjnych oraz zapewnienie spójności planowania w ramach organizacji.
z- 1
- #
- #
- #
- #
- #
- #
dajkstra z prajority kłełe na kopcu fibonacz jego i nie ma #!$%@? we wsi
#programowanie #it #algorytmy #informatyka
#programowanie #it #algorytmy #informatyka
dajkstra z prajority kłełe na kopcu fibonacz jego i nie ma #!$%@? we wsi
@Chrzonszcz: tak po pijaku wygląda wybór trasy do domu
#algorytmy #strukturydanych #informatyka #studbaza
Czy ta książka będzie odpowiednia na nadrobienie zaległości i zaliczenie przedmiotu?
Niestety wykładowca nie tworzy zbyt super pdfów i ciężko się z tego uczyć.
Czy ta książka będzie odpowiednia na nadrobienie zaległości i zaliczenie przedmiotu?
Niestety wykładowca nie tworzy zbyt super pdfów i ciężko się z tego uczyć.
- 3
@BratProgramisty: Bo Azure WebApps pod spodem działają na różnych serwerach, w tym starszych - zostało to dla wstecznej kompatybilności, PFXy chronione AES256 to bodajże wynalazek Win10, wcześniej był tylko 3des. Najstarsze farmy webappów pewnie i na 2012 R2 działają
https://docs.microsoft.com/en-us/azure/app-service/configure-ssl-certificate?tabs=apex#private-certificate-requirements
https://docs.microsoft.com/en-us/azure/app-service/configure-ssl-certificate?tabs=apex#private-certificate-requirements
- 0
@Shumitu az-500
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
Chodzi mi o szybkość w kontekście złożoności obliczeniowej, nie rzeczywistej implementacji.
#algorytmy #informatyka #programowanie #matematyka
#informatyka #algorytmy #studbaza
Czy jest ktoś tutaj kto umie algorytmy i może wytłumaczyć różnice i podobieństwa pomiędzy:
Algorytmem DFS a cyklem eulera
i Algorytmem Dijkstry a BFS ?
Nie mogę znaleźć dokładnych różnic i podobieństw, a potrzebuję tego do zadania na studia.
Czy jest ktoś tutaj kto umie algorytmy i może wytłumaczyć różnice i podobieństwa pomiędzy:
Algorytmem DFS a cyklem eulera
i Algorytmem Dijkstry a BFS ?
Nie mogę znaleźć dokładnych różnic i podobieństw, a potrzebuję tego do zadania na studia.
- 0
@harnasiek: to zajrzyj do książki "wprowadzenie do algorytmów" Cormena, wszystko tam jest opisane, chyba w części "algorytmy grafowe"
- 0
@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
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
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
- 1
@PanPraktyczny: jest dużo rozwiązań. Rozważ graphviz, chociaż to może być troszkę zbyt ubogie.
Ale przede wszystkim zmień pythona na 3, szanuj się chlopaku
Ale przede wszystkim zmień pythona na 3, szanuj się chlopaku
- 1
@PanPraktyczny: możesz też generować po prostu html, gdzie jest pewnie zyliard bibliotek do generowania grafów na canvasie. Ja tak często robię jak chcę coś wizualizować, a matplotlib nie daje rady
dziś na spacerze widziałem autonomiczną kosiarkę i bardzo mnie zainteresowały algorytmy jakie za tym stoją:
Jak urządzenie tworzy sobie mapę obszaru?
Jak wykonywać ruch aby zapełnić obszar najszybciej?
Znacie dobre źródła na ten temat? Chciałbym sobie coś napisać w python i potestować ( ͡° ͜ʖ ͡°)
#informatyka #programowanie #algorytmy #programista15k #programista3k #python