r**********o
发帖数: 50 | 1 Given a target number and a set of numbers, using only addition,
multiplication, division and subtraction and the set of numbers get as near
to the target as possible
楼主想到的一个解法是用5向递归。具体代码怎么factor才简洁不知道~
function : void getNearest(numbers,target,tempTarget,path,re,visited)
base case :
tempRe = target;
getNearest( .. ,target/current, ...)
getNearest( .. ,target*current, ...)
getNearest( .. ,target+current, ...)
getNearest( .. ,target-current, ...)
getNearest( .. ,target, ...)
呵呵，欢迎大家讨论更简洁的算法！ | s*******z
发帖数: 83 | | l*********8
发帖数: 4642 | 3 数字可以重用吗？
near
【在 r**********o 的大作中提到】
: Given a target number and a set of numbers, using only addition,
: multiplication, division and subtraction and the set of numbers get as near
: to the target as possible
: 楼主想到的一个解法是用5向递归。具体代码怎么factor才简洁不知道~
: function : void getNearest(numbers,target,tempTarget,path,re,visited)
: base case :
: tempRe = target;
:
: getNearest( .. ,target/current, ...)
: getNearest( .. ,target*current, ...)
| a*********0
发帖数: 2727 | 4 dp找钱那题的引申吧
near
【在 r**********o 的大作中提到】
: Given a target number and a set of numbers, using only addition,
: multiplication, division and subtraction and the set of numbers get as near
: to the target as possible
: 楼主想到的一个解法是用5向递归。具体代码怎么factor才简洁不知道~
: function : void getNearest(numbers,target,tempTarget,path,re,visited)
: base case :
: tempRe = target;
:
: getNearest( .. ,target/current, ...)
: getNearest( .. ,target*current, ...)
| x*********n
发帖数: 46 | 5 It seems that more constraints will be needed.
Otherwise, the below recursion is infinite:
function : void getNearest(numbers,target,tempTarget,path,re,visited)
base case :
tempRe = target;
getNearest( .. ,target/current, ...)
getNearest( .. ,target*current, ...)
getNearest( .. ,target+current, ...)
getNearest( .. ,target-current, ...)
getNearest( .. ,target, ...) <========== Infinite recursion | b**m
发帖数: 1466 | 6 RE
如果数字可以重用，需要动态规划
否则可以用DFS
【在 l*********8 的大作中提到】
: 数字可以重用吗？
:
: near
| x*****0
发帖数: 452 | | r****c
发帖数: 2585 | | g*****g
发帖数: 212 | 9 乘除运算优先加减,人家没有提可以加括号。这个递归就不对了 | l****1
发帖数: 33 | 10 感觉除了brute force, 真想不出还有更好的方法了 | g*****g
发帖数: 212 | 11 正解
【在 l****1 的大作中提到】
: 感觉除了brute force, 真想不出还有更好的方法了
|
|
