Pytania oznaczone «optimization»

14
Idź i rozgwieź to

W tym konkursie musisz napisać program, który akceptuje czarno-biały obraz w pikselach i próbuje go zmienić, tak aby tworzył się biały kształt domenę gwiazdy , z jak najmniejszą liczbą zmian. Dozwolone zmiany polegają na zamianie białych pikseli na czarne i zamianie czarnych pikseli na...

14
Rozwiąż problem z wózkiem

Filozofowie od dawna zastanawiają się nad problemem wózka . Niestety, żaden człowiek nie rozwiązał jeszcze tego problemu. Na szczęście jako programiści możemy używać komputerów, aby rozwiązać za nas problem! Wejście Twój program weźmie na wejściu (skończony) wykres kierowany (z co najwyżej...

13
Wyzwanie optymalizacji determinantów

Rozważ 30 na 30 macierzy Toeplitza, których wszystkie wpisy to 0 lub 1. To wyzwanie jest prostym wyzwaniem optymalizacyjnym w celu znalezienia macierzy z największą możliwą determinantą. Brak danych wejściowych Wyjście A 30 na 30 Macierz Toeplitza, z których wszystkie są równe 0 lub 1 wraz z...

13
Czy potrafisz wyprzedzić Billa Gatesa?

Sortowanie naleśników jest potocznym określeniem matematycznego problemu sortowania nieuporządkowanego stosu naleśników w kolejności wielkości, gdy szpachelkę można włożyć w dowolnym punkcie stosu i użyć do odwrócenia wszystkich naleśników nad nim. Liczba naleśników P (n) to minimalna liczba...

13
Tetris Tangrams

Wprowadzenie Tangramy to klasyczna łamigłówka polegająca na układaniu / dopasowywaniu bloków do różnych kształtów. Od chińskiego 七巧板 - dosłownie oznacza „siedem desek umiejętności”. Weźmy ten pomysł i wykorzystajmy siedem kawałków Tetrominos do wypełnienia siatki. Wyzwanie Napisz funkcję lub...

13
Operatory bitowe w Brainfuck

Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular...

13
Produkty Fibonacciego

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...

12
Interpretuj Kipple!

Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny...

12
Liczba prawidłowych labiryntów

Biorąc pod uwagę WxHsiatkę, ile jest możliwych labiryntów? Rzeczy, które wiesz o labiryncie: Siatka ma dokładnie Hkwadraty wysokie i Wszerokie kwadraty. Istnieją trzy rodzaje kwadratów: Start, Zakończ i Pusty. Twój labirynt musi zawierać dokładnie 1 początek i 1 koniec, a wszystkie pozostałe...

12
Zaimplementuj 64-bitową binarną liczbę zmiennoprzecinkową IEEE 754 za pomocą operacji na liczbach całkowitych

(Na razie oznaczyłem pytanie „C”, ale jeśli znasz inny język, który obsługuje związki, możesz go również użyć). Twoim zadaniem jest zbudowanie czterech standardowych operatorów matematycznych + - * /dla następującej struktury: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...

12
Wybierz sceny do filmu

Wprowadzenie Wreszcie firma filmowa finansuje twój film. Dali ci maksymalny budżet, a także ustawili czas trwania twojego filmu. Teraz możesz zacząć od przedprodukcji. Masz już zaplanowane kilka scen, ale nie wszystkie z nich mieszczą się w budżecie, a film też byłby o wiele za długi. Wiesz...

12
Bigowanie dla łupów

Wprowadzenie Po długiej bitwie udało ci się pokonać Sfinksa w konkursie zagadek. Sfinks, pod wrażeniem twoich umiejętności, pragnie dać ci nagrodę współmierną z twoją sprytem i wyczarowuje istnienie paska magicznego pergaminu podzielonego na osiem pól, z których każde zawiera cyfrę. „Zagnij...

11
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...

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...