摆个技术分，出一道题

smarten · 发表于 2009-5-20 23:34:33

问题就出在这儿：”将一个数p拆分为两个整数之和“，有时可以将将一个数p拆分为多个整数之和，例如：1/2->{5,6,12,20}, 1/3->{9,10,15,18},...
19# waynebuaa

waynebuaa · 发表于 2009-5-20 23:41:38

我最开始其实画出了一棵树状图，从{{2,3,6}}开始分支，2只能替换为{3,6},3只能替换为{4，12}，。。。。。
这样就有会有很多的树枝，

而解的结构就是由母系和子代构成的，母系是And，子代是Or，但这样我还不知道怎么消除重复元素的情况。。。

waynebuaa · 发表于 2009-5-20 23:44:40

我这种思路原则上能找出所有的解，但题目是要求出个数，似乎没有这个必要去求出所有情况再来计数，所以，最好在程序过程中进行计数。。。

有时间我会再来的

waynebuaa · 发表于 2009-5-20 23:48:49

17# smarten

通过‘全部替换"可以把你举的例子包含进去，部分替换就是我前面给的程序。

另外，对于本题，被替换的那个数不会超过42的。解中的最小数也不会大于7的，所以迭代深度不会很大。

waynebuaa · 发表于 2009-5-20 23:57:32

如果把一个数表示成两个数再进行替换，可以保证算法的确定性，即不用搜索就可以直接打印结果，但如果表示成多个数，我想不出确定性的算法来，:L，

好像能用的就是递归了。。

风天小畜 · 发表于 2009-5-22 15:49:21

貌似LS的算法，算到了后面会很慢的

FreddyMusic · 发表于 2009-5-27 21:30:48

算法其实非常的快，时间基本上完全是耗在存储和打印这些数据上
waynebuaa 发表于 2009-5-20 22:39

You don't have to print them all, We just want to know how many for total ? Or the length of the list?

ggggwhw · 发表于 2009-5-28 18:14:09

本帖最后由 ggggwhw 于 2009-5-29 21:07 编辑

gai tieyi guanbi.

ggggwhw · 发表于 2009-5-29 18:46:08

本帖最后由 ggggwhw 于 2009-5-29 21:07 编辑

gai tieyi guanbi.

ggggwhw · 发表于 2009-5-29 19:02:03

本帖最后由 ggggwhw 于 2009-5-29 21:07 编辑

gai tieyi guanbi.

ggggwhw · 发表于 2009-5-29 19:23:39

本帖最后由 ggggwhw 于 2009-5-29 21:07 编辑

gai tieyi guanbi.

账号		自动登录	找回密码
密码			注册

[数值计算] 摆个技术分，出一道题