笨牛慢耕

摘要： 问题：给定一个正整数，求解其素因子分解式。素因子分解适合于以递归的方式处理：给定一个数N，首先找到将它分解为两个较小的数的乘积（姑且称之为二因子分解）：N=N1*N2。然后进一步对N1和N2分别对其进行二因子分解，直到最后得到所有素因子为止。在递归调用的过程中，要解决如何将得到的素因子保留下来。这里事实上涉及到两个问题：（1）如何将子函数调用内部的运算结果带回调用处；（2）用什么数据结构来存储结果。Python的list对象类型非常适合于本问题的解决，一方面，list可以方便地在其尾部追加元素（list.append），而不需要事先确定其存储长度；另一方面，list是属于所谓的mutable 阅读全文

摘要： 问题：给定若干个整数opnum[1] opnum[2] ... opnum[N-1]作为操作数，按如下方式进行运算 得到一个期望结果值desired_result： opnum[0] op[0] opnum[1] ... op[N-2] opnum[N-1] = desired_result 其中op[i]仅限于加减乘除，而且不使用括号。 在给定opnum[i]和desired_result的条件下，试求出op[i]的可能组合。 每种操作符号使用次数不限。假设运算仅限于整数域中。分析：1. 基本算法由于要给出所有可能组合，所以最基本的方法就是穷举法。如果输入操作数为N... 阅读全文