M.....3
M.....3
  • 4
Jak wykazać że poniższa równość jest prawdziwa, przy założeniu że l jest mniejsze od r i obie liczby są nieujemne?
floor((r+l)/2) = floor((r-l)/2) + l
Floor() to, rzecz jasna, zaokrąglenie w dół. Doszedłem do czegoś pokroju 2*floor(l/2) = l, co zdaje się być nieprawdą.

#matematyka
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
M.....3
M.....3
  • 0
@OneToRuleThem: Nie c++, ale algorytmy. Zastanawiam się dlaczego w wielu implementacjach MergeSorta znajduje się floor((r-l)/2) + l, a nie prostszy floor((r+l)/2), który moim zdaniem jest równoważny temu pierwszemu i zacząłem się zastanawiać jak mogę wykazać że mam rację.

@scyth: Dziękuję. Tak trywialna rzecz, że dziwie się, że sam na to nie wpadłem.
  • Odpowiedz
Nova24
  • 66
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 39
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
msichal
  • 6
@Swarley: Ale wiesz, że obecnie gry są robione tak, że jeśli są w niej mikropłatności, to w zasadzie nie jesteś w stanie wszystkiego odblokować bez płacenia?
  • Odpowiedz
loczyn
  • 5
@loczyn: Cóż za zazdrość :D


@asterix61: Wpis mial byc zartem i mial na celu wysmiac wojenki.
Sam jestem multi-platformerem, prawdziwym graczem, a nie jakims podrabiancem fanboyem :D
  • Odpowiedz
Kraniec
  • 4
@Lookazz: Od połowy września jest taki wysyp zajebistych tytułów, że będzie grania na cały okres jesienno-zimowy. Original Sin 2, na dysku czeka Warhammer 2, a tutaj niedługo Mordor, South Park czy Evil Within 2 (na którego czekam z niecierpliwością, bo jedynka była rewelacyjna).
  • Odpowiedz
  • Poznań

Osiągnięcia