algorithm

Wolałbym jak najmniej formalnej definicji i prostej matematyki.

Jak skutecznie sparować skarpetki ze stosu?

Wczoraj parowałam skarpetki z czystego prania i zorientowałam się, że sposób, w jaki to robię, nie jest zbyt wydajny. Robiłem ... łatwo jest odróżnić moje skarpetki od jej; czy można tego również użyć?) jest odpowiednikiem problemu odrębności elementów ?

Jaki jest optymalny algorytm dla gry 2048?

Ostatnio natknąłem się na grę 2048. Łączysz podobne płytki, przesuwając je w dowolnym z czterech kierunków, aby utworzyć "wię ... FAIK wynosi nieco ponad 20 000 punkty, które są dużo większe niż mój obecny wynik. Czy istnieje lepszy algorytm niż powyższy?

Przetwarzanie obrazu: Poprawa algorytmu rozpoznawania "puszki Coca-Coli"

Jednym z najciekawszych projektów, nad którymi pracowałem w ciągu ostatnich kilku lat, był projekt dotyczący przetwarzania o ... niektórzy również czegoś się z tego nauczą, w końcu myślę, że nie tylko ludzie, którzy zadają pytania, powinni się uczyć. :)

Łatwe pytanie o rozmowę kwalifikacyjną stało się trudniejsze: podane liczby 1..100, Znajdź brakujące liczby podane dokładnie k są brakujące

Jakiś czas temu miałem ciekawe doświadczenie w rozmowie kwalifikacyjnej. Pytanie zaczęło się naprawdę łatwo: Q1 : mamy torb ... o niewielką ilość informacji (zdefiniowaną w kategoriach k, a nie N), a następnie musisz jakoś znaleźć K brakujące liczby.

Łatwe pytanie o rozmowę kwalifikacyjną stało się trudniejsze: podane liczby 1..100, znajdź brakującą liczbę)

Jakiś czas temu miałem ciekawe doświadczenie w rozmowie kwalifikacyjnej. Pytanie zaczęło się naprawdę łatwo: Q1 : mamy t ... o niewielką ilość informacji (zdefiniowaną w kategoriach k, a nie N), a następnie musisz jakoś znaleźć K brakujące liczby.

Jaki jest najlepszy algorytm do nadpisywania kodu GetHashCode?

In. NET, the GetHashCode metoda jest używana w wielu miejscach w bibliotekach bazowych. NET. Jego prawidłowe wdrożenie jest ... gorytm lub najlepsza praktyka, jak zaimplementować GetHashCode dla moich niestandardowych klas, aby nie pogarszać wydajności?

Big O, Jak to obliczyć / przybliżyć?

Większość osób z dyplomem w CS na pewno wie, co Big O oznacza. Pomaga nam zmierzyć, jak (w)efektywny jest algorytm, a jeśli w ... optymalizacja jest źródłem wszelkiego zła, a optymalizacja bez uzasadnionej przyczyny powinna również zasługiwać na tę nazwę.

Jaki jest najlepszy algorytm dla nadpisanego systemu.Obiekt.GetHashCode?

W. NET System.Object.GetHashCode metoda jest używana w wielu miejscach, w bibliotekach klas bazowych. NET. Zwłaszcza w przypa ... / najlepsza praktyka, jak zaimplementować GetHashCode override dla moich klas niestandardowych, aby nie pogorszyć wydajności?

Jak utworzyć Skracacz adresów URL?

Chcę utworzyć usługę skracania adresów URL, w której można wpisać długi adres URL do pola wejściowego, a usługa skraca adres ... wne rozwiązanie na GitHub, z implementacjami dla JavaScript, PHP, Python i Java . Dodaj swoje rozwiązania, jeśli chcesz:)

Czym jest rekurencja ogonowa?

Rozpoczynając naukę Lispu, natknąłem się na termin tail-recursive. Co to dokładnie znaczy?

Jak sprawdzić, czy tablica zawiera wartość w JavaScript?

Jaki jest najbardziej zwięzły i skuteczny sposób, aby dowiedzieć się, czy tablica JavaScript zawiera wartość? To jedyny sposó ... return true; } } return false; } Czy istnieje lepszy i bardziej zwięzły sposób, aby to osiągnąć?

Jak zakodować Skracacz adresów URL?

Chcę utworzyć usługę skracania adresów URL, w której można wpisać długi adres URL do pola wejściowego, a usługa skraca adres ... or a-z and A-Z. Można to powtarzać, aż liczba nie będzie już podzielna. Myślisz, że to dobre podejście? Masz lepszy pomysł?

Jakie są różnice między NP, NP-Complete i np-Hard?

Jakie są różnice między NP, np-Complete i np-Hard ? Jestem świadomy wielu zasobów w całej sieci. Chciałbym przeczytać Twoje wyjaśnienia, a powodem jest to, że mogą być inne niż to, co tam jest, Lub to jest tam i nie jestem tego świadoma.

Algorytm drzewa sufiksowego ukkonena w prostym języku angielskim

Czuję się trochę gruba w tym momencie. Spędziłem wiele dni próbując w pełni owinąć głowę wokół konstrukcji drzewa sufiksów, a ... wersja w tym samym Gist, bez żadnego kodu debugowania. Https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6

Jak znaleźć złożoność czasową algorytmu

Pytanie Jak znaleźć złożoność czasową algorytmu? Co zrobiłem przed wysłaniem pytania na SO ? Przeszedłem przez to, to ... umieć, jak obliczyć złożoność czasową algorytmu? Jestem pewien, że jest wiele nowych, takich jak ja, którzy chcą to wiedzieć.

Jak policzyć liczbę ustawionych bitów w 32-bitowej liczbie całkowitej?

8 bitów reprezentujących liczbę 7 wygląda tak: 00000111 Ustawiono trzy bity. Jakie są algorytmy do określania liczby ustawionych bitów w 32-bitowej liczbie całkowitej?

Znajdź liczbę całkowitą nie spośród czterech miliardów podanych

Jest to pytanie z wywiadu: Biorąc pod uwagę plik wejściowy z czterema miliardami liczb całkowitych, podaj algorytm gener ... więc teraz wygląda na to, że osierocone odpowiedzi na niego po prostu źle wszystko zrozumiał. To bardzo mylące. Przepraszam.

Sortowanie 1 miliona 8-cyfrowych liczb w 1 MB PAMIĘCI RAM

Mam komputer z 1 MB RAM i nie ma innej pamięci lokalnej. Muszę go użyć, aby zaakceptować 1 milion 8-cyfrowych liczb dziesiętn ... odczytywał i zapisywał dane. Czy istnieje rozwiązanie tego problemu? Źródła pytań i Odpowiedzi:slashdot.org Cleaton.net

Algorytm zwracający wszystkie kombinacje elementów k Z n

Chcę napisać funkcję, która przyjmuje tablicę liter jako argument i liczbę tych liter do wybrania. Powiedzmy, że podajesz t ... 3 litery. Wtedy powinieneś dostać: 8! / ((8 - 3)! * 3!) = 56 Tablice (lub słowa) w zamian składające się z 3 liter każda.