Ho sempre fallito nel dare una risposta alle sfide della complessità del kolmogorov che richiedono la compressione delle stringhe, il motivo principale è che non so usare gli strumenti di compressione delle stringhe nel modo più efficace che dovrei . Per questo motivo, ho pubblicato questa domanda. A differenza delle …
C'è una domanda su questo sito che è simile a questa domanda, ma ho aggiunto una svolta. Hai tre input, il numero di persone nel cerchio n , la k -esima persona contata ad ogni passo e la q -esima persona che sopravvive. Le persone nel cerchio sono numerate da …
Scrivi un programma che accetta una singola parola minuscola come input e genera il numero di coppie di lettere che hanno lo stesso numero di lettere tra loro nella parola e nell'alfabeto. Ad esempio, nella parola "natura", abbiamo 4 coppie: nr: poiché ci sono tre lettere tra loro all'interno della …
Tutti sanno che la notizia è noiosa. Davvero noioso . A meno che non si tratti di politici e dei loro scandali. È divertente! Ma ahimè, i politici possono commettere solo così tanti scandali. Quindi, ti sto assumendo per rendere le notizie più interessanti. Obiettivo Dato uno snippet HTML, esegui …
Dati due input q ndeterminano se qè un residuo quadratico di n. Cioè, c'è un xdove x**2 == q (mod n)o è quna mod quadrata n? Ingresso Due numeri interi qe n, dove qe nsono numeri interi 0 <= q < n. Produzione Una verità o una falsità. Facoltativamente, stampa …
Il tuo compito è fornire tre diverse lingue A, B, C e scrivere due diversi programmi P e Q in modo tale che: P è un quine in lingua A, ma non un quine in B né C; Q è un quine nella lingua B, ma non un quine in …
L'obiettivo di questa sfida è scrivere un programma che visualizzi un grafico delle dipendenze sotto forma di un albero. Mentre "grafico delle dipendenze" in questo contesto non significa nient'altro che un grafico diretto, il metodo di visualizzazione qui descritto funziona meglio per i grafici che descrivono alcune relazioni di dipendenza …
Una parola Lyndon è una stringa che è strettamente lessicograficamente più piccola di una qualsiasi delle sue rotazioni cicliche. Data una stringa binaria, determinare se è una parola Lyndon nel minor numero di byte possibile. Ad esempio, 001011è una parola di Lyndon. Le sue rotazioni, elencate di seguito, sono ottenute …
Mini-golf del lunedì: una serie di domande sul golf a codice corto , pubblicate (si spera!) Ogni lunedì. (Mi dispiace, sono di nuovo in ritardo; ero lontano dal mio computer praticamente tutto ieri e oggi.) Noi programmatori (specialmente i golfisti del codice) amiamo sicuramente sequenze di numeri interi arbitrari. Abbiamo …
Ci sono alcune sfide su questo sito che ti chiedono di stampare una sequenza, e questa non fa eccezione. (La seguente spiegazione della sequenza per questa sfida presuppone che i simboli nella sequenza siano 0e 1.) La definizione ricorsiva della sequenza Gio-Morse è quella T_0 = 0 T_2n = T_n …
Definizione Esiste una fila infinita di numeri naturali concatenati (numeri interi positivi, che iniziano con 1): 1234567891011121314151617181920212223... Sfida Scrivi il programma in qualsiasi lingua, che accetta il numero di posizione come input e produca cifre da quella posizione nella riga sopra definita. Il numero di posizione è un numero intero …
Scrivi un programma o una funzione che: accetta una stringa da stdio o argomenti sostituisce tutte le occorrenze di truecon falsee falsecontrue lo inverte, ma non inverte trueefalse restituisce o stampa il risultato Esempi (viene inserito il lato sinistro): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" …
Vivi all'interno di un terminale di 80 caratteri di larghezza. Sei annoiato, quindi decidi di giocare a domino. No, non il tipo noioso che assomiglia a Scrabble, il tipo divertente in cui passi un'ora a guardarli cadere in un secondo. Nei terminali, i domino si presentano così: | upright domino …
Scrivi un programma o una funzione che accetta due numeri interi positivi, una larghezza e un'altezza e disegna un modello di griglia pied de poule di arte ASCII con quelle dimensioni usando questa griglia di testo 25 × 26 come cella di base: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... …
La sfida Scrivere un programma o funzione che prende due interi ingresso, ie j, e fornisce in uscita il loro massimo comun divisore; calcolato usando l' algoritmo euclideo (vedi sotto). Ingresso Ingresso può essere preso come una rappresentazione di stringa delimitato da spazi di ie jo come due numeri interi …
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.