Domande con tag 'dynamic-programming'

domande con tag
1
risposta

programmazione dinamica con memoization

Ho un problema con un esercizio di programmazione. Spero che tu possa aiutarmi. In questo esercizio ho bisogno di scoprire qual è il massimo profitto di scattare foto da diversi elementi in un parco. Per scattare foto ho solo 50 minuti. Ogni o...
posta 28.02.2015 - 20:11
1
risposta

Numero di sequenze quando nessun elemento adiacente può essere uguale

Mi sono imbattuto in questo problema, There is a particular sequence only uses the numbers 1, 2, 3, 4 and no two adjacent numbers are the same. Write a program that given n1 1s, n2 2s, n3 3s, n4 4s will output the number of such sequences...
posta 09.11.2014 - 10:24
0
risposte

Il modo migliore per gestire i pulsanti radio creati dinamicamente

Non è sicuro che sia il posto giusto per questa domanda, ma proviamo. Sto costruendo uno strumento che genera campi personalizzati. In particolare, sto lavorando ai pulsanti di opzione. La strategia corrente è quella di elencare le impost...
posta 27.01.2018 - 12:16
1
risposta

Ottimizza le scelte da un elenco quando puoi scegliere solo 2 elementi da ogni 7 elementi [chiuso]

Quale sarebbe un algoritmo O (n) per massimizzare le scelte da un elenco quando puoi scegliere solo 2 elementi da ogni 7 elementi. Ho pensato a questo problema per alcuni giorni e non riesco a capire una risposta. So che deve essere una soluzion...
posta 26.04.2018 - 16:02
0
risposte

scrabble solving con il punteggio massimo

Mi è stata fatta una domanda You are given a list of characters, a score associated with each character and a dictionary of valid words ( say normal English dictionary ). you have to form a word out of the character list such that the...
posta 28.04.2015 - 10:42
1
risposta

Come trovare un sottoinsieme di dimensioni k tale che la distanza minima tra i valori sia massima

Supponiamo che abbia un array ordinato che contiene n interi. Come trovo un sottoinsieme di dimensioni k tale che la distanza minima tra tutte le coppie di interi nel sottoinsieme sia massimizzata, cioè che siano alla massima distanza...
posta 15.12.2015 - 03:03
1
risposta

ottimizza la mia soluzione

Ho appena risolto questo problema, ma voglio conoscere un modo più efficiente di fare moltiplicazione di matrici M : ------ 1 1 0 0 0 5 3 2 0 f [n] = M ^ n Ho implementato utilizzando Exponentiation_by_squaring C'è più efficienza d...
posta 04.09.2014 - 08:49
1
risposta

Come risolvere recidive lineari che coinvolgono due funzioni?

In realtà mi sono imbattuto in una domanda in Programmazione dinamica in cui abbiamo bisogno di trovare il numero di modi per affiancare un'area di 2 X N con riquadri di determinate dimensioni .. Ecco la dichiarazione del problema Ora, dopo...
posta 06.06.2014 - 17:51
4
risposte

C semplici domande di matrici e puntatori

Quindi ecco la confusione, diciamo che dichiaro un array di caratteri char name[3] = "Sam"; e quindi dichiaro un altro array ma questa volta usando i puntatori char * name = "Sam"; Qual è la differenza tra i due? Intendo che funzionano...
posta 14.11.2012 - 06:32
1
risposta

Grid Game Algorithm

Collegamento problema - link Devi trovare il percorso con il peso massimo, dalla cella in alto a sinistra alla cella in basso a destra. Potrebbe essere stato risolto con un semplice approccio di programmazione dinamica, se non fosse stato p...
posta 06.11.2012 - 18:44