#grafikakomputerowa #programowanie #grafika3d #gamedev #algorytmy W jaki sposób przyciąć taki poligon? W innych przypadkach wiem np w ten sposób (https://www.allbca.com/2020/04/polygon-clipping-sutherland-hodgeman-algorithm.html) ale ten algorytm nie uzwglenia tego przypadku z obrazka.. czy trakowac to jako szczegolny przaypadek i dac mu osobny algorytm?
Wszystko
Najnowsze
Archiwum
poligon
@ZawzietyRobaczek: poligon to po polsku taki teren do ćwiczeń wojskowych, chodziło ci o wielokąt.
https://www.researchgate.net/publication/220913402_Polygon_Clipping_and_Polygon_Reconstruction#:~:text=Polygon%20clipping%20is%20defined%20by,as%20input.
@MtEverest: dzieki, oblukam.. pracuje od dluzeszego czasu nad softwarowym Raycasterem na konkretną platformę, jest on bardziej rozbudowany niż wolf3d ale nie na tyle jak doom czy duke, najwiekszym problemem wydajnosciowym jest textorowanie podłóg i sufitów, opracowalem nawet jeden swoj algorytm ktory robi to calkiem szybko, ale przyszedl mi do glowy jeszcez szybszy, jednak muszę tutaj rzutować kwadraty na ekran i przy okazji je clipować..
ps. znalzelm jeszcze cos takiego,
Algorytm przewidzi przestępstwo z tygodniowym wyprzedzeniem
Postępy w dziedzinie uczenia maszynowego i sztucznej inteligencji wzbudziły zainteresowanie rządów, które chciałyby wykorzystać te narzędzia do przewidywania przestępstw.
z- 18
- #
- #
- #
- #
Potrzebuje algorytmu ale całkowicie zapomniałem jak się nazywa ( ͡º ͜ʖ͡º)
Służyło to do szybkiego sprawdzania czy w danej tablicy jest określona wartość. Brało się np jakiś tekst hashowało go kilkoma algorytmami i wyniki tych hashów były indeksami w tablicy bool. Tam były specjalne funkcje do szybkiego hashowania.
Na youtubie kiedyś oglądałem taki film z tym i przykład był pokazany
Służyło to do szybkiego sprawdzania czy w danej tablicy jest określona wartość. Brało się np jakiś tekst hashowało go kilkoma algorytmami i wyniki tych hashów były indeksami w tablicy bool. Tam były specjalne funkcje do szybkiego hashowania.
Na youtubie kiedyś oglądałem taki film z tym i przykład był pokazany
Treść przeznaczona dla osób powyżej 18 roku życia...
@Rasteris: no możesz zawsze wrzucać kilka tych samych liczb do listy. Chcesz mieć dokładność do pierwszego miejsca po przecinku to robisz tablice 1000 elementów i jak chcesz żeby 4 miało 10% szansy to dodajesz 100 czwórek do listy
@Infamiee: poszedłem inną drogą. Generuję pięc licz losowych. Z różnych zakresów trochę. Np
r1 = rnd(5,10) r2 = rnd(1,70), r3 = rnd(5,15)....
Potem dodaję do siebie wygenerowane liczby i dzielę przez 5. Ważne, żeby suma górnych zakresów wynosiła 5 * wymagany zakres. Każde losowanie ma wagę 20%. Liczbą zakresów i liczbą losowqń mozna manipulować tak, żeby uzyskać pożądany zakres. Nawet 10 losowqń zajmie mniej czasu niż budowa wielkiej tablicy. Tablicę
r1 = rnd(5,10) r2 = rnd(1,70), r3 = rnd(5,15)....
Potem dodaję do siebie wygenerowane liczby i dzielę przez 5. Ważne, żeby suma górnych zakresów wynosiła 5 * wymagany zakres. Każde losowanie ma wagę 20%. Liczbą zakresów i liczbą losowqń mozna manipulować tak, żeby uzyskać pożądany zakres. Nawet 10 losowqń zajmie mniej czasu niż budowa wielkiej tablicy. Tablicę
Tak zacząłem się zastanawiać nad algorytmami jakie są na Booking.
Podejrzewam, że oferty cashback pojawiają się gdy nie korzystamy z apki/strony (przynajmniej zalogowani).
Wcześniej co chwilę dostawałem kolejne kody a jak zacząłem się rozglądać za noclegiem to nagle nic ¯\_(ツ)_/¯
#booking #podroze #algorytmy
Podejrzewam, że oferty cashback pojawiają się gdy nie korzystamy z apki/strony (przynajmniej zalogowani).
Wcześniej co chwilę dostawałem kolejne kody a jak zacząłem się rozglądać za noclegiem to nagle nic ¯\_(ツ)_/¯
#booking #podroze #algorytmy
@barto142: przecież na apce masz totalne śledzenie i brak możliwosci wyboru jak na pc..
Jak algorytmy wzmacniają zjawisko podwójnej szkody
Zjawisko podwójnej szkody spopularyzował kilka lat temu prof. Byron Sharp. Najnowsze dane brytyjskiej ekonomistki pokazują, że obecnie jest ono wzmacniane przez algorytmy globalnych firm technologicznych.
z- 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
Treść przeznaczona dla osób powyżej 18 roku życia...
@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ć
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ć
Algorytmy - dyskryminacja i wykluczenie oraz ich społeczne konsekwencje
Technologia towarzyszy nam na co dzień - ułatwia przemieszczanie się, randkowanie czy robienie zakupów. Algorytmy, które są podstawą tych rozwiązań, miały sprzyjać ludziom, jednak coraz częściej dyskryminują one niektóre grupy społeczne.
z- 1
- #
- #
- #
- #
Ma 19 lat i wygrał konkurs Intela. Jego algorytm zmniejszy liczbę wypadków
Maksymilian Paczyński miał 16 lat, gdy stworzony przez niego algorytm wygrał konkurs Intela. Na zdjęciu z CEO Intela Patem Gelsingerem (z prawej).
z- 6
- #
- #
- #
- #
- #
@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ę
Generalnie gdy dostaje się zadanie, co do którego nie wie się
@radekr: dzieki
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?
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?
Treść przeznaczona dla osób powyżej 18 roku życia...
@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.
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
@uzyszkodnik_wykopu:
Oh sweet summer child xd Przecież na temat tsp powstało setki prac i różnych podejść do niego, wariantów i zastosowań jest mnóstwo. Nie sądzę żeby istniała jedna książka wyczerpująca temat
Problem jest w zasadzie prosty
Oh sweet summer child xd Przecież na temat tsp powstało setki prac i różnych podejść do niego, wariantów i zastosowań jest mnóstwo. Nie sądzę żeby istniała jedna książka wyczerpująca temat
@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
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
Polacy opracowali narzędzie do śledzenia źródeł fake newsów
W ostatnim czasie zostało opracowanych wiele metod i technik rozwiązania tego problemu. Dostępne rozwiązania można podzielić w zależności od wielu parametrów np. rodzaju obserwacji, topologii sieci, czy procesu dyfuzji informacji...
z- 14
- #
- #
- #
- #
- #
Hej. Mam takie zadanko na algorytmy
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?
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?
@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.
W sensie to ma mi pomóc w budowie AVL czy do czego się to odnosi?
@bartox7777: Odnosi się do porządku w którym będziesz odczytywał dane z drzewa. inorder czyli lewy, węzeł, prawy.
https://en.wikipedia.org/wiki/Tree_traversal#In-order,_LNR
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
Znacie takie? #programowanie #algorytmy #naukaprogramowania
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
#algorytmy #strukturydanych #studbaza #informatyka
Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
#informatyka #studbaza #algorytmy #strukturadanych #programowanie
Czy jest jakaś ogólne zasada tworzenia BST?
bo w książce Cormena w rozdziale o bst nie znalazłem nic, a widzę że ludzie na yt tworzą drzewa metodą inorder.
Czy jest jakaś ogólne zasada tworzenia BST?
bo w książce Cormena w rozdziale o bst nie znalazłem nic, a widzę że ludzie na yt tworzą drzewa metodą inorder.
@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
@ZdeformowanyKreciRyj: to akurat wiem, że posortowane to najgorsza opcja
#midjourney #sztucznainteligencja #algorytmy #technologia