Mirki, jak sie postepuje w #quicksort gdy pierwszy element jest mniejszy niz piot element? #algorytmy #inforamtyka
Wszystko
Najnowsze
Archiwum
378
Dobry Algorytm Na Równanie 3 Stopnia (sześcienne)

Dobry numerycznie algorytm rozwiązujący równanie 3 stopnia. Implementacja krok po kroku.
z- 50
- #
- #
- #
- #
- #
- #
- 1
- 0
mam taki array 30 29 36 24 39 19 33
jako pivot element wybieram ostatni (33)
jako pivot element wybieram ostatni (33)
Komentarz usunięty przez autora
#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ć?
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ć?
@ZydowskiZarzadPowierniczy: Zrób drzewo decyzyjne wyjścia z piwnicy. Pod uwagę takie atrybuty jak temperatura, wilgotność, ciekawe AMA, afera, apokalipsa ( ͡° ͜ʖ ͡°)
- 0
@Gotomb: na zajęciach nic nie robiliśmy xD na projekcie jesteśmy podzieleni na kilka grup i mieliśmy sobie wybrać jeden z kilku przykładów algorytmów. Wykład na razie mieliśmy tylko jeden 45 minutowy, ale według prowadzącego będzie zupełnie coś innego niż na projekcie.
- 1
Dlaczgo dlugosc hash tabeli ustawia sie jako liczbe pierwsza? Jakie to korzysci daje? #algorytmy #programowanie #informatyka
@erwit: http://stackoverflow.com/questions/15437345/java-a-prime-number-or-a-power-of-two-as-hashmap-size ? warto by było dowiedzieć się o co dokładnie pytasz, bo jednak jest tu masa możliwości, w jednej implementacji to może dać jakieś lepsze szanse na dobre rozłożenie danych, w innej jest to bezużyteczne.
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
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
źródło: comment_vMy7CQtDZTCozcmOBWw4K96ivgOrYflW.jpg
Pobierz@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ż
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ż
- 0
@tomekswk: algorytmy teraz to troche prehistoria. Wytrenuj sobie siec neuronowa co ci to bedzie robic za darmo
- 1
#informatyka #algorytmy #algorytmika #matematyka
Mirki, musze wymyslic funkcji ktorej zlozonosc wynosi Θ(n3 log n)?
Jak sie do tego zabrac? Bede chyba musial miec 3 zagniezdzone petle, co nie? Co to jest ta teta na poczatku?
Mirki, musze wymyslic funkcji ktorej zlozonosc wynosi Θ(n3 log n)?
Jak sie do tego zabrac? Bede chyba musial miec 3 zagniezdzone petle, co nie? Co to jest ta teta na poczatku?
Treść przeznaczona dla osób powyżej 18 roku życia...
@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)
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)
Ma ktoś może jakiś pomysł na [to zadanie ze spoja](//http://pl.spoj.com/problems/ZABAWA/)?
Mój kod, niby poprawny ale cały czas wywala mi
#java #spoj #algorytmy
Mój kod, niby poprawny ale cały czas wywala mi
bÅÄ d wykonania (NZEC)
#java #spoj #algorytmy
- 0
długość y wynosi maksymalnie 10^5 znaków
Tego się nie da sparsować do inta, w którym zmieści się liczba o maksymalnie 10 znakach w zapisie dziesiętnym
@krasnoludkolo:
- 0
@nachteil: dzięki ;)
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
Może ktoś mi pomóc, podprowadzić?
#algorytmy #naukaprogramowania
- 0
@adam-bojarski: a znasz może nazwy takich poszczególnych algorytmów? Googling naprawdę mi nie pomaga, przebilem się przez parę stron i nie znajduje nic z tych przypadków.
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ę.
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
źródło: comment_m02vtJ4KzZ2f1X2akqeqiRwG4csUj1Oh.jpg
PobierzKtoś 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
- 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
- 2
Wpis mogę później usunąć.
@MrFisherman: Nigdy nie rozumiałem, czemu ludzie to robią... Wstydzą się swoich pytań czy jak?
@mnbvr:
Zawsze mnie zastanawia czemu podajecie skróty, a nie pełne rozwinięcia.
@MrFisherman:
Nie usuwaj.
Zawsze mnie zastanawia czemu podajecie skróty, a nie pełne rozwinięcia.
@MrFisherman:
Nie usuwaj.
- 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
#informatyka #algorytmy
@PanBeton: sortowanie naturalne
- 0
@Wyrewolwerowanyrewolwer dzięki, przydało się:)
Mam trzy pytania:
1)Co dalej po symfoni c++ ?
2)Polecane książki/strony do nauki algorytmów ?
3)Jak się uczyć algorytmiki ?
#cpp #programowanie #algorytmy
1)Co dalej po symfoni c++ ?
2)Polecane książki/strony do nauki algorytmów ?
3)Jak się uczyć algorytmiki ?
#cpp #programowanie #algorytmy
- 5
- 1
Komentarz usunięty przez autora Wpisu
- 2
#matematyka #programowanie #komputery #algorytmy
Czy stosuje się takie zapisy liczbowe w jakichkolwiek obliczeniach?
Np. ułamek - 1/3
Dziesiętne 1/3 zapiszemy jako 1 a dziesiętne 0 jako 0:
Czy stosuje się takie zapisy liczbowe w jakichkolwiek obliczeniach?
Np. ułamek - 1/3
Dziesiętne 1/3 zapiszemy jako 1 a dziesiętne 0 jako 0:
@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).
@look997: warto tu chyba wspomnieć o przedziałach i liczbach diadycznych (dyadic intervals, fractions).
3
Algorytm Szachowy- Mistrz i Uczeń

Stworzenie niezawodnego systemu online do zapisów na zajęcia nie jest prostym zadaniem - patrz: USOS w okresie rejestracji. My mieliśmy okazję się z zmierzyć z
z- 0
- #
- #
- #
- #
- #
- #
- 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?
- 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
konto usunięte via Android
- 0
@drakerc ja tu nie widze optymalizacji, którą można by zastosować dla każdych danych wejściowych, ale może za głupi jestem
7
Wizualizacja struktur danych i algorytmów
Interaktywna strona prezentująca i umożliwiająca naukę popularnych algorytmów i struktur danych. Idealne miejsce dla nauki algorytmów.
z- 0
- #
- #
- #
- #
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
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
@KaarasKar:
Ale z czym masz problem dokładnie?
Ale z czym masz problem dokładnie?
- 0
@MasterSoundBlaster: no ogólnie potrzebuję jakoś rozpisane jak algorytm działa, warunki stopu etc.
45
Algorytm genetyczny odtwarzający obiekt z zdjęcia/wideo

Krótka prezentacja :)
z- 2
- #
- #
- #
- #
- #
- #
- 16
Treść przeznaczona dla osób powyżej 18 roku życia...
@stackjobs: ok, to ja tak jak obiecałem nakazuję: zróbcie sobie własny tag i następnych wpisów nie tagujcie już #programowanie, żebyśmy mogli czarnolistować.
- 3
Masz rację @frogi16, postaramy się jakoś rozwiązać ten problem następnym razem :) Dzięki za sugestię




















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ę