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.

4
Algoritmi che calcolano se un numero è un multiplo di 3
Quando si esegue il calcolo mentale si può fare: Dato un numero intero k, sommare tutte le cifre (in base 10) e se il risultato è un multiplo di 3, allora k è un multiplo di 3. Conosci qualche algoritmo che funziona in modo simile ma che funziona su cifre …
13 algorithms 
4
Riduzione transitiva di DAG
Sto cercando l'algoritmo O (V + E) per trovare la riduzione transitiva dato un DAG. Ciò significa rimuovere il maggior numero possibile di spigoli in modo che se si potesse raggiungere v da u, per vu arbitrari, è ancora possibile raggiungere dopo la rimozione dei bordi. Se questo è un …
13 algorithms  graphs  dag 
1
Generatore di Sudoku casuale
Voglio generare un Sudoku completamente casuale . Definisci una griglia di Sudoku come una griglia di numeri interi tra 1 e 9 in cui alcuni elementi possono essere omessi. Una griglia è un puzzle valido se esiste un modo unico per completarla per abbinare i vincoli del Sudoku (ogni linea, …
2
Quando posso usare la programmazione dinamica per ridurre la complessità temporale del mio algoritmo ricorsivo?
La programmazione dinamica può ridurre il tempo necessario per eseguire un algoritmo ricorsivo. So che la programmazione dinamica può aiutare a ridurre la complessità temporale degli algoritmi. Le condizioni generali sono tali che se soddisfatte da un algoritmo ricorsivo implicherebbe che l'uso della programmazione dinamica ridurrà la complessità temporale dell'algoritmo? …
4
L'algoritmo di Dijsktra si applicava al problema del commesso viaggiatore
Sono un principiante (principiante della teoria della complessità computazionale) e ho una domanda. Diciamo che abbiamo un 'Problema del commesso viaggiatore', la seguente applicazione degli algoritmi di Dijkstra lo risolverà? Da un punto iniziale calcoliamo la distanza più breve tra due punti. Andiamo al punto. Eliminiamo il punto di origine. …
3
Strategia ottimale per un gioco astratto
Mi è stato dato il seguente problema in un'intervista (che non ho già risolto, non cercando di imbrogliare): Il gioco inizia con un numero intero positivo . (Ad esempio A 0 = 1234. ) Questo numero viene convertito in rappresentazione binaria e N è il numero di bit impostato su …
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.