Domande taggate «busy-beaver»

Un castoro occupato massimizza alcune proprietà del modello di calcolo (ad es. Tempo di esecuzione, utilizzo della memoria, lunghezza dell'output) in base al vincolo che deve arrestare.

17
Costruisci una bomba del compilatore
introduzione Probabilmente hai familiarità con bombe zip , bombe XML , ecc. In parole povere, sono file (relativamente) piccoli che producono un output enorme quando interpretati da software ingenuo. La sfida qui è abusare di un compilatore allo stesso modo. Sfida Scrivi del codice sorgente che occupa 512 byte o …
30
Numero più grande stampabile
Il tuo obiettivo è scrivere un programma che stampa un numero. Maggiore è il numero, più punti otterrai. Ma fa attenzione! La lunghezza del codice è sia limitata che pesantemente ponderata nella funzione di punteggio. Il numero stampato verrà diviso per il cubo del numero di byte utilizzati per la …
11
Costruisci una bomba Markdown [chiuso]
Sono sicuro che la maggior parte di noi ha sentito parlare di bombe con zip e simili trucchi con bombe a decompressione, in cui un input maliziosamente creato produce un output enormemente sproporzionato. Abbiamo anche avuto una domanda qui per farlo ad un compilatore a un certo punto. Bene, mi …
30
Numero più grande in dieci byte di codice
Il tuo obiettivo è stampare (sull'output standard) il maggior numero possibile, usando solo dieci caratteri di codice. È possibile utilizzare qualsiasi funzionalità della propria lingua, ad eccezione delle funzioni di esponenziazione integrate. Allo stesso modo, non è possibile utilizzare la notazione scientifica per inserire un numero. (Quindi no 9e+99.) Il …
6
Golf un numero più grande di TREE (3)
La funzione ALBERO (k) fornisce la lunghezza della più lunga sequenza di alberi T 1 , T 2 , ... dove ogni vertice è etichettato con uno dei colori k, l'albero T i ha al massimo i vertici, e non è un albero minore di qualsiasi albero che lo segue …
30
Questo numero è una potenza intera di -2?
Esistono modi intelligenti per determinare se un numero è una potenza di 2. Questo non è più un problema interessante, quindi determiniamo se un dato numero intero è una potenza intera di -2 . Per esempio: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ …
13
Crea una firma di tipo lungo
Sfida Trova un'espressione, lunga al massimo 100 byte, con la firma del tipo più lungo. Regole È consentita qualsiasi lingua tipicamente statica con inferenza di tipo Il tipo deve essere non ambiguo, ma in caso contrario può includere tipi senza istanze definite. Ad esempio Num [a]e Eq [a]sono consentiti, anche …
24
Una sfida ogl-edocf
Ingresso Una stringa mescolata non vuota composta da caratteri ASCII nell'intervallo .[ 32..126 ][32..126][32..126] Produzione L'output si ottiene applicando rotazioni successive alla stringa di input. Per ogni lettera ( [a-zA-Z]) nella stringa di input, da sinistra a destra: se la lettera è in maiuscolo, ruota tutti i caratteri prima di …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
1
Castoro Traceless occupato
Tutti quei castori indaffarati hanno fatto un bel casino. Hanno scritto su tutto il nastro. Di questo passo, il nostro vicino smetterà di prestarci nastri illimitati. Abbiamo bisogno di un nuovo modo di giocare al frenetico gioco del castoro, che non rovini tutti i nastri che usiamo. Le regole Solo …
4
Giorni compressi della settimana
Dato un input di un elenco di giorni della settimana, genera la rappresentazione ordinata più breve dell'elenco. Il formato del input è una stringa costituita da uno o più delle stringhe di due caratteri Su(Domenica), Mo(Lunedi), Tu(ecc), We, Th, Fr, e Sa. L'input potrebbe non essere necessariamente indicato in ordine …
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.