recurrence

7calore

4risposta

Ho il seguente elaborato: T(n) = T(n - 1) + n = O(n^2) Ora quando lavoro questo fuori trovo che il limite è molto sciolto. Ho fatto qualcosa di sbagliato o è proprio così?

6calore

2risposta

volevamo: Formula Ricorrenza di In-Order metodo di uscita albero binario

io sono un po 'di un inceppamento alla ricerca della formula ripetersi di questo metodo java void printInorder(Node<T> v) { if(v != null) { printInorder(v.getLeft()); System.out.print

6calore

1risposta

Come calcolare efficientemente le relazioni di ricorsione in matematica?

Ho una ricorsione da risolvere per. f(m,n)=Sum[f[m - 1, n - 1 - i] + f[m - 3, n - 5 - i], {i, 2, n - 2*m + 2}] + f[m - 1, n - 3] + f[m - 3, n - 7] f(0,n)=1, f(1,n)=n Tuttavia, il seguente codice MM

5calore

4risposta

Recursion of for

Ho cercato di capire come farlo per un po 'di tempo e non funziona come previsto; Sto scrivendo un codice dove ci sono numeri da 1 a k, ho bisogno di trovare tutte le combinazioni possibili senza ripe

10calore

3risposta

Strategie generali di prova per mostrare la correttezza delle funzioni ricorsive?

Mi chiedo se esiste una regola/schema per procedere con la correttezza dell'algoritmo di dimostrazione? Per esempio abbiamo una funzione $ F $ definita sui numeri naturali e definito di seguito: funct

5calore

1risposta

L'API del calendario Android inserisce eventi ricorrenti

Utilizzo dello Google Calendar Api. Dopo aver consultato lo rfc2445, non riesco ancora a impostare la ricorrenza su un evento. private String[] days = {"SU", "MO", "TU", "WE", "TH", "FR", "SA"}; priv

5calore

1risposta

Dimostra che il tempo di esecuzione di mergesort ottimizzato è theta (NK + Nlog (N/K))?

Ok, so che Mergesort ha il tempo peggiore di theta (NlogN) ma il suo overhead è elevato e si manifesta vicino al fondo dell'albero di ricorsione dove vengono effettuate le unioni. Qualcuno ha proposto

8calore

2risposta

Come risolvere la seguente recidiva?

Non ho familiarità con le tecniche di risoluzione delle recidive al di fuori del teorema principale, degli alberi di ricorsione e del metodo di sostituzione. Sto indovinando che la soluzione del segue

10calore

3risposta

Trova la formula di questa equazione di ricorrenza binaria? f (m, n) = f (m-1, n) + f (m, n-1)

SORRY GUYS! ERRORE MIO! Grazie per il tuo promemoria, ho scoperto f (0, k) == f (k, 0) == 1. Questa domanda riguarda come contare il numero di percorsi più brevi dalla griglia (0,0) a (m, n). Devo ris

5calore

1risposta

Metodo di sostituzione per la risoluzione di recidive

Prima di tutto mi dispiace per aver posto una domanda così fondamentale. Ma ho difficoltà a comprendere il metodo di sostituzione per risolvere le ricorrenze. Sto seguendo Introduzione a Algo.s -CLRS.