Pytania otagowane jako optimization

Dla wyzwań koncentrujących się na optymalizacji aspektu nieobjętego innymi tagami.

4
Zaprogramuj moją kuchenkę mikrofalową [zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat Code Code Stack Exchange. Zamknięte 3 lata temu . Jestem bardzo leniwy, dlatego staram się zawsze programować kuchenkę mikrofalową przy jak najmniejszej liczbie naciśnięć przycisków . Moja kuchenka …
2
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, przynajmniej mam nadzieję, wszyscy tu słyszeli. Oto podsumowanie zaczerpnięte z Print …
1
Wersja optymalizacyjna problemu Hadamarda
Po pierwsze, niektóre definicje. Hadamarda macierz jest macierzą kwadratową, których pozycje są albo +1 lub -1, a których rzędy są wzajemnie ortogonalne. Hadamarda przypuszczenie proponuje utworzenie macierzy Hadamarda porządku 4k istnieje dla każdej dodatniej liczby całkowitej K. Circulant matryca jest szczególny rodzaj osnowy, gdzie każdy wektor rząd jest obracany element …
4
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 - oczywiście programowo. Wejście Twój wkład to pojedyncza dodatnia liczba całkowita …
4
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 programu, który przyjmuje dodatnią liczbę całkowitą N i wyprowadza Pi * e obcięte do N miejsc dziesiętnych. np. jeśli N …
1
Mistrz Frogger
Gra Większość z nas wie o Frogger , arkadowej grze z lat 80., w której celem jest bezpieczne przeskoczenie żaby przez ruchliwą autostradę i staw pełen niebezpieczeństw, aby bezpiecznie dotrzeć do domu. Kilka miesięcy temu wydano wyzwanie opracowania klonu Frogger. Ale po co klonować Frogger, kiedy możesz grać w Frogger? …
2
X większe niż 3 z co najmniej 2 różnicami między X i Y
Próbuję zagrać w golfa w C ++. Czy można skrócić ten warunek? X > 3 & X - Y > 1 (Oczywiście oprócz usuwania białych znaków). Więc Xjest przynajmniej 4ale X >= Y + 2. Xi Ysą liczbami całkowitymi w przedziale [0,5]. Próbowałem znaleźć formułę bitową, ale nie udało mi …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
2
Wdrożyć superoptimizer w celu dodania
Zadanie polega na napisaniu kodu, który może znaleźć małe logiczne formuły dla sum bitów. Ogólne wyzwanie polega na tym, aby Twój kod znalazł najmniejszą możliwą logiczną formułę zdań, aby sprawdzić, czy suma y zmiennych binarnych 0/1 równa się pewnej wartości x. Nazwijmy zmienne x1, x2, x3, x4 itd. Twoje wyrażenie …
2
Znajdź największy pierwiastek wielomianu z siecią neuronową
Wyzwanie Znajdź najmniejszą sieć neuronową ze sprzężeniem zwrotnym, taką, że biorąc pod uwagę dowolny trójwymiarowy wektor wejściowy (a,b,c)(a,b,c)(a,b,c) z wpisami liczb całkowitych w [−10,10][−10,10][-10,10] , sieć wyprowadza największy (tzn. „Najbardziej pozytywny”) pierwiastek z wielomian x3+ax2+bx+cx3+ax2+bx+cx^3+ax^2+bx+c z błędem ściśle mniejszym niż 0.10.10.1 . Dopuszczalność Pojęcie dopuszczalności w moim poprzednim wyzwaniu polegającym …
1
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, decydujesz się podzielić program równomiernie na pół i pozwolić, aby każdy rdzeń uruchamiał …
3
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, …
1
+ - 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 otrzymać maksymalną wagę 15 i obiektów …
13
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 zadaniem jest rozwinięcie takich łańcuchów porównawczych o dowolnej długości …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
30
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) = 659*956 = 630004 Najkrótszy kod wygrywa! Tabela liderów …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
3
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 dynamiczne. Poniższy kod Python wykonuje te obliczenia …
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.