Pytania oznaczone «optimization»

11
5 sekund na znalezienie ciasta

Pi razy e (lub Pie, jeśli lubisz niejednoznaczny zapis) do 100 miejsc po przecinku, wynosi: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( argument za możliwą nieracjonalnością ) Twoim zadaniem jest napisanie...

11
Polowanie na jajka w stylu Collatz

Zainspirowany The Great API Easter Egg Hunt! streszczenie Twoim zadaniem jest poszukiwanie z góry określonej liczby całkowitej w „przestrzeni Collatz” (wyjaśnione później) przy użyciu jak najmniejszej liczby kroków. Wprowadzenie Wyzwanie to opiera się na słynnej hipotezie Collatz, o której,...

11
Przybliżona formacja kwadratowa

tło Mam kilka kwadratowych pudeł równej wielkości, a ponieważ jestem zgrabną osobą, chcę ułożyć je wszystkie w kwadratową formację. Jednak ich liczba niekoniecznie jest kwadratem idealnym, więc może być konieczne przybliżenie kwadratu. Chcę, żebyś znalazł mi najbardziej estetyczny układ -...

10
Podziel tablice i programy na pół

Wprowadzenie Masz za zadanie napisać program, który dzieli prostokątną tablicę liczb całkowitych równomiernie na pół (z dowolnego powodu). To zadanie wymaga intensywnych obliczeń, ale na szczęście masz maszynę dwurdzeniową do wykonywania obliczeń. Aby zmaksymalizować korzyści z równoległości,...

9
+ - problem z plecakiem

Biorąc pod uwagę zestaw przedmiotów, każdy o wadze i wartości, określ liczbę każdego elementu do uwzględnienia w kolekcji, aby całkowita waga była mniejsza lub równa danemu limitowi, a całkowita wartość była tak duża, jak to możliwe. Wikipedia, aby uzyskać więcej informacji Na przykład możesz...

9
Ograniczona optymalizacja pamięci

Odległość edycji (lub Levenshteina) między dwoma łańcuchami to minimalna liczba wstawek, usunięć i podstawień pojedynczych znaków potrzebnych do przekształcenia jednego łańcucha w drugi. Jeżeli oba ciągi mają długość n, dobrze wiadomo, że można to zrobić w czasie O (n ^ 2) przez programowanie...

9
Problem minimalnego kosztu przepływu

Sieć przepływowa jest kierowanym wykresem G = (V, E)z wierzchołkiem źródłowym s ϵ Vi wierzchołkiem pochłaniającym t ϵ V, a każda krawędź (u, v) ϵ Ena wykresie (łącząca węzły u ϵ Vi v ϵ V) ma z nią 2 wielkości: c(u, v) >= 0, pojemność krawędzi a(u, v) >= 0, koszt wysłania jednej jednostki...

9
Rozwiń Łańcuchy porównania

W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim...

9
Liczby, sumy, produkty

Biorąc pod uwagę siatkę 20 × 20 liczb całkowitych nieujemnych, znajdź podsiatkę 3 × 3, w której iloczyn sum poszczególnych linii osiąga maksimum. Wypowiadane we wzorach: Biorąc pod uwagę podsiatkę 3 × 3 funkcją maksymalizacji jest Na linię obliczana jest suma, a następnie poszczególne sumy...

9
Biorąc pod uwagę liczbę całkowitą n, wydrukuj n * odwrócony (n)

Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...