Puzzle di programmazione e codice Golf

Domande e risposte per programmare gli appassionati di puzzle e i giocatori di codice

30
Numeri undulant
Un numero undulant è un numero in cui le sue cifre si alternano tra su e giù come il seguente numero: 461902 o 708143, o anche 1010101, ma non 123, perché 2 <3. Scrivere un programma o una funzione che restituisce un valore truthy se un numero è ondulante , …
5
Risolvi 2-SAT (soddisfacibilità booleana)
Il problema generale SAT (soddisfacibilità booleana) è NP-completo. Ma 2-SAT , dove ogni clausola ha solo 2 variabili, è in P . Scrivi un solutore per 2-SAT. Ingresso: Un'istanza 2-SAT, codificata in CNF come segue. La prima riga contiene V, il numero di variabili booleane e N, il numero di …
16 code-golf 
9
Ultime k cifre di Poteri di 2
Per qualsiasi numero intero rrr , esiste una potenza di 2 ciascuna delle cui ultime cifre rrr sono 1 o 2. rrrXXx2xmod10r2xmod10r2^x\bmod{10^r} Per , , poiché Per , , dal Nota: per , è (di nuovo)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx=89=89=89 Input:r≤100r≤100r \leq 100 Uscita: xxx Per esempio. Ingresso: 2 Uscita: 9 Ingresso: 3 Uscita: …
30
Suggerimenti per giocare a golf in VBA
Simile a questo , questo e questa domanda ... Quali consigli generali hai per giocare a golf VBA? Sto cercando idee che possono essere applicate ai problemi del codice golf in generale, che sono almeno in qualche modo specifiche VBA(ad esempio "rimuovere i commenti" non è una risposta). Si prega …
16 code-golf  tips  vba  basic 
4
Corrispondenza regex URL più breve in JavaScript
Crea l'espressione regolare più breve che corrisponderà approssimativamente a un URL nel testo quando viene eseguita in JavaScript Esempio: "some text exampley.com".match(/your regular expression goes here/); L'espressione regolare deve cattura tutti gli URL validi che sono per http e https. non preoccuparti di non trovare corrispondenze per stringhe che sembrano …
4
Visualizza la divisione lunga con l'arte ASCII
Scrivi un programma che visualizza una lunga divisione con l'arte ASCII. L'input è composto da due numeri interi, un numeratore e un denominatore, utilizzando il formato di input desiderato. Esempi: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- …
8
Calcola l'inverso modulare
Dati due numeri positivi xe ncon x<2^n, scrivere la funzione più breve possibile per calcolare x^-1 mod 2^n. In altre parole, trova ytale x*y=1 mod 2^n. La tua funzione deve essere completata in un tempo ragionevole per almeno n=64, quindi la ricerca esaustiva non funzionerà. Se l'inverso non esiste, è …
16 code-golf 
13
Dividi i numeri per 0
Ad un certo punto della nostra vita ci è stato detto che è impossibile dividere per 0. E per la maggior parte, questa affermazione è vera. E se ci fosse un modo per eseguire l'operazione proibita? Benvenuti nella mia ultima creazione: b-numeri. b-numeri sono un po 'come numeri immaginari: il …
16 code-golf  math  number 
18
Semplificazione dei numeri
Come, non ricordi il numero di telefono a 6 o 7 cifre che è apparso sullo schermo della TV per un secondo ?! Usando la tecnica speciale descritta di seguito, ti trasformerai in una rubrica a piedi! Ovviamente, il numero 402è più facile da ricordare rispetto al numero 110010010e il …
18
Decodifica una quantità di lunghezza variabile
Una quantità a lunghezza variabile (nota anche come VLQ o uintvar) è un modo per codificare fino a un valore intero a 28 bit utilizzando solo il numero di byte necessario. Questo è stato usato nel formato di file MIDI come un modo per ridurre al minimo le dimensioni di …
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 …
30
Stampa i numeri persi
Come grande fan della serie TV Lost , sono sempre stato incuriosito dalla sequenza di numeri che appare ripetutamente negli episodi. Questi numeri sono: 4 , 8 , 15 , 16 , 23 , 424,8,15,16,23,42 4, 8, 15, 16, 23, 42 ( A104101 ) Usando qualsiasi linguaggio di programmazione, scrivi …
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.