Reduce « Neio Notes

12Oct/090

加法分解

今天在首尔大学读硕士的老同学问了我一个简单的算法，他的要求描述是：

多项式参数的穷举：
1*A1+2*A2+3*A3+...+n*An=n
n是固定值，要打印出所有A的排列。

太久没写算法，发现自己在一天的班上下来后，思考能力已经退化到可怕的境界了。最后花了2个多小时才完全写好，通过测试。
简要分析一下（以5为例子）：

周聪辉 / 周聰輝 / Neio Zhou

Msc.(C.S.), CUHK

Software Engineer

Research interest in Software Architecture, Computer Vision and Artificial Intelligent

Currently working in Hong Kong