Wszystko

Najnowsze

Archiwum

KaarasKar
  • 2
Mireczki z tagu #algorytmy, potrzebuję jakiejś większej wiedzy jak napisać algorytm Simplex do wyszukiwania minimum funkcji.
Ktoś mógłby coś polecić ? Bo w necie pełno rozwiązań matematycznych, a ja potrzebuję napisać to w C#. Będę wdzięczny za każdą pomoc #kiciochpyta
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Dijuna
  • 2
kod na pastebin

Mam sobie taki kod, to nie jest prawdziwy program tylko wyciągnąłem samą zasadę działania żeby działało jak najprościej i można było sobie wkleić jak ktoś ma Qt Creatora:
1) Mam listę obiektów i nie chcę w żaden sposób na nią wpłynąć,
2) Chcę wybrać kilka jej elementów (w przykładzie: te których nazwa nie jest pusta, lista indeksów) i posortować na podstawie jakichś ich wartości,
3) Chcę otrzymać listę indeksów do tej oryginalnej listy,
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Domons
Domons
  • 1
W jaki sposób stworzyć coś takiego, że dodajemy obrazki będące "wzorami" różnych przedmiotów, np jabłko i teraz wgrywamy zdjęcie jakiegoś jabłka, system to rozpoznaje i pokazuje nam wzór, który rozpoznał... Ogólnie te wzory byłyby różne i nie koniecznie będące owocami :P.

Z tego co kojarzę np systemy rozpoznawania twarzy jakoś porównują odległości punktów na zdjęciu i decyduje czy jest twarz czy nie. Ale tutaj mielibyśmy bazę jakiś wzorów / masek / patternów zwał
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Eoghan
  • 2
@Domons: jak nie chcesz tego robić dla siebie jako ciekawostkę to raczej bym poszukał w google "java image comparison with open cv" (przynajmniej sam bym od tego zaczął poszukiwania, nie używałem, ale słyszałem)
  • Odpowiedz
f.....6
f.....6
  • 2
Siedzę sobie nad jakimś podstawowym przykładem z notacji dużego O i przyznam szczerze, że go nie rozumiem. Myślę, że łapię sam koncept złożoności obliczeniowej i rzędu wielkości, problem natomiast mam ze zrozumieniem samego dowodu. Głównie chodzi mi o znaczenie zapisu ak i pojawiające się później w dowodzie znaki wartości bezwzględnej. O co tam chodzi, mógłby ktoś mi wytłumaczyć?

#algorytmy #matematyka
f.....6 - Siedzę sobie nad jakimś podstawowym przykładem z notacji dużego O i przyzna...

źródło: comment_AJQav0dw17wsPl3SDwimAHr4W8PW48Ff.jpg

Pobierz
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
michalo94
  • 1
@frogi16: ak to wyraz stojący przy n^k, czyli zwykła liczba. k to indeks.
1) Pierwsza nierówność. T(n)=akn^k+...+a1n+a0<=|ak|n^k+...+|a1|n+|a0|
Tą nierówność masz stąd, że dla każdej liczby p zachodzi p<=|p|. Równość masz jak p jest dodanie, a mniejszość jak p jest ujemne. Czyli zamiast dodawać wyrazy o możliwych różnych znakach, masz tam wszystkie wyrazy dodatnie.
2) Druga nierówność. n oznacza tutaj liczbę naturalną, a każdą liczbę naturalną możemy ograniczyć przez jej potęgę.
  • Odpowiedz
bear2112
  • 1
@frogi16: nie znam sie na tym dopiero przed chwila przeczytalem kawalek opisu na wiki. ale wydaje mi sie ze to O uzywamy do oznaczenia "ograniczenia" funkcji. np. jesli mamy funkcje f(x) i f(x)=O(g(x)) to oznacza to ze istnieja skonczone x0 i M takie ze |f(x)|<= M|g(x)| Dla x>x0. w zadaniu ak to jest ciag. funkcja T to suma wielomianu stopnia k o wspolczynikach zadanych odpowiednimi wyrazami ciagu ak.
  • Odpowiedz
wytrzzeszcz
  • 1
#programowanie #naukaprogramowania #sztucznainteligencja #algorytmy
mamy sobie :
BFS,DFS,Dikstre,A*,MinMax,Alfa-Beta odcięcie.
i mamy je zastosować do gry w kółko i krzyżyk.
jak doszedłem teoretycznie jak pierwsze 2 mogą działać i minmax to za cholerę nie mogę wymyśleć jak Dikstra i A* mogą być zastosowane do tego problemu. a Alfa-Beta IMO zajmie tyle samo czasu co minMax bo i ta trzeba wejść w każdy liść.
co źle
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
leoha
  • 1
Czy ktoś potrafiłby mi wytłumaczyć jak rozwiązać to zadanie https://www.hackerrank.com/challenges/direct-connections w czasie O(n*log(n)) np. używając Segment Tree? Tak, wiem można znaleźć gotowca na githubie, ale chciałbym zrozumieć w jaki sposób tutaj użyć tego drzewa (ew. drzew). W komentarzach jedna osoba zasugerowała posortowanie rosnąco po populacji i później iterując do wyniku dodawać kolejno iloczyn populacji i sumy odległości do poprzednich miast. Tyle, że nie wiem jak używając Segment Tree (albo jakiejkolwiek innej struktury)
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
o-o_i
o-o_i
  • 1
Jakby się komuś nudziło, to polecam zastanowić się nad zadaniem:
Jaś wchodzi po schodach. Jednym krokiem może przejść jeden albo dwa stopnie. Na ile różnych sposobów Jaś może wejść na schody o 10 stopniach? Na ile różnych sposobów Jaś może wejść na schody o n stopniach?
Nie bawimy się w rozróżnianie, którą nogą wstępuje itd.
Zadanie na chwilę myślenia, a odpowiedź naprawdę ciekawa :)
#matematykadyskretna #informatyka #algorytmy
  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi