Wszystko

Najnowsze

Archiwum

aHmuX
  • 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
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
h00k
  • 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

$ ./huffman
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
noke
  • 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
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Goglez
Goglez
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
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
sezzart
  • 4
@Goglez: ilosc liczb pierwszych jest szacowana jako \theta(n/(loglog n)). wiec pod wzgledem zlozonosci, lista liczb pierwszych nie rozni sie duzo od listy wszystkich liczb od 1 do sqrt(n)
  • Odpowiedz
harnasiek
  • 0
#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.
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Yakooo
  • 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ść
  • Odpowiedz
PanPraktyczny
PanPraktyczny
  • 0
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 to obecnie
PanPraktyczny - Mirki, tworze skrypt to wizualizacji połączeń pomiędzy portami. Wydaw...

źródło: comment_16428515162zgGJ2TZ8oeJW8n7tP9stm.jpg

Pobierz
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
zwei
  • 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
  • Odpowiedz
Jurix
Jurix
  • 1
Mam takie zadanie, kompletnie nie wiem jaki algorytm powinienem wykorzystać. Podrzuci ktoś jakieś słowo klucz pod którym szukać rozwiązania? Na pewno mam zastosować jakiś z istniejących rozwiązań.

Labirynt dwuwymiarowy z pętlami o dowolnie szerokich korytarzach. Zakręty pod dowolnym kątem. Jedno wyjście na zewnątrz. Zaczynamy w dowolnym miejscu labiryntu, ustawieni w dowolny sposób.

Poruszamy obiektem, który jest punktem (nie ma geometrycznych wymiarów). Może się poruszać naprzód np(krok) oraz obracać w lewo lw(kąt). Minimalna
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
diabel_z_piekla
  • 1
@tlaziuk: Skąd znasz odległość do celu? Wiesz tylko pod jakim kątem się obrócić, ale nie znasz odległości do celu (w krokach, czego wymaga A*) w danym, rozpatrywanym punkcie. W zadaniu jedyna wiadoma to tylko azymut do celu.
  • Odpowiedz
Madridista98
  • 0

Od czego zależy kolejność osób na czacie Facebooka po prawej stronie? Mam tam osoby z którymi regularnie rozmawiam i komentuję, ale niemal zawsze jest tam z +5 randomów, z którymi nie wymieniłem nawet 1 wiadomości ani nie polubiłem 1 zdjęcia i czasami są oni nawet wyżej niż ktoś, z kim piszę codziennie xD
To zależy od tego, jak ja wchodzę w interakcję z nimi, oni ze mną, czy jeszcze inaczej się
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
A.....a
A.....a
  • 1
Mam graf skierowany (V, E) zamodelowany jako macierz |V|*|V| w której 0 oznacza ze krawędź z v1 do v2 nie istnieje, a 1, ze krawędź istnieje.
jak spośród istniejących krawędzi losowo wybiorę kilka, to jak sprawdzić z macierzy, czy tworzą one ścieżkę znając punkt początkowy i końcowy?
#matematyka #algorytmy #informatyka
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 0
@Anesa: to jest jakiś techniczny szczegół, możesz dać tym nieistniejącym krawędziom wagę inf i chcieć żeby suma wag wybranych krawedzi była mniejsza od inf. A to żeby istniejące krawędzie były w ścieżce połączone ze sobą to przecież wymuszasz przez to, że chcesz żeby liczba wybranych krawedzi wchodzących do v była równa liczbie wychodzących (z wyjątkiem początku i końca)
  • Odpowiedz

Powiązane tagi