Wszystko

Wszystkie

Archiwum

93michu93
93michu93
  • 0
@harnasiek: binary wyobraź sobie jako słownik, w którym chcesz znaleźć hasło. Otwierasz w połowie i patrzysz czy litera jest po tej, która otwarles czy wcześniej i już połowę słownika odrzuciłeś. Zauważ, że słownik jest posortowany, jeśli masz jakiś random w tablicy to binary search bez sensu
lukasj
lukasj
  • 0
Zastanawiam się, czy dobrze wywołuje procesy i oczekuje na ich zakończenie w #python
Ogólnie teraz przerabiam pewien program do aktualizacji danych z zewnętrznych hurtownii - żeby listy towarów przerabiało na wymagany format i zapisywało do pliku (każda hurtownia do swojego pliku).

Kod wygląda tak:

def func_hurt_n(): #przykladowa funkcja dla danej hurtownii
....ware = HurtN() #klasa hurtownii ktora dziedziczy po abstrakcyjnej i robi wszystko co trzeba
....ware_id = 1 #id hurtownii (do aktualizacji
harnasiek
harnasiek
  • 0
#informatyka #strukturydanych #algorytmy

Czy w kolejce oznaczmy ją S mój head to S.head = 3 a tail S.tail = 1, to czy po Dequeue head dalej utrzymuje się na 3 indeksie czy jednak przechodzi na S.head = 4?
Teoretycznie kolejka jako struktura danych działa jako kolejka w sklepie, więc head powinien być na 4 indeksie teraz, ale w książce Cormena po zrobieniu Dequeue dalej u niego jest head na 3, więc nie
vytah
vytah
  • 0
@asdasdce2w: Nieco powiązane: godzinny wykład o poprawnej implementacji std::midpoint w C++. Co prawda większość wymienionych tam problemów (liczby ujemne, dokładne liczby zmiennoprzecinkowe, wskaźniki, inferencja typów generycznych) nie jest istotne przy implementowaniu wyszukiwania binarnego.
vytah - @asdasdce2w: Nieco powiązane: godzinny wykład o poprawnej implementacji std::...
srgs
srgs
  • 0
@asdasdce2w: gdzies czytalem ze w excelu od samego poczatku sa bugi w formulach i sa nienaprawiane tylko trzymane z tymi bledami, bo ludzie sie nauczyli zeby miec poprawny wynik trzaba to zrobic inaczej. No i trzeba trzyamc poprawnosc starych arkuszy
EdgyCaesar97
EdgyCaesar97
  • 3
Ludzie nie wiem czy mi odbiło, ale.. wczoraj rozmawialismy o sprzedazy mieszkania i wymianie okien w sypialnii.. (była to tylko i wyłącznie rozmowa, żadne z nas niczego nie googlowało, ani o tym do nikogo nie pisało..) Teraz mam na FB już drugi dzień reklamy o kupnie/wymianie/dofinansowaniu okien etc. + jest to coś o czym na bank również nie googlowaliśmy w przeszłości..

Zabrzmi to foliarsko, ale nikt mi #!$%@? nie wmówi, że FB
Radkovich
Radkovich
  • 2
@EdgyCaesar97: wczoraj jechałem autem, patrze na balkony, bo akurat uwagę moją zwróciła dość nietypowa osłona balkonowa. Dziś rano w pracy na fb wyświetliła mi się reklama osłon balkonowych. Powiedz mi, #!$%@?, jak ? Takich przykładów na przestrzeni ostatnich lat mam wiele :/
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?
ZawzietyRobaczek - #grafikakomputerowa #programowanie #grafika3d #gamedev #algorytmy ...

źródło: comment_1659276531ODnhqc57K2iXawGopcQU4z.jpg

Pobierz
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

Powiązane tagi