La teoria degli insiemi è la branca della matematica che studia raccolte non ordinate di oggetti. Le sfide con questo tag comporteranno la manipolazione o l'analisi dei set.
Scrivi un programma (o una funzione) che mostri quattro grandi complessità O time comuni a seconda di come viene eseguito. In qualsiasi forma assume un numero intero positivo N che si può presumere sia inferiore a 2 31 . Quando il programma viene eseguito nella sua forma originale , dovrebbe …
Scrivi un programma o una funzione che contiene un elenco non vuoto di numeri interi positivi. Si può presumere che sia inserito in un formato conveniente ragionevole come "1 2 3 4"o [1, 2, 3, 4]. I numeri nell'elenco di input rappresentano le sezioni di un grafico a torta completo …
Obbiettivo Crea un programma / funzione che accetta un input N, controlla se Ncoppie casuali di numeri interi sono relativamente primi e restituisce sqrt(6 * N / #coprime). TL; DR Queste sfide sono simulazioni di algoritmi che richiedono solo la natura e il cervello (e forse alcune risorse riutilizzabili) per …
Un set è senza somma se non ci sono due elementi (non necessariamente distinti) quando aggiunti insieme fanno parte del set stesso. Ad esempio, {1, 5, 7}è senza somma, perché tutti i membri sono dispari e due numeri dispari aggiunti insieme sono sempre pari. D'altra parte, {2, 4, 9, 13}non …
introduzione Per definizione, gli identificatori univoci dovrebbero essere univoci. Avere identificatori multipli uguali fa sì che si recuperino dati imprevisti. Ma con i dati che arrivano contemporaneamente da più fonti, può essere difficile garantire l'unicità. Scrivi una funzione che unifica un elenco di identificatori. Questo è forse il peggior fluff …
Un shuffle Faro è una tecnica spesso usata dai maghi per "mescolare" un mazzo. Per eseguire un shuffle Faro, devi prima tagliare il mazzo in 2 metà uguali, quindi interfogli le due metà. Per esempio [1 2 3 4 5 6 7 8] Faro è mischiato [1 5 2 6 …
Ingresso Una stringa che contiene al massimo una di ciascuna delle lettere A, Be C. Possono essere in qualsiasi ordine. La stringa vuota è un input valido. Nota: una versione precedente di questa sfida utilizzava le lettere LEJanziché ABCe, se lo si desidera, possono comunque essere utilizzate. Produzione Una stringa …
I numeri naturali compreso 0 sono definiti formalmente come set, nel modo seguente : Il numero 0 è definito come set vuoto, {} Per n ≥ 0, il numero n +1 è definito come n ∪ { n }. Di conseguenza, n = {0, 1, ..., n -1}. I primi …
Nella teoria degli insiemi, i numeri naturali sono generalmente codificati come insiemi puri , ovvero insiemi che contengono solo l'insieme vuoto o altri insiemi che sono puri . Tuttavia, non tutti gli insiemi puri rappresentano numeri naturali. Questa sfida consiste nel decidere se un determinato set puro rappresenta o meno …
Golf a Venn Diagram generator Per celebrare correttamente il 180 ° compleanno di John Venn , oggi il tuo compito sarà quello di creare un programma che produca un diagramma di Venn ! Ingresso: Un numero intero positivo Nche definirà l'intervallo di numeri visualizzati nel diagramma (Da zero a N) …
Sfida Dato un insieme Tdi sottoinsiemi di un insieme finito S={1,2,3,...,n}, determinare se si Ttratta di una topologia o meno. Spiegazione Il powerset P(S) di alcuni set Sè l'insieme di tutti i sottoinsiemi di S. Qualche esempio: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} …
L'obiettivo Scrivere un programma o una funzione che danno tre stringhe A, B, Cproduce una stringa di output in cui ogni istanza di Bin Aè stata sostituita in modo ricorsivo C. Sostituire in modo ricorsivo significa ripetere una sostituzione in cui ad ogni passo tutte le istanze non sovrapposte di …
Da Wikipedia Definizione set-teorica dei numeri naturali L'insieme N di numeri naturali è definito come l'insieme più piccolo contenente 0 e chiuso sotto la funzione successiva S definita da S (n) = n ∪ {n}. I primi pochi numeri definiti in questo modo sono 0 = {}, 1 = {0} …
Obbiettivo Genera l'elenco criptato originale, dai movimenti che farebbe un ordinamento di inserzione per ordinarlo. L'elenco originale avrà tutti i numeri da 0a N-1(incluso) dove si Ntrova la dimensione dell'input. Ingresso Un elenco contenente le mosse necessarie per ordinare l'elenco. Ogni valore rappresenta la quantità di slot spostati dal numero …
A partire da /\te puoi creare un triangolo di Sierpinski come un pattern aggiungendo una linea sotto tale che ... Qualsiasi ramo allentato /o \divide nuovamente in due rami: /\. Qualsiasi collisione di rami \/muore con nulla (ma spazi) sotto di esso. Ripetere queste regole produce /\ /\/\ /\ /\ …
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.