Domande taggate «compression»

Relativo alla compressione o decompressione di dati arbitrari. Le sfide che riguardano la compressione di un singolo input specifico dovrebbero invece essere taggate [complessità kolmogorov]

30
Crea una "H" da "H" più piccole
Sfida Creare una funzione o un programma che, quando viene assegnato un numero intero size, procede come segue: Se sizeè uguale a 1, output H H HHH H H Se sizeè maggiore di 1, output X X XXX X X dove Xè l'output del programma / funzione persize - 1 …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
10
Il piccolo Chandler è triste. Disegnagli una nuvola per rallegrarlo
Il piccolo Chandler è triste. Disegnagli una nuvola per rallegrarlo. Nota: disegnare una nuvola in realtà non lo rallegra. Un cerchio può essere definito come una 3 tupla in (x,y,r)cui si xtrova la posizione x del cerchio su un piano cartesiano, yè la posizione y del cerchio su un piano …
30
Costruisci la matrice di identità
La sfida è molto semplice. Dato un input intero n, genera la n x nmatrice identità. La matrice identità è una matrice che si 1estende dalla parte superiore sinistra a quella inferiore destra. Scriverai un programma o una funzione che restituirà o genererà la matrice di identità che hai costruito. …
16
Minima compressione della scacchiera
Scrivi un algoritmo o un programma in grado di codificare e decodificare una scacchiera. L'obiettivo è quello di creare la più piccola rappresentazione di una scacchiera che possa essere usata (una volta decodificata) per determinare tutte le possibilità di movimento per un giocatore in quel turno. La codifica deve essere …
9
Compressione e decompressione del testo - "Mai più".
Con la recente discussione sull'uso degli strumenti di compressione nel code golf , ho pensato che sarebbe stata una bella sfida scrivere il proprio compressore di testo e decompressore. Sfida: Scrivi due programmi : uno per comprimere il testo ASCII in una sequenza di byte e un altro per decomprimerlo. …
2
Sfida Tweet musicale
Questa è la versione audio della sfida di codifica delle immagini di Twitter . Progettare un formato di compressione audio in grado di rappresentare almeno un minuto di musica in 140 byte o meno di testo codificato UTF-8 stampabile. Implementalo scrivendo un programma da riga di comando che accetta i …
19
Espansione della staffa!
La tua sfida è espandere alcune parentesi nell'input di un programma come mostrato: Trova una stringa s tra due parentesi corrispondenti [e ], con una singola cifra n dopo la parentesi chiusa. Rimuovere le staffe. Sostituisci s con se stesso ripetuto n volte. (Se n è 0, rimuovi semplicemente s …
9
Aiutami a riconoscere il mio mostro
sfondo Il gioco per computer NetHack risale al 1987, prima che l'uso della grafica nei giochi per computer fosse ampiamente affermato. Ci sono molti mostri nel gioco, e potenzialmente molti hanno bisogno di adattarsi allo schermo contemporaneamente, quindi i mostri sono disegnati in un modo molto minimale: un mostro è …
14
Compressione del sudoku
Il tuo compito è scrivere un programma (o due programmi separati) in qualsiasi lingua che: Può prendere una scheda Sudoku completata come input (in qualsiasi formato logico) e comprimerla in una stringa di caratteri Può prendere la stringa compressa come input e decomprimerla per ottenere esattamente la stessa scheda Sudoku …
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 …
8
Compressione quadrata latina
Un quadrato latino è una piazza che non ha ripetuto simboli nelle righe o colonne: . 13420 21304 32041 04213 40132 E come molti giocatori di Sudoku sanno, non hai bisogno di tutti i numeri per dedurre i numeri rimanenti. La tua sfida è comprimere un quadrato latino nel minor …
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.