g*y
2 楼
n个1～13的数用加减乘除算24？
h*0
3 楼
不是1到13，是任意数（当然，不考虑溢出int）
【在 g**********y 的大作中提到】
: n个1～13的数用加减乘除算24？
【在 g**********y 的大作中提到】
: n个1～13的数用加减乘除算24？
h*0
4 楼
也不一定算24，是算任意数
我目前写的程序算4个数只要不到1秒，算5个数就要近5分钟，算6个数算到死。
【在 h*****0 的大作中提到】
: 不是1到13，是任意数（当然，不考虑溢出int）
我目前写的程序算4个数只要不到1秒，算5个数就要近5分钟，算6个数算到死。
【在 h*****0 的大作中提到】
: 不是1到13，是任意数（当然，不考虑溢出int）
g*y
5 楼
意思是给N个数，和一个目标数，算有没有可能用加减乘除计算出来？
h*0
6 楼
给出所有的结果。
【在 g**********y 的大作中提到】
: 意思是给N个数，和一个目标数，算有没有可能用加减乘除计算出来？
【在 g**********y 的大作中提到】
: 意思是给N个数，和一个目标数，算有没有可能用加减乘除计算出来？
g*g
7 楼
直觉上做一点减枝应该是可以的，但是算法复杂度是
指数级的。
【在 h*****0 的大作中提到】
: 给出所有的结果。
指数级的。
【在 h*****0 的大作中提到】
: 给出所有的结果。
h*0
8 楼
怎么减？
【在 g*****g 的大作中提到】
: 直觉上做一点减枝应该是可以的，但是算法复杂度是
: 指数级的。
【在 g*****g 的大作中提到】
: 直觉上做一点减枝应该是可以的，但是算法复杂度是
: 指数级的。
g*g
9 楼
比如，这个数不可能大于所有数相乘。
确认这个之后，对这个数做成质数乘积，
之后应该可以做一些减枝。
【在 h*****0 的大作中提到】
: 怎么减？
确认这个之后，对这个数做成质数乘积，
之后应该可以做一些减枝。
【在 h*****0 的大作中提到】
: 怎么减？
h*0
10 楼
但是别的数不一定要想乘得到这个数啊，可以相减相加或相除。
【在 g*****g 的大作中提到】
: 比如，这个数不可能大于所有数相乘。
: 确认这个之后，对这个数做成质数乘积，
: 之后应该可以做一些减枝。
【在 g*****g 的大作中提到】
: 比如，这个数不可能大于所有数相乘。
: 确认这个之后，对这个数做成质数乘积，
: 之后应该可以做一些减枝。
g*y
11 楼
程序可能优化不够，6个数归到5个数，f(6) = C(6,2)x4xf(5), 这样算下去，f(6) =
11059200, 最多这么多可能性，穷举也不用算这么久。
11059200, 最多这么多可能性，穷举也不用算这么久。
h*0
12 楼
我完全没优化，都是"java"做法，所有都是对象加递归调用。
你觉得11M的复杂度应该算多久？我大概一个循环耗时半毫秒。
【在 g**********y 的大作中提到】
: 程序可能优化不够，6个数归到5个数，f(6) = C(6,2)x4xf(5), 这样算下去，f(6) =
: 11059200, 最多这么多可能性，穷举也不用算这么久。
你觉得11M的复杂度应该算多久？我大概一个循环耗时半毫秒。
【在 g**********y 的大作中提到】
: 程序可能优化不够，6个数归到5个数，f(6) = C(6,2)x4xf(5), 这样算下去，f(6) =
: 11059200, 最多这么多可能性，穷举也不用算这么久。
m*t
13 楼
That's more like smalltalk, not java. 8-)
Did you consider caching intermediate results?
For instance, if you have calculated all
the possible outcomes of (a,b,c,d), they can
be reused in (a,b,c,d,e), (a,b,c,d,f), etc.
【在 h*****0 的大作中提到】
: 我完全没优化，都是"java"做法，所有都是对象加递归调用。
: 你觉得11M的复杂度应该算多久？我大概一个循环耗时半毫秒。
h*0
14 楼
这样啊，用空间复杂度换时间复杂度，是个好办法。我试试。
【在 m******t 的大作中提到】
:
: That's more like smalltalk, not java. 8-)
: Did you consider caching intermediate results?
: For instance, if you have calculated all
: the possible outcomes of (a,b,c,d), they can
: be reused in (a,b,c,d,e), (a,b,c,d,f), etc.
【在 m******t 的大作中提到】
:
: That's more like smalltalk, not java. 8-)
: Did you consider caching intermediate results?
: For instance, if you have calculated all
: the possible outcomes of (a,b,c,d), they can
: be reused in (a,b,c,d,e), (a,b,c,d,f), etc.
g*y
15 楼
算这个有什么意义吗？还是就算着玩？
h*0
16 楼
算着玩……
【在 g**********y 的大作中提到】
: 算这个有什么意义吗？还是就算着玩？
【在 g**********y 的大作中提到】
: 算这个有什么意义吗？还是就算着玩？
相关阅读
InputStream.read() 被block的问题（陷入无限等待）重新拣起C++....大家推荐一个Java的编程环境吧一个加密解密的问题？java library 的文件扩展名是什么?Java,EJB的performanceAnyone wants to talk about web frameworks?怎么样同时build两个xsd fileJAVA新手问题请教本站的地震捐款帐号 (转载)JAVA没有版主？？？？？自学J2EE，指点一下我是不是得了某种综合症？JBossjava ArrayList 一问 (转载)new thread object 占的是heap还是stack?怎样才能Firefox add-on和java程序之间传递数据EJB的书如何比较C, C++ 和JAVA？？？Hibernate sequences question