T.....K
T.....K
#algorytmy #attentionwhore

Napisałem prosty silnik kolizji dla gry 2D i jestem z siebie taaaki dumy.
  • Najlepsze
  • Wszystkie komentarze
adios
@TzK: dyskretny czy ciągły?
T.....K
T.....K
@adios: myślę że ciągły, mamy Creatures będące okręgami i Solids czyli ściany będące dowolną figurą wypukłą
T.....K
T.....K
#algorytmy #matematyka

zdarzyło się komuś kiedyś napisać algorytm obliczający odległość punktu od figury płaskiej wypukłej?

  • Najlepsze
  • Wszystkie komentarze
Dziki_wieprz
@TzK:
T.....K
T.....K
@TzK: weee! napisałem :F
n.....e
n.....e
Mam do zrobienia program, który będzie dostawał kod w c i będzie automatycznie generował taki zestaw danych testowych, który zapewni 100% pokrycie decyzji dla instrukcji if, switch i while.

Mogę jednak przyjąć swoje założenia, które uproszczą zadanie. Wydaje mi się konieczne przyjęcie, że w warunku nie mogą być używane żadne funkcje, a jedynie proste wyrażenia logiczne. Szukałem w Google'u coś na ten temat, ale ciężko mi to idzie. Zna ktoś z was algorytmy,
  • Najlepsze
  • Wszystkie komentarze
GoonSquad
@nme: lubię placki!
O.....s
O.....s
Jakiś algorytm zamiany ułamka dziesiętnego na zwykły?

#algorytmy
  • Najlepsze
  • Wszystkie komentarze
anonim1133
@Oxsis:

float ulamekzwykly = licznik/mianownik;
? :P
anonim1133
@Oxsis: Nie wiem czy jest jakiś algorytm do skracania ułamków. Pewnie musisz znaleźć najmniejszy wspólny dzielnik? Matematyka na podstawowym poziomie, nie będę tego za Ciebie pisał.
Marmite
Czytam sobie o analizie algorytmów i czytam i to jest aż niesamowite ile rzeczy naraz rozwiąże się jak tylko ktoś odpowie na jedno krótkie pytanie: "czy P = NP?". #informatyka #studia #algorytmy
  • Najlepsze
  • Wszystkie komentarze
nowik
@Marmite: A ile kasy zdobędzie :]
Marmite
Marmite Autor
0
@nowik: Pieniędze pieniędzmy, ja jestem pod wrażeniem tego ile rzeczy jednocześnie się wyjaśni ;)
Amfidiusz
Jakim cudem autor tego znaleziska jest tak wysoko w rankingu, skoro większość jego komentarzy nie wnosi nic do tematu, a połowę z nich napisał właśnie w tym znalezisku? o.O

#pytakicioch #algorytmy
  • Najlepsze
  • Wszystkie komentarze
s.....2
s.....2
@Amfidiusz: tak.
s.....2
s.....2
@Amfidiusz: ma 6 głównych liczonych do rankingu
a.....r
a.....r
#programowanie #algorytmy

Znowu fajny temat ze Stack Overflow: jak efektywnie dobierać skarpetki w pary?
  • Najlepsze
  • Wszystkie komentarze
G.....n
G.....n
Jaka jest złożoność obliczeniowa i pamięciowa obliczania mediany? Jest jakiś wydajny algorytm liczący choćby wartość przybliżoną?

#algorytmy #programowanie
  • Najlepsze
  • Wszystkie komentarze
piowit
#programowanie #algorytmy

Jak musi wyglądać pętla która ma złożoność logarytmiczną? Może być w pseudokodzie :)
  • Najlepsze
  • Wszystkie komentarze
Marmite
Informatycy, hobbyści algorytmiki. Mam możliwie najdokładniej oszacować asymptotyczne tempo wzrostu pewnej funkcji. Funkcja została przeze mnie sprowadzona do postaci log(n!). Jakie to kurcze ma tempo wzrostu? oO za cholerę nie wiem co robic jak jest złożenie funkcji. Theta(n!) czy po prostu jest to theta(log(n!)) czy może jeszcze jakoś inaczej? #pomocy #informatyka #algorytmy
  • Najlepsze
  • Wszystkie komentarze
Pitzonik
#pytanie #cpp #algorytmy Czy jest ktoś w stanie wytłumaczyć mi o co chodzi z sortowaniem kubełkowym? Muszę ogarnąć oprócz tego sito eratostenesa (łatwe) sortowanie zwykłe (ok) sortowanie bąbelkowe (spoko) i właśnie kubełkowe. I tego nie ogarniam, a wikipedia w niczym nie pomaga, a właściwie mącie bardziej. Z góry bardzo dziękuję za odpowiedź. +extra, czy ktoś wie jak robić szybkie potęgowanie i np czy jest jakaś stronka
  • Najlepsze
  • Wszystkie komentarze