Wszystko

Wszystkie

Archiwum

ZawzietyRobaczek
ZawzietyRobaczek
  • 2
#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?
Pobierz ZawzietyRobaczek - #grafikakomputerowa #programowanie #grafika3d #gamedev #algorytmy ...
źródło: comment_1659276531ODnhqc57K2iXawGopcQU4z.jpg
ZawzietyRobaczek
ZawzietyRobaczek
  • 2
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, przetestuje
K-S-
K-S-
  • 0
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 na bibliotece i książkach.

Ktoś? Coś?

#
Rasteris
Rasteris
  • 0
Zna ktoś jakiś fajny algorytm do generacji liczb losowych/pseudolosowych z ustawieniem szans wylosowania? Np losuję 0 - 9 i dla zera, jedynki jest prawdopodobieństwo po 2%, dla 2,3 po 10%, dla 4,5 po 6% itd. Krzywą gaussa to prosto zrobić losując kilka liczb i potem dodając to i dzieląc. Czy trzeba samemu rzeźbić? Najbardziej toporna metoda to zbudowanie tablicy z taką częstotliwością jaką się chce i losowanie indeksu, ale może jest coś
Infamiee
Infamiee
Infamiee
via Wykop Mobilny (Android)
  • 0
@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
Rasteris
Rasteris
  • 0
@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ę to
barto142
barto142
  • 1
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
muchatse
muchatse
  • 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 tak czasochłonne
radekr
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ę jak
Bejro
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.
uzyszkodnik_wykopu
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
ZdeformowanyKreciRyj
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 and
novak00
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
bartox7777
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?

#programowanie #
bartox7777
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.
ZdeformowanyKreciRyj
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

Powiązane tagi