还等啥, 上扑上吗进 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

还等啥, 上扑上吗进

还等啥, 上扑上吗进# Stock

y*s2010-09-28 07:09

1 楼

给一个array：[2, 3, 6]，可以在里面插入: +, -, *, / 符号。求所有可能得到的值
。先不考虑被0除这些的特殊情况。
比如：
2+3+6=11
2*3+6=12

h*n2010-09-28 07:09

2 楼

上

l*s2010-09-28 07:09

3 楼

Thanks for sharing. A DFS solution.
private IList calculateAll(int[] nums){
ISet result = new HashSet();
if(nums.Length == 0) return result.ToList();
dfs(result, 0, nums[0], 0, nums);
return result.ToList();
}
private void dfs(ISet result, int total, int head, int iCur, int[] nums
){
if(iCur == nums.Length - 1){
result.Add(total + head);
return;
}
dfs(result, total + head, nums[iCur + 1], iCur + 1, nums); //+
dfs(result, total + head, -nums[iCur + 1], iCur + 1, nums); //-
dfs(result, total, head * nums[iCur + 1], iCur + 1, nums); //*
dfs(result, total, head / nums[iCur + 1], iCur + 1, nums); // div
}

g*n2010-09-28 07:09

4 楼

are you sure? I know you are daniu, gaming life

【在 h****n 的大作中提到】

: 上

y*s2010-09-28 07:09

5 楼

太漂亮了！多谢！！

nums

【在 l******s 的大作中提到】

: Thanks for sharing. A DFS solution.
: private IList calculateAll(int[] nums){
: ISet result = new HashSet();
: if(nums.Length == 0) return result.ToList();
: dfs(result, 0, nums[0], 0, nums);
: return result.ToList();
: }
: private void dfs(ISet result, int total, int head, int iCur, int[] nums
: ){
: if(iCur == nums.Length - 1){