Domande taggate «restricted-complexity»

Sfide con una specifica che richiede che tutte le risposte soddisfino determinati limiti di complessità temporale. Questo potrebbe essere specifico ("La tua risposta deve essere O (n ^ 2) dove n è il numero di elementi nell'input") o a livello di classi di complessità ("La tua risposta deve essere polinomiale nel numero di elementi nel ingresso").

4
Codici Gray generalizzati
Input: un array I di k numeri interi positivi. I numeri interi non saranno maggiori di 100 e k ≤ 100 . Output: il codice deve generare tutti i possibili array O di numeri interi non negativi di lunghezza k con la restrizione che 0 ≤ O i ≤ I …
11
Risolvi il problema del segretario
Il problema del segretario è un famoso problema descritto così: Hai bisogno di un nuovo segretario Hai N candidati che puoi intervistare uno alla volta Sei in grado di segnare ciascun candidato dopo il colloquio. Il tuo sistema di punteggio non assegnerà mai a due candidati lo stesso punteggio Dopo …
15
Scegli il bastone più lungo
Sei un giovane fanatico della programmazione che vive con i tuoi altri 2 migliori amici. Ogni settimana, uno di voi deve fare tutte le faccende di casa e decidere chi è il turno selezionando un bastone. Chi sceglie il bastone più corto perde e fa tutte le faccende. Dato che …
15
Binning in tempo
Il compito di questa sfida è mettere gli elementi di un array in intervalli di tempo. L'input sarà un array non decrescente di numeri interi positivi che rappresentano il tempo degli eventi e un numero intero che rappresenta la dimensione di ciascun bin. Cominciamo con un esempio. Chiamiamo array di …
14
Metti un array in bidoni
In questa semplice sfida ti viene dato un array Ldi input di numeri interi non negativi e un numero di bin bmaggiore di 0 ma non superiore alla lunghezza di L. Il codice deve restituire un nuovo array la Mcui lunghezza è be che ha vincolato l'array L. Questo è …
23
Numeri poligonali
Un numero poligonale è il numero di punti in un k-gon di dimensioni n. Ti verrà dato ne k, e il tuo compito è scrivere un programma / funzione che emetta / stampa il numero corrispondente. punteggio Questo è code-golf . Vince la soluzione più breve in byte. Esempio Il …
2
Coppia di condensatori
I condensatori sono noti per essere fabbricati con tolleranze elevate. Ciò è accettabile in molti casi, ma a volte è richiesta una capacità con tolleranze strette. Una strategia comune per ottenere una capacità con il valore esatto necessario è quella di utilizzare due condensatori attentamente misurati in parallelo in modo …
3
Libri su uno scaffale
Ho dei libri e uno scaffale. Vorrei mettere quanti più libri sullo scaffale possibile ma ho una regola. Tutte le dimensioni dei libri (altezza, larghezza e profondità) dovrebbero formare una sequenza non crescente sullo scaffale. Ciò significa che ogni libro deve essere alto almeno quanto quelli che lo seguono da …
1
Bot ubriaco quasi miope educato su un campo minato
Come può suggerire il titolo, questo problema è semi-ispirato dal Polite Near-Sighted Drunk Bot di @NP Il nostro povero bot viene posizionato su una griglia cartesiana all'origine e, dopo ogni minuto, si sposta di 1 unità in una delle quattro direzioni (Su, Giù, Sinistra, Destra). Dopo n minuti, tutte le …
8
Disegna un triangolo phi
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 …
6
Trova la somma delle distanze più vicine
Per questa attività il codice dovrebbe prendere due matrici ordinate di numeri interi X e Y come input. Dovrebbe calcolare la somma delle distanze assolute tra ciascun numero intero in X e il suo numero più vicino in Y. Esempi: X = (1 5,9) Y = (3,4,7) La distanza è …
5
Somme circolari limitate
Sfida Immaginiamo una Ntupla di numeri interi compresi tra 0 e Minclusi e chiamiamola F. Ci sono (M + 1) ** Npossibili Fin totale. Quanti di questi Fsoddisfano tutte le seguenti disuguaglianze (l'indice è basato su una base)? F[n] + F[n+1] <= M per 1 <= n < N F[N] …
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.