Click to See Complete Forum and Search --> : a problem I don't know the name


choconlangthang
November 22nd, 2005, 09:23 AM
I remember I read this problem somewhere but don't know its name, now I need to implement it:
Given some numbers (say set A), one number on the right (number B), pick out some numbers of set A (not necessarily all), and use mathematical operators ( + - * / () ) so that it can make an equation. Example:
input: set A :3 2 5 7 8, number B: 29
output: 3 * (2+5) + 8 = 29 or 3 * 7 + 8 = 29

Do you have any idea how to solve it, or know the name of it, plz tip me, thanks.

bilm_ks
November 24th, 2005, 07:29 AM
You could try a heuristic similar to the hill climbing problem.