Puzzle di programmazione e codice Golf combinatorics

3

In quanti modi una strada può attraversare un fiume?

Immagina un fiume dritto e una strada che attraversa il fiume n volte attraverso i ponti. La strada non si snoda su se stessa ed è infinitamente lunga. Questa strada sarebbe considerata un meandro aperto. Un meandro aperto è una curva aperta, che non si interseca e si estende all'infinito …

13 code-golf number sequence combinatorics

2

Conta quante sequenze di distanza sono lontane da tutte le altre

La distanza di Hamming tra due stringhe di uguale lunghezza è il numero di posizioni in cui i simboli corrispondenti sono diversi. Lascia che Psia una stringa binaria di lunghezza ne che Tsia una stringa binaria di lunghezza 2n-1. Possiamo calcolare le ndistanze di Hamming tra Pe tutte le nsottostringhe …

13 sequence combinatorics fastest-code binary optimization

16

Numero di permutazioni di stringa che sono palindromi

Il tuo input sarà una stringa composta da piccole lettere inglesi. Il tuo compito è determinare il numero di permutazioni distinte della stringa originale che sono un palindromo. La stringa di input ha fino a 100 lettere. Nel caso di una stringa più lunga il risultato potrebbe essere molto grande, …

13 code-golf string combinatorics permutations palindrome

14

Genera tutte le combinazioni di un determinato elenco di elementi, ordinati

Crea un codice che accetta un elenco e un numero come input e genera tutte le possibili combinazioni con la lunghezza del numero. Ad esempio, con l'elenco {0,1} e il numero 2 : 00 01 10 11 Il tuo programma non deve aspettarsi caratteri due o più volte nell'elenco, come …

13 code-golf combinatorics

4

Enumerazione dei problemi di cambio moneta usando N monete e ogni denominazione

Il problema del cambio delle monete è ben documentato. Dato un rifornimento infinito di monete di denominazioni x_1a x_mHai bisogno di trovare il numero di combinazioni che si sommano a y. Ad esempio, dato x = {1,2,3}e y = 4abbiamo quattro combinazioni: {1,1,1,1} {1,1,2} {1,3} {2,2} introduzione Esistono diverse varianti …

13 code-golf combinatorics

11

La distinzione tra maiuscole e minuscole è importante?

Tom implementerà un nuovo linguaggio di programmazione della sua invenzione. Ma prima di iniziare davvero a lavorarci su, vuole sapere se la sua lingua dovrebbe essere sensibile al maiuscolo / minuscolo. Da un lato, l'insensibilità alle maiuscole sembra più facile da implementare per lui, ma teme che possa causare una …

13 code-golf math combinatorics

4

Ottieni The Getters

L'obiettivo Immagino che tutti adorino la generazione automatica di codice e il risparmio di tempo durante il lavoro. Devi creare molte classi e membri durante il giorno e non vuoi crearli tutti gettersmanualmente. Il compito è scrivere un programma o una funzione, che genera automaticamente gettersper tutti i membri della …

13 code-golf string syntax code-golf math primes rational-numbers code-golf graphical-output image-processing code-golf kolmogorov-complexity music audio code-golf string code-golf math geometry code-golf math sequence combinatorics code-golf game grid board-game code-golf restricted-source array-manipulation source-layout code-golf base-conversion binary code-golf math physics code-golf math number date expression-building code-golf array-manipulation graph-theory decision-problem popularity-contest error-correction code-golf kolmogorov-complexity geometry grid code-challenge arithmetic combinatorics set-partitions code-golf kolmogorov-complexity sequence fibonacci code-golf restricted-source pristine-programming code-golf code-golf string kolmogorov-complexity code-golf arithmetic code-golf string parsing code-golf code-golf sorting counting permutations 3d code-golf code-golf ascii-art music code-golf string code-golf string ascii-art code-golf string code-golf quine polyglot code-golf math string code-golf internet

5

Permutazioni del Quindici Puzzle

La sfida Considera il seguente diagramma del Quindici Puzzle nel suo stato risolto: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | …

13 code-golf combinatorics sequence grid permutations

3

Operatori bit a bit in Brainfuck

Il tuo compito è creare un programma brainfuck per ciascuno dei seguenti operatori binari. Ogni programma dovrebbe prendere uno o due numeri a 8 bit (A e B) dall'input e calcolare l'operazione specificata: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT …

13 code-golf binary brainfuck code-golf code-golf ascii-art random code-golf code-golf code-challenge sorting code-golf code-challenge java code-golf statistics code-golf code-challenge fastest-code code-golf math code-golf math kolmogorov-complexity code-golf code-golf array-manipulation combinatorics code-golf kolmogorov-complexity popularity-contest underhanded code-golf math floating-point code-golf interpreter code-golf music code-golf code-golf cryptography code-challenge scrabble code-golf code-challenge popularity-contest quine code-golf quine cryptography code-golf kolmogorov-complexity code-golf printable-ascii code-golf chess code-golf math number-theory code-challenge c code-golf random popularity-contest hello-world code-shuffleboard code-golf compression grammars code-golf tips code-golf sequence code-golf string code-challenge sorting permutations code-golf string code-challenge optimization code-golf interpreter code-challenge string code-golf math number fibonacci string compression c# code-golf chemistry popularity-contest math c c++ java code-golf math function code-golf complex-numbers code-golf geometry

7

Scrivi tutti i possibili caratteri Braille

Stamattina mi è venuto in mente un enigma interessante guardando i pulsanti dell'ascensore. È necessario generare un elenco di tutti i modelli Braille che si adattano a una griglia 2x3. Usa un hash #per indicare una protuberanza e un trattino -per indicare un'area piatta. Esempio di output previsto: #- -- …

13 code-golf combinatorics

2

Conteggio dei poliomino generalizzati

Questa sfida ti farà contare le pseudo- poliforme sulla piastrellatura quadrata snodata . Penso che questa sequenza non esista ancora sull'OEIS , quindi questa sfida esiste per calcolare quanti più termini possibili per questa sequenza. Aggiornamento: questo è ora sull'OEIS come A309159 : numero di poliforme generalizzate sulla piastrellatura quadrata …

12 code-challenge sequence geometry combinatorics polyomino

4

Calcola il numero di matrici con le somme appropriate

Quando si moltiplicano i monomi nella base di Milnor per l'algebra di Steenrod, parte dell'algoritmo prevede l'enumerazione di determinate "matrici consentite". Dato due elenchi di numeri interi non negativi r 1 , ..., r m e s 1 , ..., s n , una matrice di numeri interi non negativo …

12 code-golf math combinatorics

6

Trova i coefficienti di una funzione generatrice razionale

Se scriviamo una sequenza di numeri come coefficienti di una serie di potenze, allora quella serie di potenze viene chiamata funzione (ordinaria) di generazione (o Gf) di quella sequenza. Cioè, se per alcune funzioni F(x)e serie di numeri interi a(n)abbiamo: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + …

12 code-golf math integer polynomials code-golf math abstract-algebra restricted-time code-golf math primes code-golf math number arithmetic code-golf quine code-golf number sequence code-golf string number code-golf array-manipulation code-golf number code-golf string code-golf arithmetic code-golf string array-manipulation rubiks-cube code-golf math number code-golf tips bash code-golf ascii-art music code-golf arithmetic code-golf math number arithmetic integer code-golf number array-manipulation code-golf geometry grid set-partitions code-golf math number code-golf combinatorics code-golf regular-expression code-golf permutations code-golf ascii-art code-golf number array-manipulation matrix code-golf kolmogorov-complexity compile-time cops-and-robbers polyglot cops-and-robbers polyglot code-golf string code-golf string ascii-art matrix animation code-golf ascii-art code-golf string balanced-string code-golf integer integer-partitions expression-building

13

Quanti modi per scrivere numeri come somme di quadrati?

Compito Dati due numeri interi de n, trova il numero di modi per esprimere ncome somma di dquadrati. Cioè n == r_1 ^2 + r_2 ^2 + ... + r_d ^2, tale r_mè un numero intero per tutti i numeri interi 1 ≤ m ≤ d. Si noti che lo …

12 code-golf number number-theory combinatorics

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

Domande taggate «combinatorics»