Pytania otagowane jako algorithm

Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.

12
Algorytm kroczącej mediany w C
Obecnie pracuję nad algorytmem do implementacji kroczącego filtru mediany (analogicznego do kroczącego filtru średniej) w C. Z moich poszukiwań w literaturze wynika, że ​​istnieją dwa racjonalnie efektywne sposoby na zrobienie tego. Pierwszym jest posortowanie początkowego okna wartości, a następnie wykonanie wyszukiwania binarnego w celu wstawienia nowej wartości i usunięcia istniejącej …
114 c  algorithm  r  statistics  median 
30
Jak znaleźć wszystkie kombinacje monet, mając określoną wartość w dolarach
Kilka miesięcy temu znalazłem fragment kodu, który przygotowywałem do rozmowy kwalifikacyjnej. Zgodnie z komentarzem, który miałem, próbował rozwiązać ten problem: Biorąc pod uwagę wartość dolara w centach (np. 200 = 2 dolary, 1000 = 10 dolarów), znajdź wszystkie kombinacje monet, które składają się na wartość dolara. Dozwolone są tylko grosze …
27
Jak ustalić, czy drzewo binarne jest zrównoważone?
Minęło trochę czasu od tych lat szkolnych. Dostałem pracę jako informatyk w szpitalu. Próbuję teraz przejść do faktycznego programowania. Pracuję teraz nad drzewami binarnymi i zastanawiałem się, jaki byłby najlepszy sposób określenia, czy drzewo jest zrównoważone pod względem wysokości. Myślałem o czymś w związku z tym: public boolean isBalanced(Node root){ …
30
Znajdź k-ty najmniejszy element w drzewie wyszukiwania binarnego w Optymalny sposób
Muszę znaleźć k-ty najmniejszy element w drzewie wyszukiwania binarnego bez użycia zmiennej statycznej / globalnej. Jak to skutecznie osiągnąć? Rozwiązaniem, które mam na myśli, jest wykonanie operacji w O (n), najgorszym przypadku, ponieważ planuję wykonać wewnętrzne przejście całego drzewa. Ale w głębi duszy czuję, że nie używam tutaj właściwości BST. …
5
Niezwykłe Fast Inverse Square Root Johna Carmacka (Quake III)
John Carmack ma specjalną funkcję w kodzie źródłowym Quake III, która oblicza odwrotny pierwiastek kwadratowy z liczby zmiennoprzecinkowej, 4x szybciej niż normalnie (float)(1.0/sqrt(x)), włączając dziwną 0x5f3759dfstałą. Zobacz poniższy kod. Czy ktoś może wyjaśnić wiersz po wierszu, co dokładnie się tutaj dzieje i dlaczego działa to znacznie szybciej niż zwykłe wdrożenie? …
30
Iloczyn kartezjański wielu tablic w JavaScript
На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Jak zaimplementowałbyś iloczyn kartezjański wielu tablic w JavaScript? Jako przykład, cartesian([1, 2], [10, 20], [100, 200, 300]) powinien wrócić [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, 10, 200] …
14
Modularna multiplikatywna funkcja odwrotna w Pythonie
Czy jakiś standardowy moduł Pythona zawiera funkcję obliczającą modularną multiplikatywną odwrotność liczby, tj. y = invmod(x, p)Taką, która x*y == 1 (mod p)? Wydaje się, że Google nie daje żadnych dobrych wskazówek na ten temat. Oczywiście, można wymyślić w domu 10-liniowy rozszerzony algorytm euklidesowy , ale po co wymyślać koło …
112 python  algorithm 
19
Obliczanie klatek na sekundę w grze
Jaki jest dobry algorytm obliczania liczby klatek na sekundę w grze? Chcę pokazać to jako liczbę w rogu ekranu. Jeśli spojrzę tylko na to, ile czasu zajęło renderowanie ostatniej klatki, liczba zmienia się zbyt szybko. Dodatkowe punkty, jeśli twoja odpowiedź aktualizuje każdą klatkę i nie zbiegają się inaczej, gdy liczba …
4
Jak działa algorytm sortowania MapReduce?
Jednym z głównych przykładów wykorzystywanych do zademonstrowania możliwości MapReduce jest test porównawczy Terasort . Mam problem ze zrozumieniem podstaw algorytmu sortowania używanego w środowisku MapReduce. Dla mnie sortowanie polega po prostu na określeniu względnego położenia elementu w stosunku do wszystkich innych elementów. Tak więc sortowanie polega na porównywaniu „wszystkiego” ze …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.