Draugi Alien

Projektēšanas metodes algoritms Filiāles un saistās (saukta arī par filiāles un izmēri) ir variants, atteikšanās ir ievērojami uzlabojies un ir galvenokārt piemēro, lai atrisinātu jautājumus vai problēmas, optimizācijas.

Tehniku Filiāles un saistoša ir parasti interpretē kā risinājumu koku, kur katra filiāle rada iespējamais risinājums pašreizējā amatā. Šī tehnika vairāk nekā iepriekšējiem rādītājiem (un kas ir parādā tās nosaukumu) ir tā, ka algoritms ir atbildīgs par noteiktu kura filiāle risinājumus, ņemot vairs nav optimāls "apgriešanu" koka zars un nesasteigt izšķērdēt līdzekļi un procesi,

Iepazīstinot Problem

No sekojoša algoritma risināšanai Mochila 0 / 1 līdz zarojumpunkts un atzarošanas, man ir īstenoti programmu C #, kas atrisina šo problēmu ar šādām stratēģijām:

• FIFO - (First In First Out) First In - First Out
• LIFO - (Last In First Out) pēdējā pirmais ārā. (Pila)
• LC - LIFO - last in Array pirmais ārā. (Masīva, baterijas)
• LC - FIFO - Array First In First Out. (ARRAY līmi)

Saraksts dzīvot punktiem (LNV) tiks izveidota objektu klases mezglā, kas ir definēts šādi:

Risināšanas procesu

1. Vektori ir sakārtotas pēc to svara priekšrocības un attiecība B / P.
2. Kad šī sakne mezglu tiek ģenerēts un pievieno sarakstam mezglu dzīvs.
3. Šajā brīdī ienāk cilpa, kas atkārtojas, līdz LNV ir tukšs šādi:
4. Ja mezgls ekstrahē sola, ka labākajās interesēs, ka mēs pētītas līdz šim (pirmais atzarošanas) žanrs savus bērnus mezgls y.
5. Katram bērnam, ja svars tajā ir> par pieļaujamo maksimālo svaru, kas mēģināt (I DO NOTHING), kas par klases konstruktors I inicializēts punkti un augstumu ar vērtībām, kas ir ļoti maz.
6. Pretējā attieksmes un dzimumu mezglā aprēķinus atbilstoši.
7. Tad pārbauda, vai pašreizējā situācijā ir risinājums, un, ja tā atjauninājumi šķīdums mezglā.
8. Ja risinājums nav redzēt, ja augšējā robeža mezgls, ka mums ir darīšana ar ir lielāka par vai vienāda ar C ka mēs (atzarošanas 2) pievieno LNV ja ne.

Mērķis:

Mērķis ir iegūt optimālo risinājumu mugursoma problēmu ar dažādām stratēģijām un salīdzināt mezglu generated in katru numurus, lai redzētu, kura ir efektīvāka, ja saites.

Piedāvātais risinājums

Šis projekts satur kodu, kas atrisina problēmu, 4 stratēģijas, kas minēts iepriekš. Man ir iekļauta arī ziņojums ar paskaidrojumu detalizēti un salīdzinājums ar pēdas katra stratēģiju, kurā mēs redzēsim mezglu skaita atzaro un mezglu skaita, kas rodas, ļauj salīdzināt.