[algogeeks] Backtracking algorithm for binpacking-like problem

2011-12-02 Thread Ania
Hi, Here is my problem: I have a list of items (only positive integers are allowed) and fixed number of bins of identical capacity. I need to pack items (if possible) so that elements in each bin sum up to given capacity. So far I implemented recursive algorithm but I try to convert my recursive

[algogeeks] backtracking

2011-09-08 Thread sukran dhawan
guys which is the best site or book to practise backtracking and branch and bound programs ? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send

Re: [algogeeks] Backtracking!

2011-06-30 Thread Nitish Garg
Thanks for the link! -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To view this discussion on the web visit https://groups.google.com/d/msg/algogeeks/-/xHZEwuTNT2kJ. To post to this group, send email to algogeeks@googlegroups.com. To unsub

Re: [algogeeks] Backtracking!

2011-06-29 Thread rizwan hudda
http://www.acmsolver.org/books/Programming_Challenges_Miguel_Skiena.pdf Theres a chapter on Backtracking in this book.. On Thu, Jun 30, 2011 at 12:20 AM, Nitish Garg wrote: > I have found many problems solvable using backtracking like Find > permutations, 8 queens problem, 10*10 array maze etc.

[algogeeks] Backtracking!

2011-06-29 Thread Nitish Garg
I have found many problems solvable using backtracking like Find permutations, 8 queens problem, 10*10 array maze etc. Can anyone point me to some source from where I can learn BackTracking? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To

[algogeeks] Backtracking algorithm

2008-11-04 Thread Luciano Pinheiro
Please, help me people ! I need understand and develop a backtracking algorithm to include into a program and I don't nkow where find these. Someone have any document, or URL to indicate to me ? Sincerely, Luciano Soares Pinheiro Jr. Analista desenvolve