Author |
Message |
23/06/2011 13:34:29
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
Ja reshavam zadachata boenje od natprevarot Zelen Bilet.
Mi pagja na test primerite 3, 13, 15 i 20.
Go simnav test primerot 3 i go testirav na hartija. Na raka mi izleguva deka rezultatot treba da e 26, a vo output dokumentot pisuva deka treba da e 28...
Dali e greskata do mene, i kako mozam da go popravam toa?
[code]#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n;
cin>>n;
int mat[n][3],res[n][3];
memset(res,0,sizeof(res));
int i,j;
for(i=0;i<n;i++)
for(j=0;j<3;j++)
cin>>mat[i][j];
res[0][0]=mat[0][0];
res[0][1]=mat[0][1];
res[0][2]=mat[0][2];
cout<<endl;
for(i=1;i<n;i++)
{
res[i][0]=min(res[i-1][1],res[i-1][2])+mat[i][0];
res[i][1]=min(res[i-1][0],res[i-1][2])+mat[i][1];
res[i][2]=min(res[i-1][1],res[i-1][0])+mat[i][2];
cout><<res[i][0]<<" "<<res[i][1]><<" "<<res[i][2]><<" "<<endl;
}
int k=min(min(res[n-1][0],res[n-1][1]),res[n-1][2]);
cout><<k<<endl;
return 0;
}>
neznam kako da go pratam kodot vo pravilna forma na forumov, ako moze i so toa malce pomosh
This message was edited 1 time. Last update was at 23/06/2011 13:36:04
|
Live to play, die for fun. |
|
|
23/06/2011 19:03:33
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Мендо има три вида на бои (бела, сива и сина) и сака да ги обои прозорците така што нема да постојат два прозорци кои се со иста боја и се наоѓаат еден после друг.
Излезот се состои од еден цел број – минималната цена на боење на сите прозорци. Имајте предвид дека првиот (1) и последниот (N-тиот) прозорец се соседни.
Како ограничуваш првиот и последниот прозорец да се со различна боја?
This message was edited 1 time. Last update was at 23/06/2011 19:04:34
|
|
|
23/06/2011 21:58:51
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
MOI wrote:
Мендо има три вида на бои (бела, сива и сина) и сака да ги обои прозорците така што нема да постојат два прозорци кои се со иста боја и се наоѓаат еден после друг.
Излезот се состои од еден цел број – минималната цена на боење на сите прозорци. Имајте предвид дека првиот (1) и последниот (N-тиот) прозорец се соседни.
Како ограничуваш првиот и последниот прозорец да се со различна боја?
Fala, vo idnina kje se potrudam da gi razberam zadacite pred da pocnam so kodiranje, vtor pat mi se slucuva istovo...
|
Live to play, die for fun. |
|
|
23/06/2011 22:03:01
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
Nekoja idea kako da go sredam problemot sto go imam?
|
Live to play, die for fun. |
|
|
24/06/2011 01:11:38
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
На пример, да пробаш да ја ограничиш бојата со која почнува низата?
|
|
|
24/06/2011 01:39:33
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
obi1kenobi wrote:На пример, да пробаш да ја ограничиш бојата со која почнува низата?
Kako da go napravam toa? XD
|
Live to play, die for fun. |
|
|
24/06/2011 23:26:33
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
Пробај да го најдеш најдобриот начин што ја бира првата боја за првиот прозорец, па најдобриот со втората боја, па третата... Размисли како може со играње со вредностите да се осигураш дека динамичкото ќе ја земе н-тата боја за првиот прозорец -- токму таа што ја проверуваш во моментот Ако ти кажам повеќе ќе ти ја решам задачата
|
|
|
25/06/2011 11:43:35
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
obi1kenobi wrote:Пробај да го најдеш најдобриот начин што ја бира првата боја за првиот прозорец, па најдобриот со втората боја, па третата... Размисли како може со играње со вредностите да се осигураш дека динамичкото ќе ја земе н-тата боја за првиот прозорец -- токму таа што ја проверуваш во моментот Ако ти кажам повеќе ќе ти ја решам задачата
Dovolno mi kaza
|
Live to play, die for fun. |
|
|
25/06/2011 16:46:53
|
OP Magic Potato
Joined: 16/03/2011 21:20:03
Messages: 62
Offline
|
ako ne mozes so dinamicko, probaj so DFS ili so brute forse da gi generiras site mozni kombinacii, najgolemata slozenost ke ti bide 2^n , a bidejki n<=20 ke ti pomine na vreme(slozenosta ke bide 1050000)
|
|
|
25/06/2011 17:48:32
|
tStojkovski
Joined: 13/02/2010 14:23:00
Messages: 108
Location: Гостивар
Offline
|
nvm
This message was edited 1 time. Last update was at 25/06/2011 18:23:08
|
|
|
25/06/2011 20:53:36
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
OP Magic Potato wrote:ako ne mozes so dinamicko, probaj so DFS ili so brute forse da gi generiras site mozni kombinacii, najgolemata slozenost ke ti bide 2^n , a bidejki n<=20 ke ti pomine na vreme(slozenosta ke bide 1050000)
Hint: DFS = brute force
|
|
|
|