Dato un elenco di numeri interi non vuoto, genera ogni possibile partizionamento dell'elenco in cui ogni partizione è un elenco secondario non vuoto. Quindi per l'elenco [1, 2, 3, 4]il risultato è: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, …
Dato è qualsiasi numero intero x> 0 e qualsiasi base y> 3. Somma tutte le cifre di x (se scritto nella base impostata). Moltiplicalo per la cifra più alta possibile (è sempre base -1). Ripetere fino a quando questo valore è (y - 1) ^ 2 La ricerca è il …
Chiarimento: Fondamentalmente, è necessario fare questo La funzione totient di Euler ha il nome phi. Proviamo a calcolare il phi (8) Innanzitutto, elenca tutti i numeri 8 e precedenti all'indietro, escluso 0 o meno 8 7 6 5 4 3 2 1 Ora trova quali numeri non condividono un fattore …
Un albero è un grafico connesso e non orientato senza cicli. Il tuo compito è contare quanti alberi distinti ci sono con un dato numero di vertici. Due alberi sono considerati distinti se non sono isomorfi . Due grafici sono isomorfi se i rispettivi vertici possono essere accoppiati in modo …
Ci viene fornito un elenco di numeri interi p1, ..., pk (non necessariamente distinti) in cui ognuno ha un valore compreso tra 1 e 9, inclusi. Usando ciascuno dei p1, ..., pk esattamente una volta, possiamo formare concatenazioni di cifre, per ottenere un nuovo elenco di numeri; abbiamo quindi prodotto …
Questa sfida è in parte una sfida di algoritmi, in parte una sfida di ottimizzazione e in parte semplicemente una sfida di codice più veloce. La matrice AT è completamente specificata dalla sua prima riga re prima colonna c. Ogni elemento rimanente della matrice è solo una copia dell'elemento che …
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 …
Questa sfida non riguarda il gioco Snake. Immagina un serpente 2d formato disegnando una linea orizzontale di lunghezza n . In punti interi lungo il suo corpo, questo serpente può ruotare il suo corpo di 90 gradi. Se per prima cosa definiamo la parte anteriore del serpente che si trova …
C'è classico risultato combinatorio che il numero di modi per piastrelle di una 2*nstriscia dal 1*2domino è il n ° numero di Fibonacci. Il tuo obiettivo è stampare tutti i tasselli per un dato n, disegnati con trattini e linee verticali come questi 8 tasselli per n=5: |———— |———— ——|—— …
Questo è un argomento matematico piuttosto complesso ma molto interessante (noto come "problema di copertura" ), E vorrei il tuo aiuto per la sua attuazione. Immagina un gioco della lotteria, in cui ogni biglietto deve scegliere 5 numeri casuali in un set di 50 numeri (da 1 a 50). È …
Contesto Chess960 (o Fischer Random Chess) è una variante di scacchi inventata e sostenuta dall'ex campione del mondo di scacchi Bobby Fischer, annunciato pubblicamente il 19 giugno 1996 a Buenos Aires, in Argentina. Impiega la stessa tavola e gli stessi pezzi degli scacchi standard; tuttavia, la posizione iniziale dei pezzi …
Scrivi un programma che accetta un input come: n,k che quindi calcola: e quindi stampa il risultato. Un esempio numerico: Ingresso: 5,2 Calcolo interno: Uscita stampata: 10 Mi piacerebbe vedere una risposta che batte la mia soluzione Python di 65 caratteri, ma ovviamente tutte le lingue sono benvenute. Ecco la …
Per una data DAG (grafo aciclico diretto), ciascuno dei suoi tipi topologici è una permutazione di tutti i vertici, dove per ogni bordi (u, v) nel DAG, u compare prima v nella permutazione. Il tuo compito è calcolare il numero totale di specie topologiche di un determinato DAG. Regole È …
Dato intero n, calcola un insieme di ninteri univoci casuali nell'intervallo 1..n^2(incluso) in modo tale che la somma dell'insieme sia uguale an^2 Casuale, in questo caso, significa uniformemente casuale tra uscite valide. Ogni output valido per un dato ndeve avere una probabilità uniforme di essere generato. Per esempio, n=3dovrebbe avere …
Quando viene fornito un elenco di valori e un numero intero positivo n, il codice dovrebbe generare il prodotto cartesiano dell'elenco con i ntempi stessi . Ad esempio, nello pseudocodice la tua funzione potrebbe essere simile a: for x1 in list: for x2 in list: for x3 in list: ... …
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.