Pagini recente » Diferente pentru utilizator/ikogames intre reviziile 26 si 29 | Concursuri Virtuale | Subgeom | Diferente pentru preoni-2008/runda-finala/program intre reviziile 6 si 18 | 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.