algorithm
Jak dodać procenty zaokrąglone do 100%
Rozważmy cztery procenty poniżej, reprezentowane jakofloat Liczby:
13.626332%
47.989636%
9.596008%
28.7880 ... 29 2.7% round up (29)
W przypadku remisu (3.33, 3.33, 3.33) można podjąć arbitralną decyzję (np. 3, 4, 3).
Jakie są efektywne struktury danych i algorytmy do symulacji załadowanych kości?
Przypuśćmy, że mam N-jednostronnie obciążoną kostkę, gdzie każda strona k ma pewne prawdopodobieństwo pk / align = "left" ... kę matrycy, co jest naprawdę imponujące. Mam nadzieję, że jest to przydatny dodatek do informacji zawartych w odpowiedziach!
Sortować punkty zgodnie z ruchem wskazówek zegara?
Biorąc pod uwagę tablicę punktów x,y, jak posortować punkty tej tablicy w kolejności zgodnej z ruchem wskazówek zegara (wokół ... ts[i].x; pointsSum.y = pointsSum.y + points[i].y end
return {x = pointsSum.x / #points, y = pointsSum.y / #points}
end
Is log (n!) = Θ(n·log (n))?
Mam pokazać, że log ( n !) = Θ(n * log ( n)).
Podano wskazówkę, że powinienem pokazać górną granicę z nn i pokazać dolną g ... powinienem narysować drzewo rekurencji? Nie ma w tym nic rekurencyjnego, więc nie wydaje się to prawdopodobnym podejściem..
Segmentacja obrazu z wykorzystaniem przesunięcia średniego
Czy ktoś mógłby mi pomóc zrozumieć, jak naprawdę działa segmentacja Mean Shift?
Oto matryca 8x8, którą właśnie wymyśliłem ... ej macierzy, czy jest możliwe wyjaśnienie, w jaki sposób segmentacja przesunięć średnich rozdzieliłaby 3 różne poziomy liczb?
Znajdź najmniejszą liczbę całkowitą spoza listy
Ciekawe pytanie z wywiadu, którego używa mój kolega:
Załóżmy, że otrzymujesz bardzo długą, nieposortowaną listę niepodpisan ...
Wyjaśnienie: Lista jest w pamięci RAM, choć może pochłonąć jej dużą ilość. Otrzymujesz rozmiar listy, powiedzmy N, z góry.
Jaki jest najszybszy sposób na uzyskanie wartości π?
Szukam najszybszego sposobu, aby uzyskać wartość π, jako osobiste wyzwanie. Dokładniej, używam sposobów, które nie wymagają u ... izacje są różne), próbowałem też zmienić kolejność testów. Ale wersja atan2(0, -1) wciąż wychodzi na wierzch za każdym razem.
Zaprojektuj stos taki, że getMinimum() powinno być O(1)
To jedno z pytań wywiadu. Musisz zaprojektować stos, który zawiera wartość całkowitą, tak aby funkcja getMinimum() zwracała m ... si być również brane pod uwagę przy projektowaniu i jeśli używasz dodatkowej przestrzeni, powinna ona mieć stałą przestrzeń.
Jakie są matematyczne / obliczeniowe Zasady stojące za tą grą?
Moje dzieci mają tę zabawną grę o nazwie Spot It! ograniczenia gry (jak najlepiej mogę opisać) to:
jest to talia 55 kart
... występują więcej niż dwa razy na talię (wbrew temu, co niektórzy przypuszczają). Zobacz to zdjęcie 3 kart, każda z piorunem:
Szybka permutacja -> liczba - > algorytmy odwzorowania permutacji
Mam n elementów. Dla przykładu, powiedzmy, 7 elementów, 1234567. Wiem, że jest ich 7! = 5040 permutacji możliwych z tych 7 ... ięci, szczególnie gdy n staje się duże.
Czy ktoś może zaproponować inny algorytm, który działałby szybko i bez wadą pamięci?
Zapętlenie w spirali
Przyjaciel potrzebował algorytmu, który pozwoliłby mu przeplatać elementy macierzy NxM (N I M są nieparzyste). Wymyśliłem roz ... być:
(0, 0)
(1, 0)
(1, 1)
(0, 1)
(-1, 1)
(-1, 0)
(-1, -1)
(0, -1)
(1, -1)
(2, -1)
(2, 0)
(2, 1)
(-2, 1)
(-2, 0)
(-2, -1)
Algorytmy" On-line " (iterator) do szacowania mediany statystycznej, trybu, skośności, kurtozy?
Czy istnieje algorytm do oszacowania mediany, trybu, skośności i / lub kurtozy zbioru wartości, ale to nie wymaga przechowywa ... j biblioteki statystyk również pomoże, jeśli Biblioteka ma funkcje do obliczania jednej lub więcej z tych operacji "on-line".
Algorytm wykrywania przecięcia dwóch prostokątów?
Szukam algorytmu, który wykryje, czy dwa prostokąty przecinają się (jeden pod dowolnym kątem, drugi tylko z pionowymi/poziomy ... y do krzyża.
Dobrym pomysłem wydaje się unikanie nachylenia linii, co wymagałoby specjalnych przypadków dla linii pionowych.
Jak odwrócić pojedynczo połączoną listę używając tylko dwóch wskaźników?
Zastanawiałbym się, czy istnieje jakaś logika, aby odwrócić połączoną listę za pomocą tylko dwóch wskaźników.
Do odwrócenia ... nia połączonej listy? jaka byłaby najlepsza logika, aby odwrócić pojedynczo powiązaną listę, jeśli chodzi o złożoność czasu?
Struktura danych dla załadowanych kości?
Przypuśćmy, że mam N-jednostronnie obciążoną matrycę, gdzie każda strona k ma pewne prawdopodobieństwo p k pojawienia się, g ... kę matrycy, co jest naprawdę imponujące. Mam nadzieję, że jest to przydatny dodatek do informacji zawartych w odpowiedziach!
Najkrótszy Solver Sudoku w Pythonie - jak to działa?
Bawiłem się swoim własnym rozwiązywaczem Sudoku i szukałem wskazówek do dobrego i szybkiego projektu, kiedy na to natrafiłem: ... mojej głowie, ale jak działa ten algorytm?
Http://scottkirkwood.blogspot.com/2006/07/shortest-sudoku-solver-in-python.html
Liczenie inwersji w tablicy
Projektuję algorytm w następujący sposób: podana tablica A[1... n], dla każdego i < j, Znajdź wszystkie pary inwersji taki ... trudny czas widząc, jak mogę użyć tego, aby znaleźć liczbę inwersji. Wszelkie wskazówki lub pomoc będą bardzo mile widziane.
Algorytm tworzenia planu zajęć szkolnych
Zastanawiałem się, czy są znane rozwiązania algorytmu tworzenia szkolnego planu lekcji. Zasadniczo chodzi o optymalizację "ro ... ię, że prawdopodobnie nie ma na to dokładnego algorytmu, ale może ktoś zna dobre przybliżenie lub wskazówki do jego rozwoju.
Najszybszy sposób spłaszczania / un-spłaszczania zagnieżdżonych obiektów JSON
Wrzuciłem trochę kodu do spłaszczenia i un-spłaszczenia złożonych / zagnieżdżonych obiektów JSON. Działa, ale jest trochę pow ... ągniętej wydajności.
Najnowszy jsfiddle i jsperf:
Http://jsfiddle.net/WSzec/14/
Http://jsperf.com/flatten-un-flatten/4
Zrzucenie najgrubszych ludzi z przeciążonego samolotu.
Załóżmy, że masz samolot i ma mało paliwa. Jeśli samolot nie spadnie 3000 funtów wagi pasażera, nie będzie w stanie dotrzeć ... _sort_accumulate_until"), ale zastanawiam się, czy jest jakiś łatwiejszy sposób, aby to zrobić przy użyciu standardowego STL.