Wszystko

Najnowsze

Archiwum

q.....q
  • 1
Mirki - mam na temat pathfindingu miedzy levelami. Wyjąsniam już o co chodzi:

mam mapę. na mapie mam dwa budynki. oba budynki mają dwa piętra. w obu, na piętrach są pokoje. Ludzik, który za pomocą AI, ma przejść do pokoju w drugim budynku, znajduje się w pokoju na piętrze pierwszego budynku. Lokacja elementów i budynków na podstawie systemu gridowego, przemieszczanie się między piętrami za pomocą windy (schody jakoś łatwiejsze do rozkminienia mi się
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Vetinari
  • 1
@qwarqq: Podzielić całość na dwa grafy (albo więcej) - jeden pomiędzy levelami i traktować każdy poziom i każdą wydzieloną część jako level (1 piętro to level albo każdy pokój to level), najpierw szukasz ścieżki pomiędzy levelami, w których są punkty startowe i końcowe (lub nie jeżeli są w tym samym levelu) a potem kolejno w samych levelach.
  • Odpowiedz
ZydowskiZarzadPowierniczy
  • 3
#programowanie #cpp #algorytmy

Mam projekt na studiach, w ramach którego mam napisać program, który na podstawie dostępnych danych będzie podejmował decyzje według algorytmu c4.5. Rozumiem na czym polega algorytm i jak ma działać program, ale mam problem ze znalezieniem konkretnego problemu, który program będzie rozwiązywał. Ma ktoś jakiś pomysł co taki program może robić?
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
t.....k
t.....k
  • 2
Mam następujący problem algorytmiczny:
W dwuwymiarowej tablicy (stanowiącej warstwę trójwymiarowej tablicy) z wartościami true/false muszę znaleźć jak największy obrys, a następnie ustawić wszystkie wartości wewnątrz niego na false. Bez problemu realizuję to dla zamkniętego obrysu (iterując tablicę 4 razy i wyszukując krawędzie dla danej "ściany" tablicy), jednak problem pojawia się dla otwartego obrysu. W przypadku przerwy w obrysie, algorytm bierze pod uwagę jedną z wartości w środku obrysu jako krawędź - jak tego
t.....k - Mam następujący problem algorytmiczny: W dwuwymiarowej tablicy (stanowiące...

źródło: comment_vMy7CQtDZTCozcmOBWw4K96ivgOrYflW.jpg

Pobierz
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
i.....e
i.....e
  • 1
@tomekswk: Powinieneś skorzystać z algorytmu śledzenia. Wyznacz punkt startowy (np. najbardziej wysunięty na danej krawędzi). Następnie wyznacz sąsiedztwo punktów (wszystkie punkty dookoła). Jeśli masz więcej niż jeden do wyboru wybierasz ten bardziej zewnętrzny. W najlepszym przypadku idąc taką ścieżką wyznaczysz szukany obrys.

Jak to napiszesz czekają cię poprawki sytuacji wyjątkowych:
1) zły punkt startowy - np pojedynczy piksel (najlepiej będzie usunąć z tablicy punkty wyznaczonego obrysu i wyznaczać kolejne aż
  • Odpowiedz
m.....r
m.....r
  • 1
@erwit:
Notacja Θ
Mówimy, że T(n) = Θ (f(n)) jeśli istnieją stałe dodatnie c1, c2 i n0 takie n0 ∈ N, iż dla
każdego n ≥ n0 prawdziwa jest nierówność:
c1·f(n) ≤ T(n) ≤ c2·f(n)
  • Odpowiedz
f.....6
f.....6
  • 1
Mam do napisania kod rozpoczynający pracę w danym wierzchołku grafu skierowanego i szukający najdłuższą drogę. Niby spoko, brałem się do pisania, ale potem zauważyłem, że to niekoniecznie musi być graf acykliczny. Moja wiedza poparta szybkim googlem mówi mi, że nie istnieje żaden dobry algorytm do tego.

Może ktoś mi pomóc, podprowadzić?

#algorytmy #naukaprogramowania
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
adam-bojarski
  • 0
Algorytm Dijkstra, problem komiwojażera, znajdowanie najkrótszej ścieżki i odwrócenie warunku? Można też podejść do tematu po inżyniersku - jeżeli nie ma być optymalne to robisz przeszukiwanie wyczerpujące i wybierasz najdłuższą drogę.
  • Odpowiedz
robert-kuzba
  • 1
Przez chmury świeciło nam słońce wolności, wielki pan Karol nam drogę pokazał"


Przez miesiąc rozgryzałem jak działa algorytm rankingu bordo i w końcu go odkryłem zdobywając bordo będąc jednocześnie wykopowym socjalistą naukowym oraz który popiera socjalizm dla silnych i nie toleruje słabości.

Jak znudzi mi się bordo to go upublicznie, a @m__b będzie musiał go zmienić chyba, że woli mieć co tydzień nowych bordo zielonych.
Dziękuje pan Marks za nauki które pozwoliły mi na
robert-kuzba - >Przez chmury świeciło nam słońce wolności, wielki pan Karol nam drogę...

źródło: comment_m02vtJ4KzZ2f1X2akqeqiRwG4csUj1Oh.jpg

Pobierz
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
MrFisherman
  • 1
Ktoś mi pomoże wymyślić albo znaleźć algorytm taki że:
- Jest kilka punktów(współrzędne x,y)
- Trzeba połączyć punkt każdy z każdym
- I zrobić to w pętli a nie manualnie(punkty są w np. tablicy albo liście)

Jeśli ktoś z #programowanie lub #matematyka mi może powiedzieć jak to zrobić albo zapodać jakiegoś linka. Wpis mogę później usunąć. #algorytmy
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
PanBeton
  • 1
Mam posortować n elementową tablicę składającą się z liczb ze zbioru {1;2;3...k}, gdzie k<<n. Sortowałbym bąbelkowo, gdyby nie to, że mam użyć do tego dwóch dodatkowych tablic. Ktoś zna jakiś algorytm używający w sumie 3 tablic do posortowania jednej? ( ͡° ʖ̯ ͡°)

#informatyka #algorytmy
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
c.....a
c.....a
  • 3
@look997: jeżeli 1 oznaczałoby u Ciebie pi = 3,141..., napotykam na inny problem: w Twoim "pierścieniu" mnożenie nie ma elementu neutralnego, a niektórych liczb nie da się przez siebie przemnożyć (1 * 1 byłoby równe pi², którego nie zapiszesz przy użyciu 1 i 0).
  • Odpowiedz
drakerc
  • 2
Mam do rozwiązania problem znajdywania maksymalnej sumy podtablicy tablicy 2D, tyle, że mając na wejściu do dyspozycji znany rozmiar poszukiwanej podtablicy, czyli szukanie największej podtablicy o rozmiarze HxW w tablicy 2D o rozmiarze IxJ. Zrobiłem to metodą brute force (po prostu "chodzę" po tablicy kwadratami o wymiarach 2D, sumuję i porównuję ze zmienną i jak większa, to zastępuje, jak nie, to nie), ale muszę zrobić jeszcze drugą metodą optymalną. Jakieś rady, pomysły?
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Deggial
Deggial
  • 0
w tablicy 2D o rozmiarze IxJ. Zrobiłem to metodą brute force (po prostu "chodzę" po tablicy kwadratami o wymiarach 2D, sumuję i porównuję ze zmienną i jak większa, to zastępuje, jak nie, to nie), ale muszę zrobić jeszcze drugą metodą optymalną. Jakieś rady, pomysły? Czytałem o algorytmie Kadane, ale chyba w tym wypadku to nic nie da. A może sumy prefiksowe?


@drakerc: Wydaje się, że to zadziała: https://www.matematyka.pl/260564.htm
  • Odpowiedz
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

Powiązane tagi