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.

14
Wybór języka programowania do uczenia się struktur danych i algorytmów [zamknięte]
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 4 lata temu . Popraw to pytanie Jaki język programowania można polecić , aby dowiedzieć się o strukturach danych i algorytmów w? Biorąc …

1
Wyjaśnij drzewka Merkle do użycia w ostatecznej spójności
Drzewa Merkle są używane jako mechanizm antyentropii w kilku rozproszonych, replikowanych magazynach klucza / wartości: Dynamo Riak Cassandra Bez wątpienia mechanizm antyentropii jest Dobrą Rzeczą - w produkcji po prostu zdarzają się przejściowe awarie. Nie jestem tylko pewien, czy rozumiem, dlaczego drzewa Merkle są popularnym podejściem. Wysłanie pełnego drzewa Merkle …

7
Maksymalna liczba unikalnych podciągów z partycji
Zmodyfikowałem tytuł, aby był bardziej zrozumiały. Oto szczegółowa wersja pytania: Mamy ciąg s i chcemy go podzielić na podciągi . Każdy podciąg różni się od siebie. Jaka jest maksymalna liczba unikalnych podciągów, które możemy mieć z jednego cięcia. Innymi słowy, jaka jest maksymalna liczba unikalnych podciągów, które łączą się tworząc …




2
problem satysfakcji ograniczenia brak jednego ograniczenia
Jestem nauczycielem praktyk laboratoryjnych na uniwersytecie, na podstawie komentarzy studentów z zeszłego roku, chcieliśmy, mój szef i ja, zająć się nimi. Mój szef postanowił napisać skrypt C i wybrałem python (ograniczenie python), aby spróbować rozwiązać nasz problem. Informacje Jest 6 sesji Istnieją 4 role Istnieje 6 praktyk Jest 32 studentów …

3
Jak znaleźć minimalną liczbę ruchów, aby przenieść przedmiot na pozycję na stosie?
Biorąc pod uwagę zestaw stosów NXP, gdzie N jest liczbą stosów, a P jest pojemnością stosów, jak mogę obliczyć minimalną liczbę zamian potrzebnych do przeniesienia z pewnego węzła w lokalizacji A do jakiejkolwiek arbitralnej lokalizacji B? Projektuję grę, a ostatecznym celem jest uporządkowanie wszystkich stosów, aby wszystkie miały ten sam …

7
Uczciwy podział elementów listy
Biorąc pod uwagę listę ocen graczy, jestem zobowiązany do podzielenia graczy (tj. Ocen) na dwie grupy tak uczciwie, jak to możliwe. Celem jest zminimalizowanie różnicy między skumulowaną oceną drużyn. Nie ma żadnych ograniczeń co do tego, w jaki sposób mogę podzielić graczy na drużyny (jedna drużyna może mieć 2 graczy, …
12 python  algorithm  list 

4
Czy istnieje skuteczny sposób na wygenerowanie N losowych liczb całkowitych w zakresie, który ma określoną sumę lub średnią?
Bounty upływa w ciągu 14 godzin . Odpowiedzi na to pytanie kwalifikują się do nagrody za reputację +200 . Peter O. szuka kanonicznej odpowiedzi : Podsumowując: Albo (1) znajdź bardziej wydajny algorytm niż ten zaimplementowany w kodzie, lub (2) podaj formułę liczby poprawnych. kombinacje i jak „unrankować” numer kombinacji. Czy …

3
Biorąc pod uwagę dwie sekwencje, znajdź maksymalne nakładanie się między końcem jednego a początkiem drugiego
Muszę znaleźć wydajny (pseudo) kod, aby rozwiązać następujący problem: Biorąc pod uwagę dwie sekwencje (niekoniecznie różnych) liczb całkowitych (a[1], a[2], ..., a[n])i (b[1], b[2], ..., b[n])znajdź maksymalna dtakie, że a[n-d+1] == b[1], a[n-d+2] == b[2], ..., i a[n] == b[d]. To nie jest praca domowa, właściwie to wymyśliłem, próbując skurczyć …

1
Wydajny algorytm obcięcia łańcucha, sekwencyjnie usuwający równe prefiksy i sufiksy
Limit czasu na test: 5 sekund Limit pamięci na test: 512 megabajtów Otrzymujesz ciąg sdługości n( n≤ 5000). Możesz wybrać dowolny właściwy prefiks tego łańcucha, który jest również jego sufiksem, i usunąć albo wybrany prefiks, albo odpowiedni sufiks. Następnie możesz zastosować analogiczną operację do wynikowego ciągu i tak dalej. Jaka …

1
Wyliczenie zakresu ImmutableSortedDictionary według klucza
Czytałam o C # 's ImmutableSortedDictionaryw System.Collections.Immutablei myślenie o tym, jak ją stosować w moim programie. Bardzo lubię C ++ lower_boundi upper_bound(patrz tutaj ), i raczej spodziewałem się czegoś w rodzaju wyszukiwania zakresów. Jednak podobne metody wydają się dziwnie nieobecne w dokumentacji . Czy coś brakuje? Czy też MS naprawdę …

4
Znajdowanie dzielnic (klik) w danych ulicznych (wykres)
Szukam sposobu automatycznego zdefiniowania dzielnic w miastach jako wielokątów na wykresie. Moja definicja sąsiedztwa składa się z dwóch części: Blok : Obszar zawarty między wieloma ulicami, w którym liczba ulic (krawędzie) i skrzyżowań (węzły) wynosi co najmniej trzy (trójkąt). Sąsiedztwo : dla każdego bloku wszystkie bloki bezpośrednio przylegające do tego …

2
Algorytm sortowania dla Excel / SharedStrings
W programie Excel „kompresują” ciągi do odwzorowania numerycznego (choć nie jestem pewien, czy w tym przypadku słowo kompresja jest poprawne). Oto przykład pokazany poniżej: Chociaż pomaga to zmniejszyć całkowity rozmiar pliku i wielkość pamięci, w jaki sposób program Excel sortuje według pola ciągu? Czy każdy ciąg musiałby przejść przez mapowanie …

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.