Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

4
Oblicz liczbę macierzy z odpowiednimi sumami
Podczas mnożenia monomialów w podstawie Milnora dla algebry Steenroda część algorytmu obejmuje wyliczenie pewnych „dopuszczalnych macierzy”. Biorąc pod uwagę dwie listy nieujemnych liczb całkowitych r 1 , ..., r m oraz s 1 , ..., s n , macierz nieujemnych liczb całkowitych X jest dozwolone, jeśli Suma kolumnie j jest …
7
Szyfrujmy to!
Wyzwanie Wyzwanie polega na zaszyfrowaniu danego ciągu przy użyciu reguł określonych poniżej. Ciąg będzie zawierał tylko małe litery , cyfry i / lub spacje . Odpowiednik postaci Teraz najpierw musisz wiedzieć, jak znaleźć „ekwiwalent” każdej postaci. Jeśli postać jest spółgłoską, jest to sposób na znalezienie jej odpowiednika: 1) List all …
8
Oblicz Hafnian tak szybko, jak to możliwe
Wyzwanie polega na napisaniu najszybszego możliwego kodu do obliczenia Hafniana matrycy . Hafnian symetrycznego 2n-by- 2nmatrycę Aokreśla się jako: Tutaj S 2n reprezentuje zestaw wszystkich permutacji liczb całkowitych od 1do 2n, to znaczy [1, 2n]. Link do wikipedii daje również inną formułę, która może być interesująca (a jeszcze szybsze metody …
5
Zdobądź dwa z jednego
Jak widzieliśmy w tym pytaniu, złożone wyrażenia logiczne można wyrazić w postaci prostych łączników uogólnionego Saperka. Jednak uogólniony trałowiec nadal ma zwolnienia. Aby uniknąć tych zwolnień, definiujemy nową grę o nazwie „Uogólniony Saper-1”. Uogólniony-1 Saper to wersja Saper grana na dowolnym wykresie. Wykres ma dwa typy wierzchołków, „wskaźnik” lub „wartość”. …
3
Gorliwy „Szybki Brązowy Lis” „Skoczył” wzdłuż Groovy Spiral
Wprowadzenie Napisz program, który wyświetli wychodzącą spiralę słynnego pangram zgodnie z podanymi zasadami. Wyzwanie Pangram to zdanie stosując każdą literę alfabetu danego przynajmniej raz. Jednym z najbardziej znanych pangramów jest ten, który jest szeroko stosowany w przeglądarce czcionek Windows, a mianowicie: „ Szybki brązowy lis przeskakuje nad leniwym psem ”. …
10
Utwórz N-wymiarowy simpleks (czworościan)
Najprostszym N-wymiarowym kształtem, jaki można stworzyć dla dowolnego wymiaru, jest Simplex i jest to zestaw punktów N + 1, które są w równej odległości od siebie. Dla 2 wymiarów jest to trójkąt równoboczny, dla 3 wymiarów jest to zwykły czworościan, przy 4 wymiarach jest to 5 komórek i tak dalej. …
3
Pożycz „hojne” kwoty
Wprowadzenie Masz przyjaciela, który ciągle prosi cię o pożyczki i masz już tego dość. Dziś znów przyszedł po pożyczkę. Zamiast odrzucić jego ofertę, masz świetny pomysł: trolluj swojego przyjaciela, dając mu jak najwięcej monet / rachunków. Wyzwanie Weźmiesz jako dane wejściowe: kwotę pieniędzy, na którą przyjaciel chce pożyczki, oraz liczbę …
12 code-golf  math 
18
Zaszyfrowane w liczbach!
Problem: Dwóch tajnych agentów wroga opracowało wspaniałą (dla ciebie) metodę komunikacji! Oto jak działa proces szyfrowania: 1) Weź ekwiwalenty ascii każdej litery. (Nie są wysyłane spacje, liczby ani znaki interpunkcyjne) 2) Dla każdej litery w wiadomości, jej ekwiwalent ascii i litera po niej (jeśli istnieje, jeśli nie, należy ją uznać …
2
Ile czasu zajmie Mikołajowi dostarczenie prezentów?
Jakiś czas temu opublikowałem to wyzwanie , które dotyczy liczby elfów, których Święty Mikołaj musi dostarczyć. Ze względu na wzrost populacji, Święty Mikołaj jest trochę bardziej presja na czas w tym roku. Chociaż w przeszłości działaliśmy bardzo asynchronicznie, zaczynamy eksperymentować z coraz większą synchronizacją. Tak więc Święty Mikołaj musi wiedzieć, …
12 code-golf  string 
3
Advent Challenge 4: Obecna linia montażowa!
<< Poprzedni Następny >> Mikołaj był w stanie zregenerować wszystkie prezenty, które elfy ukradły przez noc! Teraz musi wysłać je na linię montażową w celu pakowania. Zwykle ma aparat do nadzorowania linii montażowej, aby upewnić się, że elfy wykonują dobrą robotę, i ponieważ zdjęcia z linii montażowej wyglądają ładnie na …
10
Rozdziel podwójnie powiązane dane
Podwójnie połączona lista to struktura danych, w której każdy węzeł ma valuezarówno „łącza” do obu, jak previousi następnego nodesna liście. Rozważmy na przykład następujące węzły o wartościach 12, 99 i 37: Tutaj węzły o wartościach 12 i 99 wskazują ich odpowiednie nextwęzły o wartościach 99 i 37 . Węzeł o …
2
Zagraj w grę w Dice Cricket
Dice Cricket to gra, do której zostałem wprowadzony jako dziecko i od tamtej pory wykorzystałem ją jako sposób na spędzenie czasu. Nie mogłem znaleźć strony w Wikipedii, więc wyjaśnię poniższe zasady. Zasady gry w krykieta kości Przesłanka Dice Cricket to gra podobna do oceniania gry w krykieta podczas oglądania, ale …
5
Bank dla mniej godnych zaufania przyjaciół
Wprowadzenie Dostałeś pracę jako minister finansów w swoim wymyślonym kraju na swoim podwórku. Zdecydowałeś się stworzyć własny bank w swoim kraju dla siebie i swoich mniej godnych zaufania przyjaciół. Ponieważ nie ufasz swoim znajomym, postanowiłeś napisać program do sprawdzania wszystkich transakcji, aby powstrzymać znajomych przed nadmiernym wydatkowaniem gotowej waluty i …
12 code-golf 
4
Znajdź hasło
Zwykły N-cyfrowy zamek szyfrowy składa się z N obracających się tarcz. Każda płyta ma kolejno wpisane cyfry 0–9, a aby ją otworzyć, należy ustawić odpowiednie hasło. Oczywiście, jeśli nie znasz hasła, musisz spróbować najwyżej 10 N razy przed jego odblokowaniem. To nie jest interesujące. Rozważmy więc wariant zamka szyfrowego, nazwijmy …
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.