Domande con tag 'algorithms'

0
risposte

Algoritmo di gestione dei permessi

Ho 3 livelli di autorizzazione per vedere il prodotto: Brand - > Consenti / Nega Category - > Consenti / Nega Product - > Consenti / Nega Ad esempio, il prodotto A ha: Categoria: consentire Prodotto...
posta 05.11.2013 - 05:53
0
risposte

Algoritmo di divisione della stanza di gruppo ottimale con pesi

Spero che qualcuno possa aiutarmi con questo, perché sono completamente bloccato. Sto lavorando con un gruppo alla mia università, su un rapporto di ricerca del primo semestre che dovrebbe finire come un programma finito, risolvendo il problema...
posta 28.11.2013 - 00:45
1
risposta

Perché questa soluzione combinatoria non è equivalente alla soluzione ricorsiva per trovare il numero di "percorsi"?

Ecco il problema: Dato un array m x n, ottieni il numero di percorsi diversi dall'angolo in alto a sinistra all'angolo in basso a destra, se puoi solo muoverti verso il basso, a destra e in diagonale verso il basso e amp; a destra. Ecco la...
posta 20.10.2016 - 01:41
5
risposte

Reverse subarray di un array con O (1)

Ho un'idea di come implementare il sub array reverse con O (1), escludendo il calcolo preliminare come la lettura dell'input. Avrò molte operazioni inverse e non posso usare la soluzione banale di O (N). Modifica: Per essere più chiaro, vog...
posta 31.10.2013 - 13:20
3
risposte

Perché gli algoritmi e le strutture dati sono importanti? [duplicare]

Sembra che molti programmi di scienze informatiche a livello universitario e interviste ai programmatori si concentrino pesantemente su algoritmi e strutture di dati. Sono curioso di sapere perché le università e i datori di lavoro attribuisco...
posta 26.09.2013 - 02:09
1
risposta

Trova 'Componenti connessi' nel grafico non orientato, non pesato, codificato come array 2d

Dato un grafico non orientato, non ponderato, codificato come array 2d, come posso trovare il numero di diversi componenti connessi? Esempio C'è il seguente array 2d (non sto mettendo alcuna parentesi per renderlo più leggibile): 1 1 3...
posta 24.11.2014 - 14:10
3
risposte

Come appianare un diagramma? [chiuso]

abbiamo un set di dati che crea un grafico, funziona ma il grafico ha molti alti e bassi e sembra davvero pessimo, ciò che mi piace sapere se esiste un technique o algorithm o anche un API che può appianare. è dimostrato un...
posta 10.08.2015 - 18:22
4
risposte

Algoritmo per generare tutte le possibili immagini di una particolare dimensione in 256 colori

Stavo discutendo con un amico sul Teorema della scimmia infinita ed è stato allora che è venuto fuori. Supponiamo di voler generare un'immagine di dimensioni 60 x 80, cioè 4800 pixel e vogliamo usare 8bpp (bit per pixel) o 1 byte per ciascun c...
posta 20.09.2016 - 07:23
1
risposta

Variabili interdipendenti

Diciamo che ci sono due variabili a & b, entrambi a & b avrebbe un valore compreso tra un intervallo predefinito. a = x1 to y1 (range) b = x2 to y2 (range) Variabile a & b sono interdipendenti, se il valore di a è x1 allora il v...
posta 11.05.2018 - 09:20
1
risposta

Ricerca di tutti i sottoinsiemi di un tempo di esecuzione impostato

Dato un set {1,2,3} output {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1 2,3}} Sono stato in grado di trovare la massima velocità di O (2 ^ n), esistono tecniche per ottenere risultati più rapidi (oltre a parallelizzare)     
posta 28.04.2014 - 23:37