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].

4
Sequenze magiche di lunghezza n
Una sequenza magica è una sequenza di numeri interi non negativi in ​​modo x[0..n-1]tale che ci siano esattamente x[i]istanze dii Ad esempio, 6,2,1,0,0,0,0,0,0,0,0 è una sequenza magica poiché ci sono 6 0, 2 1 e così via. Scrivi una funzione che quando viene dato n, genera tutte le sequenze magiche …
2
X maggiore di 3 con almeno 2 differenze tra X e Y
Sto cercando di giocare a golf con il C ++. È possibile ridurre questa condizione? X > 3 & X - Y > 1 (A parte rimuovere gli spazi bianchi, ovviamente.) Quindi, Xè almeno 4ma X >= Y + 2. Xe Ysono numeri interi nell'intervallo [0,5]. Ho provato a trovare …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Calcolo veloce di Topswops
Da AZSPCS : Supponiamo di avere un mazzo contenente n carte. Ogni carta contiene un numero da 1 a n e ogni numero appare esattamente su una carta. Guarda il numero sulla prima carta - diciamo che è k - e quindi inverti l'ordine delle prime k carte. Continua questa …
8
Filtra rapidamente un file di grandi dimensioni
La sfida è quella di filtrare rapidamente un file di grandi dimensioni. Input: ogni riga ha tre numeri interi positivi separati da spazio. Uscita: Tutte le linee di ingresso A B, Tche soddisfano sia del criterio seguito. Esiste un'altra linea di ingresso C, D, Udove D = Ae 0 <= …
3
Arbitrary Randomness (Speed ​​edition)
Dato intero n, calcola un insieme di ninteri univoci casuali nell'intervallo 1..n^2(incluso) in modo tale che la somma dell'insieme sia uguale an^2 Casuale, in questo caso, significa uniformemente casuale tra uscite valide. Ogni output valido per un dato ndeve avere una probabilità uniforme di essere generato. Per esempio, n=3dovrebbe avere …
1
Rotoli per vedere tutti i lati!
Diciamo che hai un dado a 20 facce. Inizi a lanciare quel dado e devi lanciarlo alcune dozzine di volte prima di lanciare finalmente tutti i 20 valori. Ti chiedi, di quanti tiri ho bisogno prima di avere una probabilità del 50% di vedere tutti i 20 valori? E quanti …
2
Calcola OEIS A005434
Il compito è calcolare OEIS A005434 il più rapidamente possibile. Considera una stringa binaria Sdi lunghezza n. Indicizzando da 1, possiamo determinare se S[1..i+1]corrisponde S[n-i..n]esattamente a tutti iin ordine da 0a n-1. Per esempio, S = 01010 dà [Y, N, Y, N, Y]. Questo perché le 0partite 0, 01non corrispondono …
1
Set Theoretic Arithmetic (+ and *) [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Code Golf Stack Exchange. Chiuso 4 anni fa . Imposta l'aritmetica teorica Premessa Ci sono già state un paio di sfide che implicano la …
2
Probabilità: quanto in alto puoi andare?
In precedenza avevo posto una domanda su come calcolare una probabilità in modo rapido e preciso. Tuttavia, evidentemente è stato troppo facile dato che è stata data una soluzione a forma chiusa! Ecco una versione più difficile. Questa attività riguarda la scrittura di codice per calcolare una probabilità esattamente e …
4
Troppe pedine su una scacchiera
Dato un numero intero 2n, trova il numero di possibili modi in cui 2n ^ 2 pedine nere e 2n ^ 2 pedine bianche possono essere disposte su una scacchiera 2n da 2n in modo tale che nessuna pedina attacchi un altro. Una pedina nera può attaccare solo una pedina …
5
Calcola una probabilità esattamente e rapidamente
[Questa è una domanda del partner per calcolare esattamente una probabilità ] Questa attività riguarda la scrittura di codice per calcolare una probabilità esattamente e rapidamente . L'output dovrebbe essere una probabilità precisa scritta come una frazione nella sua forma più ridotta. Cioè non dovrebbe mai essere prodotto 4/8ma piuttosto …
3
Soffitti a domino supersonici
Compito Scrivere un programma che legge tre numeri interi m , n da STDIN o come argomenti della riga di comando, stampa tutti i possibili tasselli di un rettangolo di dimensioni m × n con domini 2 × 1 e 1 × 2 e infine il numero di massimali validi. …
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.