Knapsack

 

Nereden aklıma geldiyse , knapsack problemi geldi aklıma bir anda..Bir konuda  ‘N’apsak , naapsak ” diye düşünürken çağrıştı , bende bu tür çağrışımlar feci oluyor  , neredeyse hemen her kelime başka bir kelimeyi çağrıştırıyor
Knapsack ;  aslında   bir algoritmadır , kriptolama algoritması olarak bilinir. Elimizdeki bir  n  sayısının , başka bir sayılar topluluğundaki hangi sayıların toplamına eşit olduğunu bulmaya dayalı diye özetleyebiliriz.
‘Hırsız çantası’  diye de geçer bazı yerlerde  , örneğin ; bir hırsız elindeki çantayla soygun yaptığında , bu soygunda değeri ve ağırlığı ne kadar olan malzemeyi almalıdır ki çantada taşıyabilsin ?
Dinamik programlamaya iyi bir örnektir  aslında , probem küçük parçalara bölünerek , küçükten büyüğe çözüme gidilir ,   her bir parçanın çözümü bir sonraki adımda kullanılır , bir nevi optimizasyon yapılır , en verimlisinden başlanıp , en kötüsüne gidilir. Allah bilir , algoritma kelimesinin bile adından türediği  , Cebirin babası (2 lik sayma düzeni ;binary sistemi ; ve 0 ı bulan) Horasanlı Matematikçi El Harezmi    bulmuştur mutlaka bu  algoritmayı  da , sonra başkaları kendine mal etmiştir.

 

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

This blog is kept spam free by WP-SpamFree.