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.

10
Wolisz algorytmy od ręcznie pisanych pętli?
Które z poniższych stwierdzeń jest dla Ciebie bardziej czytelne? Ręcznie napisana pętla: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Lub wywołanie algorytmu: #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Zastanawiam się, czy std::for_eachnaprawdę warto, biorąc pod uwagę, że tak prosty przykład wymaga już tyle …
10 c++  algorithms 
5
Czy można programowo ocenić bezpieczeństwo dla dowolnego kodu?
Ostatnio dużo myślałem o bezpiecznym kodzie. Bezpieczny dla wątków. Bezpieczny dla pamięci. Bezpieczny, nie wybuchnie w twarz. Ale dla jasności w tym pytaniu zastosujmy model bezpieczeństwa Rust jako naszą definicję. Często zapewnienie bezpieczeństwa jest trochę problemem, jak duży jest Internet, ponieważ, jak dowodzi potrzeba Rust unsafe, istnieją pewne bardzo rozsądne …
2
Jaki jest algorytm wygasania przedmiotów w pamięci kluczy?
Myślałem o tym, w jaki sposób obecne magazyny klucz-wartość wdrażają „datę ważności” artykułów. Obecnie mam na myśli 2 warianty: nic nie robią (przechowują wygasłe dane) i sprawdzają tylko wtedy, gdy robisz, na przykład GET przez jakiś klucz. Problem polega na tym, że jeśli masz ograniczoną pamięć, wygasłe elementy nie zostaną …
1
Jak prawidłowo udokumentować algorytm przykładowymi danymi?
Zastanawiam się, co powinna zawierać dokumentacja algorytmu? Nie można znaleźć właściwej wytycznej do naśladowania. Mam na myśli to podsumowanie algorytmu opis algorytmu schematy blokowe pseudo kody przykładowy zestaw danych wejściowych (wiele) dane wyjściowe testy jednostkowe eksperymenty Klient prosi o taką dokumentację, aby: Utrzymać zaufanie do własnych numerów, a także opisać …
3
Wybór najbardziej kalorycznego zestawu posiłków
Załóżmy, że jem pięć posiłków dziennie, a ponieważ jest siedem dni w tygodniu, mam przepisy na siedem każdego posiłku, łącznie na 35 przepisów. Każdy przepis ma liczbę kalorii. Każdy dzień musi zawierać jeden przepis na posiłek, a każdy przepis jest przypisany do konkretnego posiłku (np. Nie możesz zjeść naleśników na …
1
Modelowanie złożonego harmonogramu pracy
Mam rzeczywisty problem, który próbuję reprezentować i automatyzować. Uprościłem i streściłem to w następujący sposób: Jest n miejsc pracy (P1, P2, ..., Pn). W każdym miejscu Pn ma klucz Kn. Istnieje m Pracownicy, (W1, W2, ..., Wm). Aby pracować w Pn, pracownik musi trzymać Kn. Każdy klucz może być w …
2
Najlepszy algorytm kompresji dla zdjęć poklatkowych
Mam folder zawierający około 9 000 zdjęć JPEG (około 30 GB), które chcę zarchiwizować za pomocą pewnego rodzaju kompresji. Rozumiem, że kompresja plików JPEG zwykle nie jest bardzo skuteczna, ale te zdjęcia są klatkami poklatkowymi, więc istnieje ogromna podobieństwo między większością zdjęć. Czy w takim przypadku prawdopodobnie uda mi się …
7
Algorytm ustalania transakcji między tygodniowymi seriami danych?
Próbuję opracować małe narzędzie do raportowania (z zapleczem sqlite). Mogę najlepiej opisać to narzędzie jako księgę „transakcji”. Staram się śledzić „transakcje” z cotygodniowego wyciągu danych: „nowy” (lub dodaj) - zasób jest nowy w mojej aplikacji, ponieważ moja aplikacja mogła wcześniej nie śledzić tego zasobu, ponieważ nie był widziany za pomocą …
3
Mój algorytm, który wyodrębnia największe pudełko, które można zrobić z mniejszych pudełek, jest zbyt wolny
Wyobraź sobie świat oparty na kostkach (taki jak Minecraft, Trove lub Cube World), w którym wszystko składa się z kostek o identycznych rozmiarach, a wszystkie kostki są tego samego rodzaju . Celem jest przedstawienie świata z najmniejszą liczbą prostokątnych pudełek (poprzez łączenie kostek, ale zachowując wypukły kształt (inaczej prostokątny kształt …
4
Najbardziej efektywny sposób generowania wszystkich potomków wszystkich węzłów w drzewie
Szukam najbardziej wydajnego algorytmu do pobrania drzewa (przechowywanego jako lista krawędzi; LUB jako lista odwzorowań z węzła nadrzędnego na listę węzłów podrzędnych); i stworzyć dla KAŻDEGO węzła listę wszystkich węzłów z niego pochodzących (poziom liścia i poziom nie-liści). Wdrożenie musi odbywać się za pomocą pętli zamiast recusion, ze względu na …
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.