Domande taggate «fastest-code»

Il vincitore di una sfida con il codice più veloce è determinato dalle prestazioni di runtime degli invii. Per correttezza, tutti gli invii devono essere confrontati sulla stessa macchina, il che significa che tutti gli invii devono essere testati dall'host della sfida. Per calcolare il punteggio in base alla complessità temporale asintotica, utilizzare invece [algoritmo più veloce].

14
È un numero triangolare troncato?
Sequenza OEIS correlata: A008867 Numero triangolare troncato Una proprietà comune dei numeri triangolari è che possono essere disposti in un triangolo. Ad esempio, prendi 21 e disponi in un triangolo di os: o oo ooo oooo ooooo oooooo Definiamo un "troncamento:" tagliando triangoli della stessa dimensione da ogni angolo. Un …
20 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 
2
Formazione di poliomino con una catena di aste
sfondo Considera una catena (chiusa) di aste, ognuna delle quali ha una lunghezza intera. Quanti distinti poliomino senza fori puoi formare con una data catena? O in altre parole, quanti diversi poligoni non autointersecanti con lati allineati agli assi puoi formare con una data catena? Diamo un'occhiata a un esempio. …
8
Ordinamento di inserzione inversa
Obbiettivo Genera l'elenco criptato originale, dai movimenti che farebbe un ordinamento di inserzione per ordinarlo. L'elenco originale avrà tutti i numeri da 0a N-1(incluso) dove si Ntrova la dimensione dell'input. Ingresso Un elenco contenente le mosse necessarie per ordinare l'elenco. Ogni valore rappresenta la quantità di slot spostati dal numero …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
5
Ci sono più oggetti duri o oggetti morbidi
Tangenzialmente ispirato dall'apertura al libro What-If. L'input è un rettangolo di spazi come stringa, elenco di stringhe, ecc., Con oggetti fatti #all'interno: ######## # # ######## ### #### ### #### ### Gli oggetti saranno sempre rettangoli non intersecanti, non toccanti. Un oggetto morbido è definito come un oggetto che non …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
Strati di Sierpinski
A partire da /\te puoi creare un triangolo di Sierpinski come un pattern aggiungendo una linea sotto tale che ... Qualsiasi ramo allentato /o \divide nuovamente in due rami: /\. Qualsiasi collisione di rami \/muore con nulla (ma spazi) sotto di esso. Ripetere queste regole produce /\ /\/\ /\ /\ …
2
Il numero di possibili esiti numerici delle parentesi di 2 ^ 2 ^… ^ 2
Considera un'espressione 2^2^...^2con gli noperatori ^. Operatore ^significa esponenziazione ("alla potenza di"). Supponiamo che non abbia assosiatività predefinita, quindi l'espressione deve essere tra parentesi completa per diventare inequivocabile. Il numero di modi per parentesi nell'espressione è dato dai numeri catalani C_n=(2n)!/(n+1)!/n! . A volte diverse parentesi danno lo stesso risultato …
3
Trovare tutte le partite tranne una
Questa sfida riguarda la scrittura di codice per risolvere il seguente problema. Date due stringhe A e B, il codice dovrebbe generare gli indici iniziale e finale di una sottostringa di A con le seguenti proprietà. La sottostringa di A dovrebbe anche corrispondere ad una sottostringa di B con fino …
10
La sfida del codice di Bentley: k parole più frequenti
Questa è forse una delle sfide classiche di codifica che ha avuto una certa risonanza nel 1986, quando il editorialista Jon Bentley chiese a Donald Knuth di scrivere un programma che avrebbe trovato k parole più frequenti in un file. Knuth ha implementato una soluzione rapida usando i tentativi di …
12
La condivisione segreta di Shamir
Dato n(il numero di giocatori), t(il valore di soglia) e s(il segreto), ngenera i segreti generati dall'algoritmo Shamir's Secret Sharing . L'algoritmo Ai fini di questa sfida, i calcoli verranno eseguiti in GF (251) (il campo di dimensioni finito 251, altrimenti noto come numeri interi mod 251 ). Di solito, …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
3
Il codice più veloce per trovare il prossimo numero primo
Il problema è il seguente. Input: un numero interon Output: il primo più piccolo più grande di n. La sfida è quella di fornire il codice più veloce possibile per farlo. Proverò il codice su valori che iniziano alla dimensione approssimativamente10^8 10^200 e raddoppiano la dimensione fino a quando non …
10
Matrice ascendente
La "matrice ascendente" è una matrice infinita di numeri interi (0 incluso) in cui ogni elemento è il più piccolo elemento disponibile che non è stato precedentemente utilizzato sulla rispettiva riga e colonna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
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.