极限优化的编程题目

极限优化题目：
1 2 3 4 5 6 7 8 9 10 11 = N
其中N是运行时输入的一个整数，在以上式子左边加入+-*/使得式子成立
若解的个数超过50个时请自行终止解的输出（只输出前50个），
最后要输出解的总个数（不显示的也要统计在内）
1前面加不加负号都要考虑
时间限制3s例子：
8193
1-2-3+45*6+7+8*9*10*11 = 8193
1-234+5-678+9*1011 = 8193
1*2*34*5-67+8*9*10*11 = 8193
12/3*4*567-89*10+11 = 8193
-1+2+34*56/7+8*9*10*11 = 8193
-1+23+45*6+789*10+11 = 8193
-1-2*3*4*5*6-7+8910+11 = 8193
-12/3+45*6+7+8*9*10*11 = 8193
-123+4+56*7+8*9*10*11 = 8193
Total = 9直接穷举的话将近20M种组合

© 2008, chenzhiwei.net. 版权所有.
本文永久链接：http://chenzhiwei.net/2008/12/program-jixianyouhua/