[JAVA] algoritem za iskanje....{nujno!}

for(int i = 0; i < niz.length(); i++)
{
    tabela[i] = niz.charAt(i);
}

Kakšno zvezo ima to zveze z algoritmi za iskanje?

Tukaj ti bo šlo za "preprosto" iskanje prave rešitve v grafu (oz. drevesu) vseh možnih rešitev. Najbolj intuitivna varianta je, da delaš kar vse možne kombinacije, potem pa samo poiščeš željeno, vendar to ti bo porabilo ohoho prostora. Boljša varianta je vpeljava hevristike v iskalni algoritem, ki bo usmerjala iskanje v prave veje drevesa, tako da nesmiselnih kombinacij sploh ne boš preverjal. Recimo en preprost primer:

V grafu imaš delno rešitev 1+2+3+4+5 (=15), v tej rešitvi ti manjka le še številka 6, ampak tukaj že veš, da z razpoložljivimi operacijami te enačbe ne boš spravil na vrednost 0, zato sploh ne boš šel preverjati vseh možnih kombinacij, ki se lahko razvijejo iz te rešitve (+6, -6, *6). Z drugimi besedami: odrezal boš eno poddrevo rešitev. Tukaj prihranek sicer ni velik (ker odrežeš samo 3 liste drevesa), vendar če imaš dobro hevristiko in ti uspe odrezati eno poddrevo rešitev blizu korena drevesa, potem pa so prihranki ogromni.

Kako pa boš tako hevristiko implementiral, je pa stvar tvoje domišljije

evo lahko brišete!!!