algorithm

10Ciepło

3Odpowiedz

Znajdź triole w czasie lepszym niż liniowy tak, że A [n-1]> = A [n] <= A [n + 1]

Sekwencja liczb została podana w wywiadzie takim, że A[0] >= A[1] i A[N-1] >= A[N-2]. Poproszono mnie, abym znalazł przynajmniej jedną trójkę, taką, że A[n-1] >= A[n] <= A[n+1]. Próbowałem rozwiązać w

algorithm language-agnostic 2013-07-12

---

10Ciepło

5Odpowiedz

Jak myśleć w sposób rekurencyjny?

Aby zrozumieć zaawansowane algorytmy, takie jak chciwe metody i dynamiczne programowanie, najpierw trzeba dobrze znać rekursję. Jestem stosunkowo nowy w rekursji. Ilekroć zadawane jest pytanie, pierws

string algorithm recursion iteration tail-recursion 2013-07-12

---

7Ciepło

4Odpowiedz

"Standardowa" konwertacja RGB na skalę szarości

Próbuję napisać algorytm konwerterów, który pobiera obraz JPEG i zwraca jego wersję PGM (Portable Gray Map). Problem polega na tym, że nie rozumiem, jak działają "oficjalne" konwertery JPG-> PGM pod w

image algorithm jpeg file-conversion pgm 2013-07-12

---

5Ciepło

4Odpowiedz

Generowanie liczby to zakres (1, n), ale nie na liście (i, j)

Jak wygenerować liczbę losową w zakresie (1,n), ale nie na pewnej liście (i,j)? Przykład: zakres to (1,500), lista to [1,3,4,45,199,212,344]. Uwaga: Lista nie może być klasyfikowane

algorithm math random 2013-07-12

---

5Ciepło

4Odpowiedz

Złożoność algorytmu

Mam problem "Zaimplementuj tę metodę, aby zwrócić sumę dwóch największych liczb w danej tablicy." postanowiłem go w ten sposób: public static int sumOfTwoLargestElements(int[] a) { int firstLarg

algorithm time-complexity 2013-07-12

---

7Ciepło

3Odpowiedz

Dlaczego l.insert (0, i) jest wolniejsza niż l.append (i) w pythonie?

Przetestowałem dwa sposoby odwrócenia listy w python. import timeit value = [i for i in range(100)] def rev1(): v = [] for i in value: v.append(i) v.reverse() def rev2():

python algorithm list reverse 2013-07-14

---

6Ciepło

3Odpowiedz

Znajdź liczbę powtórzonych podbarw w tablicy

Istnieje tablica indeksowana od 0-n (tj. Size = n) zawierająca elementy z 0-m, gdzie m < n (załóżmy, że m jest 100 lub 1000 razy mniejsza niż n, m jest znacznie mniejsza niż n) , tak wiele elementów l

arrays algorithm 2013-07-14

---

7Ciepło

2Odpowiedz

Algorytm: Drukowanie poprawnego indeksu dla sekwencji znaków

Podczas przygotowań do egzaminu natrafiłem na następujący problem: Wyobraź sobie alfabet słów. Przykład: a ==> 1 b ==> 2 c ==> 3 ... z ==> 26 ab ==> 27 ac ==> 28 ... az ==> 51 bc ==> 52 and

algorithm combinations combinatorics 2013-07-16

---

9Ciepło

3Odpowiedz

Znajdź liczbę par o tej samej różnicy w posortowanej tablicy

To jest pytanie do wywiadu. "Biorąc pod uwagę posortowaną tablicę Znajdź liczbę par z tą samą różnicą." na przykład: jeśli tablica to {1, 2, 3, 5, 7, 7, 8, 9}; wtedy mamy 5 par z różnicą 1 6 par różni

arrays algorithm 2013-07-17

---

5Ciepło

1Odpowiedz

Algorytm antyaliasingu Mathematica

Jestem zainteresowany znalezieniem algorytmu antialiasing, który może być użyty na linii o dowolnym kształcie (nie tylko linii prostych). Zauważam, że Mathematica wydaje się mieć bardzo dobry algorytm

algorithm graphics wolfram-mathematica antialiasing 2013-07-17

---