Draugu Alien

Projektēšanas metodi, algoritms Filiāles un saistošs (zināms arī kā filiāles un saistījušās) ir variants, atteikšanās ir ievērojami uzlabojies un ir galvenokārt piemēro, lai atrisinātu jautājumus vai problēmas optimizāciju.

Filiāles tehnika un saistoši parasti interpretē kā risinājumu koku, kur katra filiāle izraisa iespējamu risinājumu pašreizējai pastu. Šī metode vairāk nekā iepriekšējās (un kura raksturīgo parādā savu nosaukumu), ir tas, ka algoritms ir atbildīgs, lai noteiktu to, zarošanos dota risinājumi vairs nav labākais, lai "plūmēm", ka filiāle koks, nevis turpināt izšķērdēt resursi un procesi

Problēma

No šīm algoritms risināšanai mugursoma 0 / 1 līdz zarošanās un apgriešanu, man ir īstenojušas programma C #, kas atrisina šo problēmu ar šādām stratēģijām:

• FIFO - (pirmais In First Out) Pirmā In - First Out
• LIFO - (Last In First Out) pēdējā pirmais ārā. (Pila)
• LC - LIFO - pēdējā Array First Out. (Masīvs bateriju)
• LC - FIFO - Array First In First Out līmi. (Masīvs)

Dzīvu mezgliem (LNV) sarakstu, ko veido priekšmetu klases mezglā, kas ir definēts šādi:

Rezolūcija process

1. Vektori ir sakārtotas saskaņā ar peļņas un svara attiecība B / P.
2. Kad šī sakne mezgla tiek ģenerēts un pievienoti sarakstam mezglu dzīvs.
3. Šajā brīdī spēkā sakaru līniju, ko atkārto, līdz LNV ir tukšs šādi:
4. Ja mezglu ekstrahē sola vislielāko labumu, ko mēs līdz šim ir pētīts (pirmais atzarošana) žanrs savu bērnu mezglā y.
5. Par katru bērnu, ja svars tajā ir> ka maksimālais svars nav ārstēšana (neko nedarīt), ka mezgla klases konstruktors es inicializēts vērtības robežas par ļoti maz.
6. Pretējā gadījumā ārstēšana un dzimumu mezglā tāmes atbilstoši.
7. Pēc tam pārbaudiet, vai pašreizējā situācijā ir risinājums, un, ja tā jāatjaunina mezglu risinājumu.
8. Ja risinājums nav redzes ja augšējā robeža mezgla ka mums ir darīšana ar, ir vairāk vai vienāds ar K, ka mēs (apgriešana divi) pievieno LNV citādi ne.

Mērķis:

Mērķis ir iegūt optimālu risinājumu mugursoma problēmu ar dažādām stratēģijām un salīdzināt skaitu mezgliem, kas rodas katrā, lai redzētu, kas ir efektīvāka, ja saites.

Piedāvātais risinājums

Šis projekts ietver kodu, kas atrisina problēmu, četras iepriekš minētās stratēģijas. Man ir iekļauta arī ziņojumu ar detalizētu skaidrojumu un ar pēdas katra stratēģiju, kur mēs redzēsim mezglu skaitu, atzaro un mezglu skaita radīto salīdzinājumu, kas ļauj salīdzināt.