Wszystko

Najnowsze

Archiwum

m.....e
m.....e
  • 0
W sumie to jakbyście widzieli taki #algorytmy gorących ala wykop?. Każdy użytkownik powinien dostać gorące z odpowiednio odfiltrowanymi tagami, które zablokował. Takich tagów może mieć dodanych mnóstwo. Jak trafimy na wpis z tagiem z listy zablokowanych to powinniśmy go zastąpić jakimś innym wpisem, żeby nie było pustych lub niepełnych stron. To wszystko zajmuje czas. Stawiam na jakiś cache ze wszystkimi gorącymi z danego okresu no ale to matchowanie tagów i
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
zibizz1
zibizz1
  • 3
@muchatse: co jakis czas przeliczasz gorace i zapisujesz je w paczkach po 100. np top1000 albo 5000
następnie wchodzi użytkownik i filtrujesz mu z tego cache według jego ustawień dopóki nie uzbierasz tyle ile mu się ma wyświetlić
  • Odpowiedz
radekr
  • 1
@iasudnasklda: Wypisz sobie kilka przykładów drzew (tak, żeby miały z 5-10 wierzchołków i głębokość przynajmniej 2-3). Potem powybieraj "nowy korzeń" i pozaznaczaj które krawędzie zmienią kierunek, a które pozostaną w takim samym kierunku przy transformacji wymaganej w zadaniu (bo zauważ, że nie odejmiesz ani nie dodasz żadnej krawędzi, tylko będziesz zmieniał kierunki niektórych). Myślę, że to już bardzo pomoże.

Generalnie gdy dostaje się zadanie, co do którego nie wie się
  • Odpowiedz
aHmuX
  • 0
Hej

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?
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Bejro
  • 1
@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.
  • Odpowiedz
uzyszkodnik_wykopu
  • 0
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
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 0
@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
  • Odpowiedz
novak00
  • 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
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
damage49
damage49
  • 3
@novak00: metryki to liczby które opisują jak (dobrze) działa model. W przypadku niezbalansownych danych wiele metryk daje mylące wartości (np. accuracy przy bezmyślnym strzelaniu w klasę dominująca może dawać wyniki 90%).
  • Odpowiedz
bartox7777
  • 0
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?
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
bartox7777
  • 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.
  • Odpowiedz
WhiskyRomeo
  • 1
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
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Jakwarszawa
Jakwarszawa
  • 1
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
  • Odpowiedz
ZdeformowanyKreciRyj
  • 0
@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
  • Odpowiedz
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

Powiązane tagi