gpt4 book ai didi

algorithm - 给定一个整数 z<=10^100,找到包含 z 的帕斯卡三角形的最小行

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:47:20 25 4
gpt4 key购买 nike

<分区>

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

    1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

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

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

C(k,n)是一次取k个n个东西不重复的组合

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com