【怪题】下一排数

从July网友的神帖中看到一道怪题：

 

给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数，要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下：  【0，1，2，3，4，5，6，7，8，9】

 

结果可想而知，理解题意都不止花了10分钟，严重超时，真可谓是个怪题。后来理解了题目，还是没有想到更好的方法，只写出了个穷举实现。想法是，每次搜索时更新当前位置和所剩位置个数，当位置达到限制，或所剩位置不够，则退回至上次搜索。

 

附上陋解，如果哪位网友有更好的算法愿意分享，欢迎不吝赐教：）

 

public static void main(String[] args) { N = 10; result = new int[N]; for(int i=N-1; i>0; i--) { result[0] = i; go(1, N-i); } } static protected int[] result; static protected int N; public static void go(int pos, int left) { if(pos==N||left==0) { check(); return; } for(int i=left; i>=0; i--) { result[pos] = i; go(pos+1, left-i); result[pos] = 0; } } public static void check() { int[] status = new int[N]; for(int i=0; i<N; i++) status[result[i]]++; if(Arrays.equals(status, result)) for(int i=0; i<N; i++) System.out.print(result[i]+" "); }