La complessità di Kolmogorov di una stringa s è definita come la lunghezza del programma P più breve che genera s. Se la lunghezza di P è inferiore alla lunghezza di s, allora si dice che s è comprimibile , altrimenti s è incomprimibile . La maggior parte delle stringhe …
La situazione: Diversi ( M) nani hanno trovato il forziere di un folletto con Nmonete d'oro e devono dividerle. A causa delle antiche regole che regolano l'assegnazione del bottino ai pirati in ordine di anzianità, il nano più anziano dovrebbe ottenere una moneta in più del prossimo nano più vecchio, …
I leader del mondo si sono incontrati e hanno finalmente ammesso che il modo migliore (e unico) per risolvere i problemi economici globali è quello di fare un bilancio di quanto si devono l'un l'altro e si ripagano semplicemente con enormi assegni. Ti hanno assunto (ironicamente, al tasso di contratto …
Descrizione del compito: Disegna un cubo in arte ASCII in circa una proiezione di cabinet. Monospaced fontsspesso hanno personaggi che sono circa due volte più alti che larghi. Poiché l'input è la lunghezza delle linee verticali (esclusi gli angoli), le linee orizzontali vengono disegnate con il doppio del numero di …
Sei responsabile della costruzione di una nuova autostrada senza pedaggio. Tuttavia, conduce attraverso terre montuose e quindi ha bisogno di numerosi ponti e tunnel. L'autostrada stessa dovrebbe rimanere a un solo livello. Ingresso Viene fornita una descrizione ASCII approssimativa dell'aspetto delle montagne sull'input standard, come la seguente: /\ / \ …
Scrivi il programma più breve che accetta come input un singolo intero e stampa un abaco di Suanpan Casi test Ingresso: 314159 Produzione: |\======================================/| || (__) (__) (__) (__) (__) (__) || || (__) (__) (__) (__) || || || || || || || || || || || || || …
Di recente mi sono reso conto di come Vim funzioni alla grande per il golf, specialmente per la complessità del kolmogorov . Inoltre, secondo meta vim è almeno un "linguaggio di programmazione" perfettamente accettabile, per lo scopo di questo sito. Quali consigli generali hai per giocare a golf a Vim? …
Una semplice sfida per il tuo lunedì sera (beh, o martedì mattina nell'altra metà del mondo ...) Ti viene dato come input un array nidificato, potenzialmente irregolare, di numeri interi positivi: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] Il tuo compito è determinare …
sfondo Adler-32 è un checksum a 32 bit inventato da Mark Adler nel 1995 che fa parte della libreria zlib ampiamente utilizzata (anch'essa sviluppata da Adler). Adler-32 non è affidabile come un controllo di ridondanza ciclica a 32 bit , ma - almeno nel software - è molto più veloce …
Scrivi il programma più breve per trasformare l'input standard in codice Morse . I caratteri non presenti nella tabella devono essere stampati così come sono.
Il problema con il codice Caesar è che le parole risultanti sono spesso imprecisabili. Il problema con Pig Latin è che è facile da decodificare. Perché non combinarli? Ingresso Una parola composta da 26 lettere inglesi. Produzione Innanzitutto, cambia ogni consonante della parola nella consonante successiva dell'alfabeto. Quindi, b va …
Minesweeper è un puzzle game in cui le mine sono nascoste attorno a un tabellone di tessere anonime con l'obiettivo di identificare la posizione di tutte le mine. Fare clic su una miniera perde il gioco, ma facendo clic su qualsiasi altra tessera si rivelerà un numero compreso tra 0 …
Ci sono state un paio di sfide che coinvolgono il raddoppio del codice sorgente: qui e qui . Il compito che abbiamo qui è un po 'più difficile, ma dovrebbe essere fattibile in quasi tutte le lingue. In questa sfida, prenderai un intero positivo arbitrario. Il tuo programma deve generare …
Ordina i libri di testo La scuola sta iniziando presto (se non lo ha già fatto) e quindi è tempo di mettere in ordine i nostri libri di testo. Devi ordinare i tuoi libri in ordine alfabetico, ma questo richiede troppo tempo, quindi decidi di scrivere un programma per farlo. …
È risaputo che ogni numero intero non negativo può essere riscritto come la somma di quattro numeri quadrati. Ad esempio il numero 1 può essere espresso come 02+ 02+ 02+ 1202+02+02+120^2+0^2+0^2+1^2 . O, in generale, per qualsiasi numero intero non negativo nnn , esistono numeri interi a , b , …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.