algorithm

8Ciepło

4Odpowiedz

Numery kończące się na 3 mają co najmniej jedną wielokrotność z wszystkimi

Witam Oto Q, która została zadana w Adobe Interview. Numbers ending in 3 have at least one multiple having all ones. for eg., 3 and 13 have amultiples like 111 and 111111 respectively. Given such a

11Ciepło

3Odpowiedz

Outline kreślenia algorytm

Dostałem tego zadania przez moją żonę, więc priorytetem :-) Mam zbiór punktów (właściwie Northings & Eastings, ale to naprawdę nie ma znaczenia). Chcę wziąć te punkty i stworzyć zestaw wektorów, które

6Ciepło

5Odpowiedz

Human Name parsing

Mam kilka ludzkich imion. Wszystkie są nazwami "zachodnimi" i potrzebuję tylko amerykańskich konwencji/skrótów (np. Pan zamiast Sr. dla señor). Niestety, ludzie, do których przesyłam rzeczy, nie wpisy

10Ciepło

1Odpowiedz

Jak dodać liczby w macierzy, aby uzyskać minimalny wynik?

Jest to bardziej problem algorytmiczny/matematyczny, ale mam nadzieję, że zaimplementuję rozwiązanie w C++. Załóżmy, że ma matrycę, jak następuje, gdy kropki oznaczają liczby całkowite: W X Y Z A . .

5Ciepło

1Odpowiedz

Złożoność czasowa detektora krawędzi Canny

Obecnie piszę pracę badawczą o nowym algorytmie steganografii. Użyłem Canny Edge detector w pewnym momencie mojego algorytmu. W artykule muszę napisać złożoność czasu nowatorskiego podejścia, które z

8Ciepło

1Odpowiedz

Posortuj serię liczb n pomiędzy [0,2k], gdzie między każdą parą istnieje: | Ai-Aj |> = k/n

Niechbędzie liczbą rzeczywistą między [0,2k] (k jest stała). Wiadomo, że dla dowolnej pary Ai,AJ następnie |Ai-Aj|>=k/n, Opisać algorytm sortujący liczby w najgorszym przypadku runtime O(n) runtime. W

5Ciepło

2Odpowiedz

K-means ++ algorytm

czytam gazetę k-means++: The Advantages of Careful Seeding i nie bardzo rozumiem algorytmu przewidzianego która jest: „Niech D (x) oznacza najkrótszą odległość od punktu danych X do najbliższego centr

14Ciepło

5Odpowiedz

kolejność drukowania w kolejności drzewa binarnego w sposób Zygzak

Muszę wydrukować węzły drzewa binarnego za pomocą przejścia poziomu, ale w postaci spiralnej, tj. Węzły na różnym poziomie powinny być drukowane w postaci spiralnej. dla np: Jeśli drzewo wyglądać nast

7Ciepło

1Odpowiedz

Czy procesorzy faktycznie obliczają mnożenie przez zero lub jeden? Czemu?

Wersja krótka W kolejnym wierszu: aData[i] = aData[i] + (aOn * sin(i)); Jeśli aOn jest 0 lub 1, czy procesor wykonują mnożenie, czy też warunkowo wypracowania wyniku (0 dla 0, inne -wartość dla 1)?

10Ciepło

1Odpowiedz

sumaryczny podwzrost sumy w rzadkiej macierzy

Wyznaczenie maksymalnego sumarycznego sumy w macierzy NxN można wykonać za pomocą algorytmu 2-d kadane, jak wskazano w innych wpisach. Jednakże, jeśli macierz jest rzadka, konkretnie O(n) niezerowych