Pytania otagowane jako algorithms

W matematyce i informatyce algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji. Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania.

3
Dlaczego wersja iteracyjna trwa dłużej?
Patrzyłem na http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ i zobaczyłem, że po jego implementacji rekurencyjnych i iteracyjnych implementacji funkcji silniowej iteracja faktycznie trwa dłużej podane n = 1000. Nie mogę zrozumieć, dlaczego (nie wyjaśnia, ale mówi, że jest to ćwiczenie dla czytelnika). Przepraszam za moją nowość w tym wszystkim.
1
Algorytmy: znajdź najlepszy stół do gry (problem stojącego gracza)
Przedmowa To nie jest kod golfowy. Patrzę na ciekawy problem i mam nadzieję na uzyskanie komentarzy i sugestii od moich rówieśników. To pytanie nie dotyczy zliczania kart (wyłącznie), chodzi raczej o określenie najlepszej tabeli do włączenia na podstawie obserwacji. Załóżmy, że wykonasz implant mózgu, który sprawi, że najgorszy przypadek złożoności …
11 algorithms 
4
Generowanie kluczy sortowania podczas zmiany kolejności elementów
Mamy wiele elementów, które użytkownik końcowy będzie mógł uporządkować w pożądanym porządku. Zestaw elementów jest nieuporządkowany, ale każdy element zawiera klucz sortowania, który można modyfikować. Szukamy algorytmu, który pozwoliłby wygenerować nowy klucz sortowania dla elementu, który jest dodawany lub przenoszony jako pierwszy element, ostatni element lub pomiędzy dowolnymi dwoma elementami. …
11 algorithms 
6
Algorytm interfejsu użytkownika pokazujący suwaki procentowe X, których połączone wartości zawsze wynoszą 100%
System, który buduję, zawiera zestaw suwaków interfejsu użytkownika (liczba jest różna), każdy w skali 0-100. Przez suwak rozumiem interfejs użytkownika, w którym chwytasz element i przeciągasz go w górę iw dół, jak regulator głośności. Są one połączone algorytmem, który zapewnia, że ​​zawsze ich suma wynosi 100. Tak więc, gdy jeden …
11 algorithms  gui  ui 
3
Co to jest Biblia hashująca?
Czy istnieje skrót przypominający Cormen o hashach i haszowaniu? Ta szczególna struktura z jakiegoś powodu nie przyciągnęła uwagi w mojej edukacji CS, ale chciałbym dowiedzieć się więcej, ponieważ wydają się być wszędzie. Wiem, że Cormen to opisuje, ale szukam czegoś bardziej specjalistycznego i dogłębnego.
4
Jakie są rozważania, aby ustalić, czy można użyć rekurencji do rozwiązania problemu?
Czasami w wywiadach mogę użyć rekurencji, aby rozwiązać problem (na przykład dodanie 1do nieskończonej liczby całkowitej precyzji) lub gdy problem wydaje się odpowiedni do użycia rekurencji. Czasami może to wynikać z częstego używania rekurencji do rozwiązywania problemów, więc bez większego zastanowienia rekursja służy do rozwiązania problemu. Jakie są jednak uwagi, …
8
Jaki rodzaj algorytmu wymaga zestawu?
Na moich pierwszych kursach programowania mówiono mi, że powinienem używać zestawu, gdy muszę robić rzeczy takie jak usuwanie duplikatów czegoś. Np .: aby usunąć wszystkie duplikaty z wektora, iteruj przez ten wektor i dodaj każdy element do zestawu, a następnie pozostaną Ci niepowtarzalne zdarzenia. Mógłbym jednak to zrobić, dodając każdy …
3
Podejście TDD do problemów algorytmicznych
Jeden z nich nie zdał testu algorytmicznego z Codility, ponieważ próbowałem znaleźć lepsze rozwiązanie, a ostatecznie nie miałem nic. Więc pomyślałem, czy mógłbym zastosować podejście podobne do TDD? Tj. Czy zazwyczaj mogę stopniowo opracować rozwiązanie w podobny sposób? Gdybym pisał algorytm sortowania, mógłbym przejść ze standardowego Bubblesorta do dwukierunkowego bąbelkowego …
2
Pokrycie - wada algorytmu - jak pozbyć się jego wykorzystania?
Wprowadzenie Wiele głównych silników renderujących grafikę wektorową ma wadę algorytmiczną. Renderują każdy kształt osobno i antyializę, obliczając pokrycie pikseli, a następnie układają je jeden na drugim. Tak, to proste, ale prawidłowe rozwiązania są jeszcze prostsze. Prowadzi to do problemów związanych z pomieszaniem, ponieważ ogranicza zakres pokrycia przez przejrzystość. Mieszanie alfa …
2
Co stanowi zły przypadek do szybkiego sortowania?
Uczę się o Quicksort i chcę zilustrować różne tablice, na których Quicksort miałoby trudności. Quicksort, o którym myślę, nie ma początkowego losowego tasowania, dzieli 2 partycje i nie oblicza mediany. Do tej pory wymyśliłem trzy przykłady: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is reversed …
5
Wydrukuj następny najmniejszy z 2 ^ i * 5 ^ j gdzie i, j> = 0
Zadano mi to pytanie podczas technicznego przeglądu telefonu i nie zrobiłem tego dobrze. Pytanie zostało zawarte dosłownie poniżej. Generuj {2^i * 5^j | i,j >= 0}posortowaną kolekcję. Ciągłe drukowanie następnej najmniejszej wartości. Przykład: { 1, 2, 4, 5, 8, 10...} „Następny najmniejszy” sprawia, że ​​myślę, że wiąże się to z …
10 algorithms 
2
Nazwa okrągłego problemu odliczania - i rozwiązania algorytmiczne?
Dla nie-Brytyjczyków na widowni jest odcinek teleturnieju w ciągu dnia, w którym zawodnicy mają zestaw 6 liczb i losowo generowaną liczbę docelową. Muszą osiągnąć liczbę docelową przy użyciu dowolnej (ale niekoniecznie wszystkich) z 6 liczb przy użyciu tylko operatorów arytmetycznych. Wszystkie obliczenia muszą dawać dodatnie liczby całkowite. Przykład: Youtube: Countdown …
1
Dopasuj dwa ciągi, ale dopuszczaj pewien stopień błędu
Jak mogę dopasować dwa ciągi, ale jednocześnie pozwolić, aby X znaków było niepoprawnych w dopasowaniu. Liczba błędów powinna być zmienną kontrolowaną. Chociaż liczba znaków X nie może się zgadzać w ciągu, powinien istnieć limit liczby uruchomionych sekwencji. Biorąc pod uwagę dwa ciągi znaków, mogę pozwolić, aby 5 znaków różniło się, …
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.