Domande taggate «subsequence»

Sfide relative a una sequenza all'interno di una sequenza più ampia

8
Scorrimento di indicizzazione Cha-Cha
Introduzione: Sebbene in origine avessi una canzone olandese nella mia testa, dove i testi sono: " Doe 'n stapje naar voren, en' n stapje terug " (che tradotto in " Fai un piccolo passo avanti e un piccolo passo indietro "), quando Ho cercato il testo completo, mi sono reso …

2

1
Implementare un numero in virgola mobile binario IEEE 754 a 64 bit mediante la manipolazione di numeri interi
(Per il momento ho taggato la domanda "C", ma se sei a conoscenza di un'altra lingua che supporta i sindacati, puoi anche usarla.) Il tuo compito è costruire i quattro operatori matematici standard + - * /per la seguente struttura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; …

3
Capitelli scorrevoli
Lo sfondo Immagina l'alfabeto inglese scritto in lettere maiuscole - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Supponiamo di avere una lente a larghezza variabile speciale tale che, quando posizionata sopra la fila, mostri una certa "finestra" dell'alfabeto, con le lettere all'esterno della lente nascoste alla vista. Inoltre, questa lente ha una caratteristica di deformazione, in …



3
Conseguenze avvolgenti
introduzione In questa sfida, il tuo compito è trovare sottosequenze generalizzate di stringhe. Le sottosequenze non sono necessariamente contigue e possono anche "avvolgere" la stringa, oltrepassandone la fine e ricominciando dall'inizio. Tuttavia, ti consigliamo di ridurre al minimo il numero di avvolgimenti. Più formalmente, lascia uche vsiano due stringhe e …

1
Genera una sequenza Davenport-Schinzel
sfondo Una sequenza di Davenport-Schinzel ha due parametri interi positivi de n. Indicheremo l'insieme di tutte le sequenze di Davenport-Schinzel per determinati parametri di DS(d,n). Considera tutte le sequenze dei numeri naturali 1come n, compreso, che soddisfano: Non ci sono due numeri consecutivi nella sequenza identici. Non esiste una sottosequenza …

10
Trova la più grande somma di sottosequenza
Data una sequenza di numeri interi, trova la somma più grande di una sottosequenza (numeri interi su posizioni consecutive) della sequenza. La sottosequenza può essere vuota (nel qual caso la somma è 0). L'input viene letto dall'input standard, un numero intero per riga. La somma più grande deve essere scritta …



7
Costruisci la matrice giacobina
Prendi il vettore di incognite e applica alcune funzioni generiche differenziabili . Il giacobino è quindi dato da una matrice tale che: Ad esempio, supponiamo m=3e n=2. Quindi (utilizzando l'indicizzazione basata su 0) Il giacobino di fè allora L'obiettivo di questa sfida è stampare questa matrice giacobina. Ingresso Il tuo …


7
Golf gli pseudoprimi!
Introduzione / Contesto In una recente discussione nella chat crittografica sono stato sfidato a discutere / aiutare con il test di primalità di Fermat e i numeri di Carmichael. Questo test si basa sulla premessa che a^(p-1) mod p==1sarà sempre valida per i numeri primi p, ma non sempre per …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
Espandi catene di confronto
A differenza di molti linguaggi, Python valuta a<b<cin quanto sarebbe stato fatto nel campo della matematica, in realtà a confronto i tre numeri, al contrario di confrontare il booleano a<ba c. Il modo corretto di scrivere questo in C (e molti altri) sarebbe a<b && b<c. In questa sfida, il …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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.