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.

3
La condizione del Concorde
sfondo Il problema del commesso viaggiatore (TSP) richiede il circuito più corto che visita una determinata collezione di città. Ai fini di questa domanda, le città saranno punti nel piano e le distanze tra loro saranno le solite distanze euclidee (arrotondate al numero intero più vicino). Il circuito deve essere …
4
Braver Beaver occupato
Scrivi un programma Brainfuck di non più di 256 caratteri che esegua il maggior numero di passaggi possibile, ma non esegua il ciclo all'infinito. Il programma potrebbe non accettare alcun input. Più specificamente: Supponi un numero infinito di celle a destra. Un <quando nella cella più a sinistra non fa …
14
Riempi un file con zeri
Il tuo compito oggi sarà quello di prendere un file esistente e aggiungere zeri ad esso fino a raggiungere una certa dimensione. È necessario scrivere un programma o una funzione che assume il nome di un file nella directory corrente fe un numero di byte b. Pur mantenendo il contenuto …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
9
BigNum Bakeoff Reboot
Alcuni di voi potrebbero avere familiarità con BigNum Bakeoff , che è finito in modo abbastanza interessante. L'obiettivo può essere più o meno sintetizzato come la scrittura di un programma C il cui output sarebbe il più grande, con alcuni vincoli e condizioni teoriche, ad esempio un computer in grado …
8
Il periodo più lungo che ripetono le quine
Come sappiamo, un quine è un programma che genera il proprio codice sorgente. Tuttavia, è anche possibile scrivere un programma che genera un altro programma diverso, che restituisce nuovamente il primo programma. Ad esempio, il programma Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 eseguirà, …
1
Combine quines
sfondo Hai appena imparato cos'è la logica combinatoria . Incuriosito dai vari combinatori, trascorri un po 'di tempo a conoscerli. Alla fine ti imbatti in questa particolare espressione: (S I I (S I I)) Si nota che quando si tenta di ridurlo alla sua forma normale, si riduce a se …
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.