所有前n个整数的长度k的增加序列

时间:2015-06-09 19:41:56

标签: c++ algorithm sequence

我怎样才能找到长度为k的所有增加序列的第一个整数?

约束

1·; = K< = 2000

1·; = N< = 2000

表示k = 3 n = 4

0 0 0 
0 0 1 
0 0 2 
0 0 3 
0 0 4 
0 1 1 
0 1 2 
0 1 3 
0 1 4 
0 2 2 
0 2 3 
0 2 4 
0 3 3 
0 3 4 
0 4 4 
1 1 1 
1 1 2 
1 1 3 
1 1 4 
1 2 2 
1 2 3 
1 2 4 
1 3 3 
1 3 4 
1 4 4 
2 2 2 
2 2 3 
2 2 4 
2 3 3 
2 3 4 
2 4 4 
3 3 3 
3 3 4 
3 4 4 
4 4 4 

在这里我可以看到有一种模式,即所有系列中每个数字的出现总和是相同的。对于上述情况,所有数字总共出现21次意味着:

发生0 - 21

发生1 - 21

发生2 - 21

发生4 - 21

类似地,对于k = 3 n = 2

0 - 15

的发生

发生1 - 15

发生2 - 15

发生3 - 15

对于k = 3 n = 3 ,此数字为10

我如何找到这个号码?

0 个答案:

没有答案