Domande taggate «decision-problem»

Per le sfide che implicano decidere se l'input soddisfa o meno determinati criteri e fornire alcuni dati, che rappresentano tale decisione.

30
Questo numero è un riporto?
Sfida Un repdigit è un numero intero non negativo le cui cifre sono tutte uguali. Creare una funzione o un programma completo che accetta un singolo intero come input e genera un valore di verità se il numero di input è una modifica nella base 10 e falsa il valore …
30
Questo numero è triangolare?
Sfida Dato un numero intero positivo, determinare se si tratta di un numero triangolare e, di conseguenza, emettere uno dei due valori costanti e distinti. Definizione UN numero triangolare è un numero che può essere espresso come la somma di numeri interi positivi consecutivi, a partire da 1. Possono anche …
30
Convalida i ribaltatori di dadi casuali
Quasi sei anni fa, Steenslag, membro del PPCG, ha pubblicato la seguente sfida: In un dado standard (dado) i numeri sono disposti in modo tale che le facce opposte si sommino a sette. Scrivi il programma più breve possibile nella tua lingua preferita che genera un lancio casuale seguito da …
18
I numeri di un cavaliere di Numpad
Per le cifre diverse da zero su un tastierino numerico standard 789 456 123 considera di posizionare un cavaliere di scacchi a qualsiasi cifra e spostarlo con un numero qualsiasi di salti a forma di L normali, tracciando un numero intero decimale positivo. Quali numeri interi positivi possono essere espressi …
24
Questo numero è loeschiano?
Un numero intero positivo kè un numero loeschiano se kpuò essere espressa come i*i + j*j + i*jper i, jnumeri interi. Ad esempio, i primi numeri loeschiani positivi sono: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Nota che i, jper un dato …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
29
È un prefisso?
Nella teoria dell'informazione, un "codice prefisso" è un dizionario in cui nessuna delle chiavi è un prefisso di un'altra. In altre parole, ciò significa che nessuna delle stringhe inizia con nessuna delle altre. Ad esempio, {"9", "55"}è un prefisso, ma {"5", "9", "55"}non lo è. Il più grande vantaggio di …
30
Questo è n-speak?
Ispirato da Parla due volte? , Ho escogitato una sfida più dura. Data una stringa, determinare se la stringa è n-speak , per qualsiasi .n ≥ 2n≥2n\geq 2 N-speak si definisce ripetendo ogni lettera volte. Con , la stringa viene trasformata in . Il tuo obiettivo è capire se l'input …
11
Chi vincerà le elezioni?
Questa è una sfida in cui due persone, 1 e 2, sono in corsa per l'ufficio. Le persone votano deterministicamente in alcuni modi nel mondo di 1 e 2, il che può consentire ai candidati di capire i risultati prima delle elezioni. NOTA: ciò non significa riferirsi a elezioni esterne …
30
Uguale, somma o differenza!
Scrivi il codice più breve possibile che restituirà vero se i due valori interi indicati sono uguali o se la loro somma o differenza assoluta è 5. Esempi di test: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True …
7
Tetti finiti in una dimensione
Lo scopo di questa sfida è determinare se una collezione di pezzi monodimensionali può essere piastrellata per formare un pezzo continuo finito. Un pezzo è una sequenza finita non vuota di zeri e quelli che iniziano e finiscono con uno. Alcuni pezzi sono possibili 1, 101, 1111, 1100101. Piastrellare significa …
16
Diversi modi di definire i numeri primi
Una delle mie definizioni preferite dei numeri primi è la seguente: 2 è il primo più piccolo. I numeri maggiori di 2 sono primi se non sono divisibili per primi più piccoli. Tuttavia questa definizione sembra arbitraria, perché 2? Perché non qualche altro numero? Bene, proviamo alcuni altri numeri che …
6
Trovare serpenti in una matrice
Sfida Data una matrice binaria e una stringa binaria, determinare se tale stringa binaria può essere trovata a partire da qualsiasi punto della matrice e spostandosi in qualsiasi direzione in qualsiasi punto successivo per formare la stringa binaria. Cioè, la stringa può essere trovata piegata ma all'interno della matrice? La …
20
Passatempi superiori
A volte, quando sono davvero annoiato, mi piace prendere la somma di un array di numeri interi non negativi. Prendo solo la somma di matrici di lunghezze che sono poteri di due. Purtroppo faccio spesso errori. Fortunatamente tengo traccia del mio lavoro mentre procedo nel modo seguente: Aggiungo coppie di …
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.