introduzione Un disco è un contenitore lineare con blocchi indicizzati 0attraverso size-1. Un file è un elenco denominato di indici di blocco utilizzati da quel file. Un filesystem di esempio è espresso in questo modo: 15 ALPHA=3,5 BETA=11,10,7 "Il disco ha 15 blocchi, il primo blocco del file ALPHA è …
A volte è davvero difficile convertire le coordinate cartesiane in coordinate (x,y)polari (r,phi). Mentre puoi calcolare r = sqrt(x^2+y^2)abbastanza facilmente, spesso hai bisogno di una certa distinzione dei casi quando calcoli l'angolo phiperché arcsin, arccose arctane tutte le altre funzioni trigonometriche hanno un co-dominio che si estende solo su metà …
Alla ricerca dello stallo Quando si programma un'applicazione multithreading, è necessario prestare molta attenzione per evitare il deadlock dei vari thread quando si accede alle risorse condivise. Un deadlock si verifica quando un thread tenta di accedere a una risorsa bloccata in un altro thread nello stesso momento in cui …
I polistrip sono un sottoinsieme di poliomino conformi alle seguenti regole: ogni pezzo è composto da 1 o più celle nessuna cellula può avere più di due vicini le celle non dovrebbero racchiudere un buco I poliomino liberi sono distinti quando nessuno è una trasformazione rigida (traslazione, rotazione, riflessione o …
Questa sfida si basa sul seguente di puzzle: si è data una nda ngriglia con ncellule marcate. Il tuo compito è dividere la griglia in nparti in cui ogni parte è composta esattamente da ncelle, ognuna contenente esattamente una cella contrassegnata. Esempio Ecco un puzzle a sinistra e la sua …
Una permutazione di dimensione n è un riordino dei primi n numeri interi positivi. (significa che ogni numero intero appare una volta ed esattamente una volta). Le permutazioni possono essere trattate come funzioni che cambiano l'ordine di un elenco di elementi di dimensione n . Per esempio (4 1 2 …
Problema Considera una griglia quadrata 3 per 3 di numeri interi non negativi. Per ogni riga iviene impostata la somma degli interi r_i. Allo stesso modo per ogni jcolonna è impostata la somma degli interi in quella colonna c_j. Il compito è scrivere codice per enumerare tutte le possibili diverse …
ingressi: Due cifre singole (chiamiamole me n) e due caratteri (chiamiamole ae b) nel formato di input desiderato. Produzione: Per la procedura dettagliata, fingere m=2, n=5, a='a', b='b'. Il tuo output sarà una stringa creata dai tuoi quattro input. Chiamiamo la stringa result, con valore "". In primo luogo, concatenate …
Il tuo amico ti ha invitato a una partita di poker ad alto rischio all'ultimo minuto e, come informatico, hai deciso di usare le tue abilità per guadagnare un vantaggio sul gioco. Il tuo compito sarà, data 2 cards(la tua mano) e 0, 3, 4 or 5 cards(le carte distribuite), …
Il numero euleriano A(n, m) è il numero di permutazioni [1, 2, ..., n]in cui esattamente gli melementi sono maggiori dell'elemento precedente. Questi sono anche chiamati aumenti . Ad esempio, se n = 3ce ne sono 3! = 6 permutazioni di[1, 2, 3] 1 2 3 < < 2 elements …
introduzione Le permutazioni lessicografiche di un elenco con n elementi possono essere numerate da 0 a n ! - 1. Ad esempio, il 3! = 6 permutazioni di (1,2,3)sarebbero (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando una permutazione viene applicata a un elenco, i suoi elementi vengono ordinati nello stesso …
Dato mda una nbarretta di cioccolato, m,npositivo, emette il numero di modi per rompere la barra in mn1 per 1 pezzi in cui ogni interruzione si verifica su una griglia. L'ordine è importante. I pezzi sono anche distinguibili, quindi i due pezzi alle estremità di una barretta di cioccolato 1 …
Una fontana è una disposizione di monete in file in modo tale che ciascuna moneta tocchi due monete nella riga sottostante o sia nella riga inferiore e la riga inferiore sia collegata. Ecco una fontana con 21 monete: La tua sfida è quella di contare quante diverse fontane possono essere …
Dato un numero intero positivo k > 1e un numero intero non negativo i, genera una ktupla (o kvettore tridimensionale) di numeri interi non negativi. Per ogni k, la mappa da ℕ a ℕ k , deve essere biunivoca . Cioè, ogni input idovrebbe produrre una tupla diversa e ogni …
Sintesi Data di ingresso k, trovare una partizione di interi 1a nin ksottoinsiemi libera a somma per il più grande nè possibile entro 10 minuti. Contesto: numeri Schur Una serie Aè senza somma se la sua somma totale A + A = { x + y | x, y in …
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.