Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

Come rilevare il sole su una foto

Come rileveresti algoritmicamente per una determinata foto se il sole splendeva quando è stata scattata la foto? Esempi Un campione da questa webcam in cima a una montagna: Chiaramente il sole splende. In questo altro esempio è molto meno ovvio: Probabilmente si potrebbe rilevare abbastanza facilmente se è nebbioso, cercando …

11 algorithms image-processing

Quale algoritmo calcolerebbe le scelte massime tra due set?

Dati due vettori di numeri interi di lunghezze forse non uguali, come posso determinare il massimo risultato possibile dall'accumulo scegliendo il massimo tra le coppie di numeri corrispondenti tra i due vettori con zeri extra inseriti nel vettore più corto per compensare la differenza di dimensioni? Ad esempio, considerare i …

11 algorithms optimization

Diretto sindacato-trova

Considera un grafico diretto su cui puoi aggiungere dinamicamente i bordi e fare alcune domande specifiche.GGG Esempio: foresta disgiunta Considera il seguente set di query: arrow(u, v) equiv(u, v) find(u) il primo aggiunge una freccia al grafico, il secondo decide se , l'ultimo trova un rappresentante canonico della classe di …

11 algorithms graphs search-algorithms union-find

Libri di algoritmi su una vasta gamma di argomenti

Vuoi migliorare questo post? Fornire risposte dettagliate a questa domanda, comprese le citazioni e una spiegazione del perché la risposta è corretta. Le risposte senza dettagli sufficienti possono essere modificate o eliminate. Mi è stato affidato il compito di costruire una biblioteca di libri sugli algoritmi per la nostra piccola …

11 algorithms reference-request data-structures books

Trovare set di "impronte digitali"

Diciamo che abbiamo 10 persone, ognuna con un elenco di libri preferiti. Per una determinata persona X, vorrei trovare un sottoinsieme speciale dei libri di X che piaccia solo a X, cioè che non esiste nessun'altra persona a cui piacciono tutti i libri nel sottoinsieme speciale di X. Penso a …

11 algorithms sets

"Induttivamente" e "ricorsivamente" hanno significati molto simili?

"Induttivamente" e "ricorsivamente" significano molto simili? Ad esempio, se esiste un algoritmo che determina un vettore n-dim determinando i suoi primi componenti k + 1 in base alla determinazione dei suoi primi componenti k, ed è inizializzato con il primo componente, chiameresti che funzioni in modo ricorsivo o induttivo? Ho …

11 algorithms terminology recursion induction

Grafici che fanno sì che DFS e BFS elaborino i nodi nello stesso identico ordine

Per alcuni grafici, gli algoritmi di ricerca DFS e BFS elaborano i nodi nello stesso identico ordine, a condizione che entrambi inizino dallo stesso nodo. Due esempi sono grafici che sono percorsi e grafici a forma di stella (alberi di profondità con un numero arbitrario di figli). C'è un modo …

11 algorithms graphs graph-traversal

Programmazione dinamica con un gran numero di sottoproblemi

Programmazione dinamica con un gran numero di sottoproblemi. Quindi sto cercando di risolvere questo problema da Interview Street: Grid Walking (segna 50 punti) Ti trovi in una griglia dimensionale in posizione . Le dimensioni della griglia sono ). In un passo, puoi camminare un passo avanti o indietro in una …

11 algorithms efficiency dynamic-programming

Analisi più rigorosa dell'algoritmo di Borůvka modificato

L'algoritmo di Borůvka è uno degli algoritmi standard per il calcolo dell'albero di spanning minimo per un grafico , con .G = ( V, E)G=(V,E)G = (V,E)| V| =n, | E| =m|V|=n,|E|=m|V| = n, |E| = m Lo pseudo-codice è: MST T = empty tree Begin with each vertex as …

11 algorithms algorithm-analysis spanning-trees

Limitato allo spazio per l'algoritmo di selezione?

Esiste un noto algoritmo di selezione caso peggiore per trovare il 'esimo elemento più grande in un array di numeri interi. Usa un approccio mediano delle mediane per trovare un pivot abbastanza buono, partiziona l'array di input sul posto e poi ricorsivamente continua nella sua ricerca dell'elemento più grande.O ( …

11 algorithms algorithm-analysis space-complexity lower-bounds

Ridurre al minimo il componente massimo di una somma di vettori

Vorrei imparare qualcosa su questo problema di ottimizzazione: per determinati numeri interi non negativi , trova una funzione minimizza l'espressione fun'io , j , kai,j,ka_{i,j,k}fff maxKΣioun'io , f( i ) , kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} Un esempio che utilizza una diversa formulazione potrebbe renderlo più chiaro: ti viene dato un set …

11 algorithms optimization linear-programming

Preelaborare un array per il conteggio di un elemento in una sezione (riduzione a RMQ?)

Dato un array di numeri naturali ≤ k , dove k è una costante, voglio rispondere in O ( 1 ) query del modulo: "quante volte m appare nell'array tra gli indici i e j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj L'array deve essere preelaborato in tempo lineare. In particolare, vorrei sapere se esiste …

11 algorithms arrays algorithm-design

Algoritmo più efficiente per stampare 1-100 utilizzando un determinato generatore di numeri casuali

Ci viene dato un generatore di numeri casuali RandNum50che genera un numero intero casuale uniformemente compreso tra 1 e 50. Possiamo usare solo questo generatore di numeri casuali per generare e stampare tutti gli interi da 1 a 100 in un ordine casuale. Ogni numero deve arrivare esattamente una volta …

11 algorithms integers randomness random-number-generator

Distribuire gli oggetti in un cubo in modo che abbiano la massima distanza tra loro

Sto cercando di utilizzare una telecamera a colori per tracciare più oggetti nello spazio. Ogni oggetto avrà un colore diverso e per essere in grado di distinguere bene tra ogni oggetto, sto cercando di assicurarmi che ogni colore assegnato a un oggetto sia il più diverso da qualsiasi colore su …

11 algorithms optimization computational-geometry

Concentrazione nitida per la selezione tramite partizionamento casuale?

Il solito algoritmo semplice per trovare l'elemento mediano in una matrice di numeri è:AAAnnn Campione di elementi da con sostituzione inn3/4n3/4n^{3/4}AAABBB Ordina e trovare il rango elementi e diBBB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB Verificare che ed sono su lati opposti del mediano e che ci sono al massimo elementi in tra ed per …

11 algorithms algorithm-analysis randomized-algorithms

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.