高手请进,将本人做了很久没有做出来的题放上,给大家活动活动脑子,请帮忙!!!!
smq 2002-02-07 09:35:07 这两道题完全出于兴趣,要求不能用第归实现,第归程序我已经编出来了,但是非第归程序尚未完成,请高手指点!!!
1、传统的24点问题,我记得csdn好像讨论过,现在扩展到n个数,结果为k的情况,使用n个数+-*/()运算算出k并输出结果。
2. 分数问题,对任意数n,求出他的所有满足以下条件的组合
n = n1+n2+....+nm;
n1 >= n2 >= n3 >= ....>=nm
输出所有结果,其中m未知。
例如:4
4 = 1+1+1+1
4 = 2+1+1
4 = 3+1
4 = 4
4 = 2+2;
以上两题要求用非第归算法解决