Domande taggate «integer-partitions»

Per le sfide legate ai diversi modi di esprimere un numero intero come somma di numeri interi positivi.

4
Partizionamento reciproco
Dato un numero n> 77 , scrivi un programma o una funzione che trova un insieme di interi positivi distinti in modo tale che la somma dell'insieme sia uguale a n , e la somma dei reciproci dell'insieme sia uguale a 1. Esempio per 80: 80 = 2 + 4 …
12
Calcola la funzione di Landau
La funzione g(n)g(n)g(n) Landau ( OEIS A000793 ) fornisce l'ordine massimo di un elemento del gruppo simmetrico SnSnS_n . Qui, l'ordine di una permutazione ππ\pi è il più piccolo intero positivo kkk tale che πkπk\pi^k è l'identità - che è uguale al multiplo meno comune delle lunghezze dei cicli nella …
15
La minima sfida fibonacci!
Sfida In questa attività ti verrà assegnato un numero intero N (inferiore a 10 6 ), trova il modo minimo in cui potresti sommare a N usando solo numeri di Fibonacci - questa partizione è chiamata rappresentazione di Zeckendorf . È possibile utilizzare qualsiasi numero di Fibonacci più di una …
28
Calcola il modulo inverso
L'obiettivo: Emette un valore per x, dove a mod x = bper due valori dati a,b. Assunzione ae bsaranno sempre numeri interi positivi Non ci sarà sempre una soluzione per x Se esistono più soluzioni, emetterne almeno una. Se non ci sono soluzioni, non produrre nulla o indicare che non …
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
Ottimizza il mio ordine di ali
Questo tweet elenca i possibili ordini per Wings of a Chinese restaurant 1 : Quando ordino la pizza di solito calcolo quale taglia mi dà il miglior rapporto prezzo-pizza che è un semplice calcolo. Tuttavia, ridurre al minimo il prezzo di un ordine in questo ristorante non è un compito …
7
Dividi i pezzi!
Definiamo come l'elenco di potenze distinte di che si sommano a . Ad esempio, .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] Per convenzione, i poteri sono ordinati qui dal più alto …
25
Un semplice pattino
ingressi: Due cifre singole (chiamiamole me n) e due caratteri (chiamiamole ae b) nel formato di input desiderato. Produzione: Per la procedura dettagliata, fingere m=2, n=5, a='a', b='b'. Il tuo output sarà una stringa creata dai tuoi quattro input. Chiamiamo la stringa result, con valore "". In primo luogo, concatenate …
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 
7
Uguaglianza di oscillazione
Abbiamo oggetti che oscillano tra due punti interi [l, r], alla velocità di un'unità per unità di tempo, a partire da lon t=0. Puoi presumere l < r. Ad esempio, se un oggetto oscilla su [3, 6], allora abbiamo: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> …
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
Meno operazioni a 100
Panoramica Dato un elenco di cifre, trova il minor numero di operazioni per fare 100 Ingresso Una stringa di cifre, che possono essere o non essere in ordine numerico. L'ordine delle cifre non può essere modificato, tuttavia è possibile aggiungere tra gli operatori più (+) o meno (-) in modo …
11
Trova le serie di somme
Mi è piaciuto leggere questo sito; questa è la mia prima domanda Le modifiche sono benvenute. Dati interi positivi n e m , calcola tutte le partizioni ordinate di m in n esattamente parti intere positive e stampale delimitate da virgole e newline. Qualsiasi ordine va bene, ma ogni partizione …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.