algorithm

6Ciepło

2Odpowiedz

Dlaczego standard C++ wymaga std :: partition w celu spełnienia różnych złożoności dla różnych typów iteratorów?

Standard C++ wymaga, aby std::partition miał różną liczbę aplikacji predykatów między ForwardIterator i BidirectionalIterator. Dla wersji ForwardIterator liczba aplikacji bazowych będzie < = N, gdzie

c++ algorithm c++11 2016-08-27

---

7Ciepło

2Odpowiedz

W jaki sposób Matlab oblicza linie konturu?

Jakiego algorytmu używa Matlab do generowania linii konturu? Innymi słowy, w jaki sposób przekształca dane poziomu na siatce w zestaw linii? Chciałbym to: lokalnego kryterium do uzyskania punktów, któ

algorithm matlab contour 2016-09-01

---

9Ciepło

1Odpowiedz

Minimalne prostokąty wymagane do pokrycia danego prostokątnego obszaru

Mam prostokątny obszar wymiaru: n*m. Mam również mniejszy prostokąt o wymiarach: x*y. Jaka będzie minimalna liczba mniejszych prostokątów wymaganych do pokrycia całego obszaru większego prostokąta? Ni

algorithm math geometry 2016-09-03

---

7Ciepło

1Odpowiedz

Jak sprawdzić, czy liczba binarna dzieli się przez 3?

Chcę wiedzieć, czy jest jakiś podzielna reguła w systemie binarnym na podzielenie przez 3. Na przykład: w systemie dziesiętnym, jeżeli suma cyfr dzieli się przez 3, a następnie numer podzielona jest p

algorithm math binary 2016-09-08

---

7Ciepło

1Odpowiedz

3x3 Subrectangles malowane siatki

Ostatnio brałam udział w konkursie kodującej i nie mógł dowiedzieć się this question. Oświadczenie Problem jest następujący Masz 10^9 * 10^9 siatkę białych komórek 10^5 z nich pomalowane na czarno. Dl

algorithm 2016-09-12

---

5Ciepło

3Odpowiedz

Skuteczny sposób na znalezienie liczbę kwot możliwych

podawane trzy liczby całkowite n, k i d, ile sposobów można n być reprezentowany jako suma liczb całkowitych dodatnich i<=k, tak że d występuje przynajmniej raz w sumie. Jest oczywiste, że 0<d<=k. Moj

c algorithm performance time 2016-09-12

---

6Ciepło

1Odpowiedz

Czy możliwe jest leniwe generowanie koła?

Autor artykułu używa koła o skończonym rozmiarze, aby pominąć sprawdzanie wielokrotności pierwszych N liczb pierwszych na konstrukcji sita. Na przykład, w celu uniknięcia kontroli wielokrotności 2, 3,

algorithm haskell functional-programming 2016-09-12

---

7Ciepło

2Odpowiedz

Złożoność czasowa indeksu javascriptJeśli chodzi o metodę

Studiowałem napis Big O w celu przeprowadzenia wywiadu technicznego, a następnie zdałem sobie sprawę, że metoda javascripta indexOf może mieć złożoność czasową O (N), ponieważ przechodzi przez każdy e

javascript algorithm performance big-o indexof 2016-09-13

---

6Ciepło

1Odpowiedz

Jak wybrać najmniejszą liczbę odważników, aby uzyskać całkowitą masę w czasie O (n)?

Jeśli są n nieposortowane wagi i muszę znaleźć najmniejszą liczbę odważników, aby uzyskać przynajmniej wagę W. Jak je znaleźć w O(n)?

algorithm 2016-09-13

---

9Ciepło

2Odpowiedz

Implementacja dodatku za pomocą mnożenia

Znałem słynne pytanie o implementacji mnożenia za pomocą dodawania lub potęgowania za pomocą mnożenia, za pomocą algorytmów pętli lub przesuwania bitów i dodawania przesuniętych kombinacji bitowych gr

algorithm math multiplication addition exponentiation 2016-09-14

---