小编qua*_*ngh的帖子

给定整数z <= 10 ^ 100,找到包含z的Pascal三角形的最小行

如何使用C++找到解决此问题的算法:给定整数z <= 10 ^ 100,找到包含数字z的Pascal三角形的最小行.

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
Run Code Online (Sandbox Code Playgroud)

例如,如果z = 6 =>结果在第4行.

描述问题的另一种方式:给定整数z <= 10 ^ 100,找到最小整数n:存在整数k,使得C(k,n)= z.

C(k,n)是一次取k而不重复的n个事物的组合

algorithm math pascals-triangle

5
推荐指数
1
解决办法
337
查看次数

标签 统计

algorithm ×1

math ×1

pascals-triangle ×1