algorithm

5Ciepło

1Odpowiedz

jaki jest najlepszy sposób wygenerowania losowego wzoru wewnątrz tabeli

Mam stół (tablica 2d), c x r. Musisz wygenerować losowy wzorzec połączonych komórek w środku. Bez samokrytycyzmu i bez ruchów ukośnych. Zobacz powiązane zdjęcie na przykład. ex. 1 с = 6, r = 7, wzór j

8Ciepło

1Odpowiedz

Ustalanie, czy przecięcie strumienia nie jest puste

Uzyskanie przecięcia dwóch strumieni lub sprawdzenie, czy ich przecięcie jest puste, czy też nie, jest generalnie niemożliwe w Javie, ponieważ strumienie można użyć tylko raz, a rozwiązanie ogólne ma

5Ciepło

1Odpowiedz

Algorytm deklinacji rzeczowników języka polskiego/słowiańskiego

Uwaga !! Pomoże to dużo poznać polski lub dowolny inny język naturalny z silnym zgięciem, najlepiej z systemem spraw (np. Niemiecki na przykład), aby odpowiedzieć na to pytanie. W szczególności, Polsk

15Ciepło

2Odpowiedz

Minimalna znaków, który musiał być usunięty

oryginalny problem: Słowo było K-dobre, jeśli dla każdych dwóch liter w słowie, gdy po raz pierwszy pojawia x razy, a druga pojawia y razy, następnie |x - y| ≤ K. Podane słowo w, ile liter musi usunąć

5Ciepło

1Odpowiedz

Fast Pollard Rho factorization w Haskell

Próbuję wdrożyć metodę faktoryzacji Pollard Rho w Haskell. Oto co mi przyszło do func :: Int -> Int -> Int func x n = mod (x * x - 1) n pollardStep :: Int -> Int -> Int -> Int -> Int -> Int pollar

6Ciepło

3Odpowiedz

Czy złożoność czasowa tego algorytmu Θ (n)?

Chcę znaleźć złożoność czasową następującego algorytmu for i=1 to n do j=i while j<n do j=2*j zrobiłem moje obliczenia i stwierdziliśmy, że T(n) = log(n^n/n!). Ale poprawna odpowiedź

6Ciepło

5Odpowiedz

jak obliczyć sinusoidę o dokładności pomiaru czasu

przypadków użycia jest generowanie fali sinusoidalnej syntezy cyfrowego tak, trzeba obliczyć wszystkie wartości sin (dt) gdzie: t jest liczbą całkowitą numer, reprezentujący numer próbki. To jest zmie

5Ciepło

1Odpowiedz

W jaki sposób algorytm może mieć dwie najgorsze komplikacje?

Steven Skiena jest Algorytmów podręcznika Rozdział 1 ćwiczenie ma na to pytanie: Niech P będzie problemem. Najgorsza złożoność czasowa P to O (n^2). Najgorsza złożoność czasowa P to także Ω (n log n).

12Ciepło

1Odpowiedz

Quicksort - powodem jest równa weryfikacje

wiele przykładów w internecie o Quicksort (w Javie) są zbliżone do tego: private void quicksort(int low, int high) { int i = low, j = high; int pivot = numbers[low + (high-low)/2]; whi

5Ciepło

3Odpowiedz

Wybierz liczbę m z tablicy n liczb, więc ich całkowita różnica jest minimalna.

Istnieje n wież ze zmienną liczbą pięter w starożytnym mieście. Musimy na nich budować podłogi, aby co najmniej m z n wież (n> = m) było równej wysokości. Napisz funkcję obliczającą minimalną liczbę p