在尝试解决"网格上的路径"问题时,我编写了代码
def paths(n, k)
p = (1..n+k).to_a
p.combination(n).to_a.size
end
代码工作正常,例如if n == 8 and k == 2代码返回45正确的路径数.
但是,当使用更大的数字时代码非常慢,我正在努力弄清楚如何加快这个过程.
我想从整数的末尾删除任何零.例如,如果我有14260,我想结束1426.142600我也想结束1426.
我已经浏览过并找不到整数的解决方案,只是很多人都在谈论从浮点数中删除前导零和零.