algorithm - 如何计算二维网格中的所有可能路径?
问题描述
我正在尝试解决给出源网格坐标和结束网格坐标的问题。我必须计算从源网格到结束网格的所有可能路径。我应该使用什么算法?
解决方案
您需要执行N + M
步骤,N
其中的步骤是向下的,M
其中的步骤是正确的。
有多种C(N+M, N)
变体可以制作此路径,其中C()
是组合数
推荐阅读
- python - 如何根据数据类型识别列并在pyspark中转换它们?
- python - 为什么我会收到此 KeyError?
- kaggle - 在 kaggle 中提交时出现问题
- robotframework - 机器人框架中@和$的区别
- php - WordPress精确搜索查询
- firebase - 从firebase中显示一个Image.file
- r - “如何根据已知的中位数(四分位数)模拟一组原始数据”
- python - 使用“\n”时如何修复打印出的标识
- azure - 在 Azure hdinsight 群集上启用 kerberos
- python - Anaconda 的 `current_repodata.json` 文件导致系统在 ubuntu 18.04 中冻结