algorithm
Najlepszy sposób na odwrócenie ciągu
Właśnie musiałem napisać string reverse function w C # 2.0 (tzn. LINQ niedostępny) i wpadłem na to:
public string Reverse(s ... }
return reverse;
}
Osobiście nie szaleję za tą funkcją i jestem przekonany, że jest na to lepszy sposób. Naprawdę?
Algorytm: efektywny sposób usuwania zduplikowanych liczb całkowitych z tablicy
Mam ten problem z wywiadu z Microsoftem.
Podano tablicę losowych liczb całkowitych,
napisz algorytm w C, który usuwa
... ywiadu i wszystkie te ograniczenia są omawiane podczas procesu myślenia, aby zobaczyć, jak mogę wymyślić z różnymi pomysłami.
Algorytm wykrywania kolizji linii okrężnej?
Mam linię od A do B i okrąg umieszczony w C O promieniu R.
Jaki jest dobry algorytm do sprawdzenia, czy linia przecina okrąg? A na jakiej współrzędnej wzdłuż krawędzi koła to nastąpiło?
Nierekurencyjny algorytm wyszukiwania głębi
Szukam nie-rekurencyjnego algorytmu wyszukiwania głębi dla niebinarnego drzewa. Każda pomoc jest bardzo mile widziana.
Algorytm Grafowy Do Znajdowania Wszystkich Połączeń Pomiędzy Dwoma Dowolnymi Wierzchołkami
Staram się ustalić najlepszy czas efektywny algorytm do wykonania zadania opisanego poniżej.
Mam zestaw rekordów. Dla tego z ... ;C->E
B->A->C->F->E
To jest przykład, w praktyce mogę mieć zestawy zawierające setki tysięcy rekordów.
sprawdź, czy wszystkie elementy na liście są identyczne
Potrzebuję następującej funkcji:
Input : a list
Wyjście :
True jeśli wszystkie elementy na liście wejściowej są równe ... zają się wystarczająco rzadko), zwarcie nie jest wymagane. Wtedy zdecydowanie najszybszy jest @ Ivo van der Wijk rozwiązanie.
Łączenie danych żyroskopu i akcelerometru
Buduję robota równoważącego używając systemu Nxt Lego Mindstorm. Używam dwóch czujników firmy HiTechnic, pierwszy to akcelero ... ż naprawiałem tak czy inaczej, pomyślałem, że fajnie będzie pokazać platformę, której użyłem do wygenerowania tych danych:
Potrzeba przewidywalnego generatora losowego
Jestem programistą gier internetowych i mam problem z przypadkowymi liczbami. Powiedzmy, że gracz ma 20% szans na trafienie k ... m jest jakiś równomierny generator losowy, czy może zapamiętanie poprzednich stanów losowych, aby wymusić prawidłowy rozkład.
Jak oceniać milion zdjęć za pomocą sortowania crowdsourcingowego
Chciałbym ocenić kolekcję obrazów krajobrazowych, tworząc grę, w której odwiedzający witrynę mogą je oceniać, aby dowiedzieć ... ę generować 2,000 ludzkich operacji dziennie! Jest to strona non-profit, a nieuleczalnie ciekawi znajdą ją na moim profilu :)
In-Place Radix Sort
To jest długi tekst. Proszę o cierpliwość. Pytanie brzmi: czy istnieje funkcjonalny algorytm sortowania radix?
Wstępne
Ma ... ziałającej implementacji referencyjnej lub przynajmniej dobrego pseudokodu / opisu działającego radix działa na strunach DNA?
Jak wdrożyć system tagów
Zastanawiałem się, jak najlepiej zaimplementować system tagów, taki jak ten używany na SO. Myślałem o tym, ale nie mogę wymyś ... wyszukiwania to nie jest zbyt wydajne zakładam. Na z drugiej strony nie jest tak ważne, aby zapytanie wykonywało się szybko.
Szerokość Pierwsza Vs Głębokość Pierwsza
Podczas poruszania się po drzewie/wykresie jaka jest różnica między szerokością a głębią? Wszelkie przykłady kodowania lub pseudokodu byłyby świetne.
Jak znaleźć najmniejszy element kth w związku dwóch posortowanych tablic?
To jest zadanie domowe. Mówią, że zajmuje O(logN + logM) gdzie N i M są długościami tablic.
Nazwijmy tablice a i b. Oczywiśc ... ucić również wszystkie b[i], gdzie i > k/2.
Teraz mamy wszystkie a[i], gdzie i b[i], gdzie i
Jaki jest następny krok?
Jakie podstawowe pojęcia matematyczne powinien znać dobry programista? [zamknięte]
Od ukończenia bardzo małej szkoły w 2006 roku z źle ukształtowanym i przestarzałym programem (jestem obcokrajowcem i nie znał ... e są podstawowe pojęcia matematyczne dobry programista powinien znać? A jakie są możliwe książki / strony, które mi polecisz?
Czy używanie algorytmu losowego i OrderBy jest dobrym algorytmem shuffle?
Przeczytałem Artykuł o różnych algorytmach shuffle w kodowanie horroru . Widziałem, że gdzieś ludzie zrobili to, aby przetas ... ordered.OrderBy(x => r.Next());
Czy to dobry algorytm shuffle? Jak to dokładnie działa? Czy jest to akceptowalny sposób?
Uzyskaj losową liczbę skupioną na środku
Czy można uzyskać losową liczbę z zakresu 1-100 i utrzymać wyniki głównie w zakresie 40-60? Rzadko wychodzi poza ten zakres, ... w tym zakresie... Czy jest to możliwe z JavaScript / jQuery?
W tej chwili używam tylko podstawowej Math.random() * 100 + 1.
Znajdź kth najmniejszy element w binarnym drzewie wyszukiwania w optymalny sposób
Muszę znaleźć najmniejszy element kth w drzewie wyszukiwania binarnego bez użycia statycznej / globalnej zmiennej. Jak skutec ... duszy czuję, że nie używam tutaj własności BST. Czy moje przypuszczalne rozwiązanie jest poprawne, czy jest dostępne lepsze ?
Wyrzucanie kotów przez okna
Wyobraź sobie, że jesteś w wysokim budynku z kotem. Kot może przetrwać upadek z niskiego piętra, ale umrze, jeśli zostanie wy ... dł mi dziś do głowy i nie pamiętam rozwiązania. Punkty bonusowe jeśli ktoś zna nazwę tego problemu lub algorytmu rozwiązania.
Szybki pułap dzielenia liczb całkowitych w C / C++
Podane wartości całkowite x i y, C i C++ zwracają jako iloraz q = x/y podłogę ekwiwalentu zmiennoprzecinkowego. Interesuje m ... a pozwala uniknąć dodatkowe mnożenie (lub drugi podział) i gałąź, a to również unika rzucania jako Liczba zmiennoprzecinkowa?
Jak obliczyć punkt na obwodzie koła? [duplikat]
To pytanie ma już odpowiedź tutaj:
Obliczanie punktu na obwodzie okręgu od kąta w C#?
... okręgu, podane wartości wejściowe:
promień
kąt
Pochodzenie (opcjonalny parametr, jeśli jest obsługiwany przez język)