Maine seara bem suc de portocale ) 

Multumesc, mi-a iesit  .

Am inteles in principiu, intrebarea mea e daca se termina algoritmul ? Cand ajung pe malul 1 iara trebuie sa fac o alegere si mi se pare destul de confuz ce conditie sa pun sau cum sa fac .

Pentru n = 12 si k = 4 si conditia i + j minim care ar fi primii pasi ? (sa ma prind cum merge)

Nu trebuie sa fie minim si trebuie sa fie neaparat cu branch and bound . Partea proasta ii ca nu stiu cum sa-mi definesc o metrica sa aleg la fiecare pas ceva optim

Cum s-ar face urmatoarea problema cu Branch and Bound ? Am cautat pe google insa nu am gasit nimic concret:

Pe un mal sunt N oameni si N canibali. Ei vor sa treaca un rau cu o barca ce are o capacitate de K persoane. Gasiti o modalitate de a-i trece pe toti pe celelalt mal astfel incat nici pe mal nici in barca sa nu fie la un moment dat mai multi canibali decat oameni . Barca nu trebuie sa traverseze goala.

Are vreun rost sa-l pui si pe 0 cand faci maximul  ?

primul sir : XYXYX
costuri : 2 2 7 1 1
second :   XY

Solutia e XY cu costul 8 de pe penultimele 2 pozitii din primul sir

Nu sunt neaparat distincte costurile.
So, any solution ?

Salut  .

In primul rand daca toate costurile sunt pozitive, atunci e logic ca subsirul de cost maxim va fi cel mai lung subsir comun. Pentru a rezolva problema asta te sfatuiesc sa rezolvi mai intai http://infoarena.ro/problema/cmlsc din arhiva educationala.

Si daca sunt mai multe subsiruri comune de lungime maxima cum sti sa-l iei cel mai mare ?

Salut,I need some help 

Se dau doua cuvinte , primul are pentru fiecare litera un cost asociat.
Se cere subsirul comun de cost maxim..Any ideea ?

Faci un script php care sigur il gasesti pe google, numai ca iti trebuie un server

Un contraexemplu pentru care Dijkstra nu gaseste drum simplu de cost maxim daca iei pe rand fiecare nod ca sursa... nevermind...abandonez problema

Cu vectorul in care verifici daca ai trecut sau nu printr-un nod

Multumesc.

Inca ceva , poate poti sa ma ajuti.

Nu-mi dai un exemplu pentru care pica Dijkstra aplicat pt fiecare nod ?

Doar daca exista si costuri negative este NP-completa ?

Am citit articolul cu solutii , frumoasa abordare . In general am inteles, sper sa-mi iasa si implementarea.

Mersi mult.

Pana la urma e sau nu NP-completa ? Daca fac un Bellman-Ford pt fiecare nod mi se pare ca nu gaseste drum simplu tot timpul

Hmmm , sunt curios daca merge asa... Si care ar fi recurenta pentru a actualiza un element din matrice ? In functie de ce actualizezi ?

Ce inseamna ca sunt parcurse nodurile 1 si 4 ? Ca drumul este 1 , 4 si i ?

Mi-ai putea da un mic ajutor in legatura cu dinamica pe stari deoarece nu am mai auzit de asa ceva ?
Ar fi un fel de Roy Floyd doar ca nu ar merge daca exista cicluri ? Sau merge tot timpul ?

Salut , ce algoritm as putea folosi pentru a determina un drum simplu de cost maxim intr-un graf neorientat ?
Mentionez ca trebuie sa reconstitui si drumul daca asta influenteaza cu ceva..

Mi-a iesit in final . Greseam cand ajungeam la frunze deorece nu faceam cu NULL left`u si right`ul si astfel cand parcurgeam arborele intram pe memorie nealocata sau ceva....

Mersi oricum

Intrebarea era cum sa fac functia recursiva pentru arbore. Mersi mult oricum

Salut . Am si eu o problema , nu stiu daca si dificila dar ma cam incurc in recursivitate.
Se da o expresie prefixata EX : * - 1.05 + -55 22 10.3 si trebuie sa construiesc arborele corespunzator.

Arborele il retin cu ajutorul unei structuri


typedef struct node_type
{
char value[101] ; / * node name * /
struct node_type * left , * right ;
} NodeT;

Arborele construit trebuie sa fie de forma:

      *
     / \
   - 10.3
  / \
1.05 +
      / \
   -55 22
Nimeni , nimic ?

a iesit...10q anyway

Problemele Teren si Economie (clasa 9) au fost frumoase. 

Ecuatie (clasa 9) = 

Totusi cred ca teren era cea mai grea , ecuatie cam muncitoareasca si trebuie sa fi atent la afisare , economie (cu 2 foruri ) )..

Felicitari pentru organizare