[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Test Primerite vo Boenje  XML
Forum Index » Задачи од национални натпревари
Author Message
filip_bujaroski


[Avatar]

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.
[Email] [MSN]
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

filip_bujaroski


[Avatar]

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.
[Email] [MSN]
filip_bujaroski


[Avatar]

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.
[Email] [MSN]
obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

На пример, да пробаш да ја ограничиш бојата со која почнува низата?
filip_bujaroski


[Avatar]

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.
[Email] [MSN]
obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

Пробај да го најдеш најдобриот начин што ја бира првата боја за првиот прозорец, па најдобриот со втората боја, па третата... Размисли како може со играње со вредностите да се осигураш дека динамичкото ќе ја земе н-тата боја за првиот прозорец -- токму таа што ја проверуваш во моментот Ако ти кажам повеќе ќе ти ја решам задачата
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

obi1kenobi wrote:Пробај да го најдеш најдобриот начин што ја бира првата боја за првиот прозорец, па најдобриот со втората боја, па третата... Размисли како може со играње со вредностите да се осигураш дека динамичкото ќе ја земе н-тата боја за првиот прозорец -- токму таа што ја проверуваш во моментот Ако ти кажам повеќе ќе ти ја решам задачата


Dovolno mi kaza

Live to play, die for fun.
[Email] [MSN]
OP Magic Potato


[Avatar]

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)
[Email] [MSN]
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

[Email] [MSN]
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
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team