Pytania otagowane jako integer-partitions

Do wyzwań związanych z różnymi sposobami wyrażania liczby całkowitej jako sumy dodatnich liczb całkowitych.


12
Oblicz funkcję Landaua
Funkcja Landaua g(n)g(n)g(n) ( OEIS A000793 ) podaje maksymalny porządek elementu grupy symetrycznej SnSnS_n . Tutaj porządek permutacji ππ\pi jest najmniejszą dodatnią liczbą całkowitą kkk tak że πkπk\pi^k jest identycznością - która jest równa najmniejszej wspólnej wielokrotności długości cykli w rozkładzie cyklu permutacji. Na przykład g(14)=84g(14)=84g(14) = 84 co osiąga …

11
Losowy golf dnia 3: partycje całkowite
O serii Po pierwsze, możesz potraktować to jak każde inne wyzwanie związane z golfem i odpowiedzieć na nie, nie martwiąc się serią. Istnieje jednak tabela wyników dla wszystkich wyzwań. Możesz znaleźć tabelę liderów wraz z kilkoma więcej informacji o serii w pierwszym poście . Chociaż mam szereg pomysłów w szeregu, …

15
Minimalne wyzwanie fibonacciego!
Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 6 ), znajdź minimalny sposób, w jaki możesz sumować do N, używając tylko liczb Fibonacciego - ta partycja nazywa się reprezentacją Zeckendorfa . Możesz użyć dowolnej liczby Fibonacciego więcej niż jeden raz i jeśli istnieje więcej niż jeden wynik …

30
Znajdź największą liczbę różnych liczb całkowitych, które sumują się do n
Zadanie Biorąc pod uwagę dodatnią liczbę całkowitą wejściową n(od 1 do limitu twojego języka, włącznie), zwróć lub wypisz maksymalną liczbę różnych dodatnich liczb całkowitych, które sumują się n. Przypadki testowe Niech fokreślić prawidłową funkcję w zależności od zadania: Sekwencja fod 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, …

28
Oblicz moduł odwrotności
Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub wskazuj, że …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

3
Zoptymalizuj moją kolejność skrzydeł
Ten tweet zawiera listę możliwych zamówień na Skrzydła chińskiej restauracji 1 : Przy zamawianiu pizzy zwykle obliczam, jaki rozmiar daje mi najlepszy stosunek ceny do pizzy, co jest prostym obliczeniem. Jednak zminimalizowanie ceny zamówienia w tej restauracji nie jest tak prostym zadaniem, dlatego chciałbym być przygotowany na następne zamówienie. Wyzwanie …

7
Podziel bity!
Definiujemy jako listę odrębnych potęg które sumują się do . Na przykład .2 x V ( 35 ) = [ 32 , 2 , 1 ]V(x)V(x)V(x)222xxxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] Zgodnie z konwencją, moce są tutaj sortowane od najwyższych do najniższych. Ale nie wpływa to na logikę wyzwania ani oczekiwane rozwiązania. Zadanie Biorąc pod …

25
Prosty wzór
Wejścia: Dwie pojedyncze cyfry (nazwijmy je mi n) i dwa znaki (nazwijmy je ai b) w wybranym przez ciebie formacie wejściowym. Wynik: Aby uzyskać przewodnik, udawaj m=2, n=5, a='a', b='b'. Twój wynik będzie ciągiem zbudowanym z czterech wejść. Nazwijmy ciąg resultz wartością "". Po pierwsze, concatenate ana result mczasie, więc …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

16
Ile mam partycji?
Numer podziału dodatniej liczby całkowitej jest definiowany jako liczba sposobów, które można wyrazić jako sumę liczb całkowitych dodatnich. Innymi słowy, liczba partycji całkowitych, jakie posiada. Na przykład liczba 4ma następujące części: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Dlatego ma 5przegrody. To jest OEIS A000041 …

4
Zbuduj zegar Fibonacciego ASCII
Ktoś zbudował naprawdę fantazyjny zegar przy użyciu liczb Fibonacciego, który wygląda naprawdę ładnie, ale jest dość bezużyteczny. Tak jak lubimy! Odtwórzmy to ponownie. Zegar składa się z 5 części odpowiadających pierwszym pięciu liczbom Fibonacciego, zaczynając od 1 (tj. 1, 1, 2, 3, 5): ccbeeeee ccaeeeee dddeeeee dddeeeee dddeeeee Zegar może …

7
Równość oscylacji
Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

10
Najmniej operacji do 100
Przegląd Biorąc pod uwagę listę cyfr, znajdź najmniej operacji, aby uzyskać 100 Wejście Ciąg cyfr, który może, ale nie musi, być w kolejności numerycznej. Kolejności cyfr nie można zmienić, jednak można dodać między nimi operatory plus (+) lub minus (-), aby całkowita suma była równa 100. Wynik Liczba dodanych operatorów, …

8
Minimalna liczba liczb do zsumowania dokładnie n
Pierwsze pytanie tutaj, nie krzycz na mnie, jeśli jest to duplikat lub złe wyzwanie. Wprowadzenie Sam pomyślałem o tym wyzwaniu i wydaje się, że jest to dobra podstawowa łamigłówka dla początkujących golfistów. Może także pomóc mi zdecydować, którego języka golfowego muszę się nauczyć. Wyzwanie Biorąc pod uwagę tablicę liczb całkowitych …

11
Znajdź zestawy sum
Lubię czytać tę stronę; to jest moje pierwsze pytanie. Zmiany są mile widziane. Biorąc pod uwagę dodatnie liczby całkowite n i m , oblicz wszystkie uporządkowane partycje m na dokładnie n części dodatnich liczb całkowitych i wydrukuj je rozdzielone przecinkami i znakami nowej linii. Każda kolejność jest w porządku, ale …

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.