进来在linux下学习C++,用C++写了一个关于24点问题的算法。我个人以为关于这个问题唯一的解决办法就是遍历所有可能性。要穷举所有表达式,我的思路是:
假设只有两个数字,那个两个数字的运算就有六种可能,M+N,M-N,M*N,M/N,N-M,N/M。参加运算的数字大于两个时就让任意两个数字参加运算,结果又放入其他的数字中,再参加运算。因此,我当然就想到了递归。
整个程序的代码如下。
为了能计算任意多个数,使用了动态数组。
但是问题是显而易见的:因为使用递归,每调用自身一个就要开辟一个栈;每进行一次运算,不过是否有解,都要改变temp的值,而且每改变一次temp的值就要调用三次num2str()函数。大大降低了程序的效率,当达到6个数字时就非常慢了。虽然可以将num2str()改为内联函数,但其效果也不明显。
待算法改进后尝试作一个桌面接口,学习一下linux下的GNOME编程。