Gli scambisti olimpici svolgono la loro routine su alberi standard. In particolare, l'albero standard nha vertici verso l' 0alto n-1e gli spigoli che collegano ciascun vertice diverso da zero aal vertice n % asottostante. Quindi, ad esempio, l'albero standard 5 è simile al seguente: 3 | 2 4 \ / …
Aggiornamento: ci sono 6 labirinti. Sono inclusi nel controller. C'è un tar.gz dei labirinti e dei loro file .bmp qui (dropbox). C'è anche un'utilità per fare più labirinti su quel link (il file maze_4.txt non è corretto nell'archivio). A questo punto, sentiti libero di inserire la tua voce e aggiornare …
Dati i nnumeri in un array (non si può presumere che siano numeri interi), vorrei calcolare il prodotto di tutti i sottogruppi di dimensioni n-1. Puoi farlo moltiplicando tutti i numeri insieme e poi dividendoli uno per volta, purché nessuno dei numeri sia zero. Tuttavia, quanto velocemente puoi farlo senza …
Questa è una sfida con il minor numero di operazioni in cui l'obiettivo è ordinare un vettore in ordine crescente usando il minor numero di inversioni. Il tuo algoritmo può solo ordinare il vettore usando "inversioni di sotto-vettori" 1 , ma può usare altre operazioni per operazioni aritmetiche, cicli, controllare …
Tutti amano la geometria. Quindi perché non proviamo a programmare il golf? Questa sfida consiste nel prendere lettere e numeri e creare forme a seconda di essa. L'ingresso L'input sarà nella forma di (shapeIdentifier)(size)(inverter). Ma cosa sono shapeIdentifier, dimensioni e inverter? L'identificatore di forma è l'identificatore del tipo di forma …
Scrivi un programma di assemblaggio GOLF che legge un numero intero da stdin (seguito da una nuova riga finale) e genera i suoi fattori primi separati da nuove righe, seguito da una nuova riga finale su stdout. I fattori primi non devono necessariamente essere in un ordine particolare. 1non è …
introduzione In precedenza ho creato due sfide in cui l'idea è quella di ricostruire un oggetto utilizzando il minor numero possibile di operazioni di tipo query; questo sarà il terzo. L'obiettivo I tuoi input devono essere una stringa non vuota Ssull'alfabeto abce la sua lunghezza e il tuo output deve …
introduzione Un disco è un contenitore lineare con blocchi indicizzati 0attraverso size-1. Un file è un elenco denominato di indici di blocco utilizzati da quel file. Un filesystem di esempio è espresso in questo modo: 15 ALPHA=3,5 BETA=11,10,7 "Il disco ha 15 blocchi, il primo blocco del file ALPHA è …
introduzione Supponiamo che tu e il tuo amico stiate giocando. Il tuo amico pensa a una particolare sequenza di nbit e il tuo compito è quello di dedurre la sequenza ponendo loro delle domande. Tuttavia, l'unico tipo di domanda che ti è consentito porre è "Quanto tempo è la sottosequenza …
Hai nmonete che pesano ciascuna -1 o 1. Ognuna è etichettata da 0a in n-1modo da poter distinguere le monete. Hai anche un dispositivo di pesatura (magico). Al primo giro puoi mettere tutte le monete che vuoi sul dispositivo di pesatura che è in grado di misurare pesi sia negativi …
In questa sfida, il tuo compito è individuare sottostringhe con una determinata struttura. Ingresso Il tuo input deve essere due stringhe alfanumeriche non vuote, un modello p e un testo t . L'idea è che ogni personaggio di prappresenta una sottostringa contigua non vuota di tcui si verificano uno accanto …
Scrivi un programma di assemblaggio GOLF che ha dato un intero senza segno a 64 bit nel registro ninserisce un valore diverso da zero nel registro sse nè un quadrato, altrimenti 0in s. Il file binario GOLF (dopo il montaggio) deve contenere 4096 byte. Il tuo programma verrà valutato usando …
introduzione Supponi di ricevere una permutazione casuale di noggetti. La permutazione è sigillata in una scatola, quindi non hai idea di quale delle n!possibili sia. Se sei riuscito ad applicare la permutazione a noggetti distinti, potresti immediatamente dedurne l'identità. Tuttavia, puoi applicare la permutazione solo ai nvettori binari di lunghezza …
In questa sfida, è necessario trovare un pixel specifico all'interno di una fotografia (scattata con una vera fotocamera). Hai passato una tupla (R, G, B) e un'immagine e devi restituire un punto (x, y) all'interno dell'immagine che corrisponde al colore RGB indicato . L'immagine può avere più punti che corrispondono …
Questa sfida è la prima di una serie di problemi con il minor numero di operazioni che dovrebbero essere scritti nella CPU GOLF . Puoi trovare il prossimo qui Una partizione di un numero, Nè un elenco di numeri che si sommano N. Una partizione primaria è un elenco di …
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.