L'aggiunta di un vertice in un grafico rappresentato utilizzando una matrice di adiacenza richiede O (| v | ^ 2) complessità temporale in base al link ( operazione grafica > matrice di adiacenza > aggiungi vertice).
Ma non sono riusci...
Ho una struttura per la memorizzazione delle proprietà degli elementi su SQL Server:
ItemId PropertyId Value
1 1 a
1 2 b
2 1 a
2 2 5
Attualmente ci sono oltre 130000 articoli e 10000 p...
Questa è una questione più matematica che algoritmica; tuttavia sarà implementato in php.
Ho una serie di N task. Ogni attività ha richiesto del tempo per essere completata (ad esempio, l'attività 1 ha richiesto 5 ore.) Ora, per verificare ch...
Come posso dimostrare che una strategia di programmazione dinamica (dp) per un problema funzionerà o no? Per algoritmi avidi, possiamo dimostrare mostrando i problemi secondari che presentano proprietà matroid.
Esiste qualche metodo per gli algo...
Ho un problema con le word ladder. Il problema è: date due parole e un file di dizionario, trova la scala di parole più breve tra le due parole. Quindi se hai dato le parole cat e pot:
cat -> cot -> pot
Questo è solo un esempio fac...
Sto avendo un po 'di difficoltà a trovare una soluzione al seguente problema. Ho bisogno di trovare tuple di (a-c, 0-2) tali che se faccio una scelta con una lettera e un tasto non riesco a selezionarlo di nuovo. Esempio:
input: {'a': [0, 1...
Devo progettare e implementare un algoritmo per il mio progetto universitario che ricerca un determinato set di documenti in base alle parole chiave / query fornite. Supponiamo che ogni documento contenga poche frasi e questi documenti possano e...
Qual è la progettazione del database o la logica aziendale per la creazione di un'app per la messaggistica tra utenti?
Ho difficoltà a scegliere come affrontare la relazione tra ciascuna conversazione del thread utente. Mostro questa figura,...
Su un piano 2D, ho 2 rettangoli.
Voglio trovare la coppia più vicina di punti (uno su ciascun rettangolo), che sono più vicini l'uno all'altro. Per punti intendo gli angoli dei rettangoli. E no, non si sovrappongono.
C'è un modo per farlo olt...