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.
To pytanie zostało przeniesione z przepełnienia stosu, ponieważ można na nie odpowiedzieć w programie Software Engineering Stack Exchange. Migrował 8 lat temu . Zasadniczo, w jaki sposób możesz dowiedzieć się, która może być twoją najgorszą lub najlepszą sprawą i jakimiś innymi „przypadkowymi” sprawami, które mógłbyś PRZED ich posiadaniem, a więc …
Mam do czynienia z problemem, nie jestem pewien, jak podejść. Muszę wygenerować kalendarz dla pracowników, z których każdy ma określone ograniczenia pracy (niektóre osobiste, niektóre wspólne) Z czym pracuję: Mam lekarzy Każdy lekarz musi pracować 5 dni w tygodniu. Każdy lekarz musi pracować 1 noc / tydzień Każdy lekarz musi …
Podano dwa posortowane tablice a , b typu T o rozmiarze n i m . Szukam algorytmu, który łączy dwie tablice w nową tablicę (o maksymalnym rozmiarze n + m). Jeśli masz tanią operację porównania, jest to dość proste. Wystarczy pobrać z tablicy z najniższym pierwszym elementem, aż jeden lub …
Otrzymałem zadanie zbudowania prognozy wysyłki, która sugeruje najlepsze zakwaterowanie towarów na jak najmniejszej liczbie pudełek: Istnieje skończony zestaw znanych rozmiarów prostokątnych pudełek Istnieje wiele dowolnych prostokątnych przedmiotów, które należy zapakować w pudełka Im mniej pól, tym lepiej. Ponieważ wysyłka dwóch pudeł 1x1x1 jest znacznie droższa niż jedno pudełko 1x2x1. To …
Próbuję znaleźć skuteczny algorytm w Javie, aby znaleźć powtarzającą się część dziesiętną dwóch liczb całkowitych ai bgdzie a/b. na przykład. 5/7 = 0,714258 714258 .... Obecnie znam tylko metodę długiego podziału.
Jak zarządzasz dwukierunkową synchronizacją między „głównym” serwerem bazy danych a wieloma „wtórnymi” serwerami, w szczególności rozwiązywaniem konfliktów, zakładając, że połączenie nie zawsze jest dostępne? Mam na przykład aplikację mobilną, która używa CoreData jako „bazy danych” na iOS i chciałbym umożliwić użytkownikom edycję treści bez połączenia z Internetem. Jednocześnie informacje te …
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 4 lata temu . Chcę być odnoszącym sukcesy deweloperem Java dla przedsiębiorstw. Z jakimi algorytmami i strukturami danych powinienem …
Znam kilka podstawowych algorytmów dopasowywania ciągów, takich jak KMP lub Boyer-Moore, ale wszystkie z nich analizują wzorzec przed wyszukiwaniem, jednak jeśli jeden znak jest pojedynczy, nie ma wiele do przeanalizowania. Czy istnieje więc lepszy algorytm niż naiwne wyszukiwanie polegające na porównywaniu każdego znaku tekstu?
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 5 lat temu . To pytanie zadano mi na rozmowie o pracę i nie mogę znaleźć odpowiedzi, której szukali, …
Projektuję wtyczkę, aby jednoznacznie identyfikować zawartość na różnych stronach internetowych na podstawie adresów. Mogę więc mieć jeden adres, który wygląda następująco: 1 someawesome street, anytown, F100 211 później mogę znaleźć ten adres w nieco innym formacie. 1 someawesome street, F100 211, a może tak niejasne jak someawesome street F100 Są …
Problem ten koncentruje się głównie na algorytmie, być może czymś abstrakcyjnym i bardziej akademickim. Przykład oferuje myśl, chcę ogólny sposób, więc przykład został użyty tylko w celu wyraźniejszego wyjaśnienia twoich myśli. Ogólnie mówiąc, pętla może być przekształcona w rekurencyjną. na przykład: for(int i=1;i<=100;++i){sum+=i;} Jego powiązanym rekurencyjnym jest: int GetTotal(int number) …
To pytanie do wywiadu, na które natknąłem się kilka razy i naprawdę nie jestem pewien, jak je rozwiązać, biorąc pod uwagę brak czterech liczb. Znam algorytmy wyszukiwania jednej lub dwóch liczb, ale nie widzę sposobu na uogólnienie żadnej z nich na cztery.
Jakiego terminu mogę użyć do opisania czegoś o złożoności O (N log N)? Na przykład: O (1): Stała O (log N): Logarytmiczny O (N): liniowy O (N log N): ?????? O (N 2 ): Kwadratowy O (N 3 ): Sześcienny
Niedawno napisałem kod, który uważałem za bardzo nieefektywny, ale ponieważ zawierał tylko kilka wartości, zaakceptowałem go. Nadal jednak interesuje mnie lepszy algorytm dla następujących elementów: Lista X obiektów, z których każdy ma przypisaną „wagę” Zsumuj wagi Wygeneruj losową liczbę od 0 do sumy Iteruj przez obiekty, odejmując ich wagę od …
To pytanie zostało przeniesione z przepełnienia stosu, ponieważ można na nie odpowiedzieć w programie Software Engineering Stack Exchange. Migrował 7 lat temu . Problem: uruchamiaj polecenia w postaci łańcucha. przykład polecenia: /user/files/ list all; równoważny: /user/files/ ls -la; inny: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" równoważny: …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.