Pagini recente » Diferente pentru utilizator/florinhaja intre reviziile 143 si 142 | Diferente pentru utilizator/andrici_cezar intre reviziile 116 si 178 | Diferente pentru planificare/sedinta-20081010 intre reviziile 2 si 3 | Simulare 10 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
(toc)*{text-align:center} *Lista de probleme*
* 'Por Costel şi Azerah':onis-2015/solutii-runda-1#azerah
* 'Por Costel şi Algoritmul':onis-2015/solutii-runda-1#algoritm
* 'Por Costel şi Bujor':onis-2015/solutii-runda-1#bujor
* 'Por Costel şi Comisia de Cenzură':onis-2015/solutii-runda-1#cenzura
* 'Por Costel şi Cifrul':onis-2015/solutii-runda-1#cifrul
* 'Por Costel şi Invazia Extraterestră':onis-2015/solutii-runda-1#invazia
* 'Por Costel şi Livada':onis-2015/solutii-runda-1#livada
* 'Por Costel şi Meciul':onis-2015/solutii-runda-1#meciul
* 'Por Costel şi Perechile':onis-2015/solutii-runda-1#perechile
* 'Por Costel şi Pinball':onis-2015/solutii-runda-1#pinball
* 'Por Costel şi Semipalindroamele':onis-2015/solutii-runda-1#semipal
==include(page="onis-2015/solutii-runda-1/azerah")==
Solutia cea mai la indemana la problema aceasta se bazeaza pe metoda programarii dinamice:
Calculam:
dp[i][0] = numarul de submultimi cu suma numerelor para cu cele N numere
Complexitate: <tex>O(N)</tex>
* 'Por Costel şi Algoritmul':onis-2015/solutii-runda-1#algoritm
* 'Por Costel şi Bujor':onis-2015/solutii-runda-1#bujor
* 'Por Costel şi Comisia de Cenzură':onis-2015/solutii-runda-1#cenzura
* 'Por Costel şi Cifrul':onis-2015/solutii-runda-1#cifrul
* 'Por Costel şi Invazia Extraterestră':onis-2015/solutii-runda-1#invazia
* 'Por Costel şi Livada':onis-2015/solutii-runda-1#livada
* 'Por Costel şi Meciul':onis-2015/solutii-runda-1#meciul
* 'Por Costel şi Perechile':onis-2015/solutii-runda-1#perechile
* 'Por Costel şi Pinball':onis-2015/solutii-runda-1#pinball
* 'Por Costel şi Semipalindroamele':onis-2015/solutii-runda-1#semipal
==include(page="onis-2015/solutii-runda-1/azerah")==
==include(page="onis-2015/solutii-runda-1/algoritm")==
==include(page="onis-2015/solutii-runda-1/bujor")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.