gpt4 book ai didi

枚举路径的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:09:10 24 4
gpt4 key购买 nike

假设您站在实线上的 0 点。在每一步中,您可以向左移动 l 个位置,或者向右移动 r 个位置。你打算得到数字 p。此外,还有一些号码是不允许踩踏的。你想数一数你能做到多少。提到的所有数字都是整数(当然,l 和 r 是正数)。计算这个的好方法是什么?

注意。你也可以在旅程中踩到 p 本身,所以在某些情况下答案是无穷大。

最佳答案

就像“L*x+R*y=P 有多少个整数(x,y)解”。

我相信有很多文章针对这个问题。

关于枚举路径的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12337996/

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