matrix里的路径和必经点问题
面筋高频,给个grid,从左下走到右下角,只能往右走(↗️,➡️,↘️),问有多少条路径。
follow-up:
只有第一问写了code,follow up 都只是在聊天
https://www.1point3acres.com/bbs ... read&tid=490290
第二问应该是 count(start, p1) * count(p1, p2) * ... * count(p_{k - 1}, p_k)这种.
第三问是reflection principle
follow up 1: 如果要求必须经过图中某一个点,如何求解
follow up 2: 如果给出一个必须经过的点的list,如何求解
follow up 3: follow up 2 如何判断循环可提前终止(没有办法全部走完所有给出的点)
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=490290
面筋高频,给个grid,从左下走到右下角,只能往右走(↗️,➡️,↘️),问有多少条路径。
follow-up:
- 给一个list of cordinates, 判断有没有路径能经过所有点。
- 经过所有点的路径有几条。
只有第一问写了code,follow up 都只是在聊天
https://www.1point3acres.com/bbs ... read&tid=490290
第二问应该是 count(start, p1) * count(p1, p2) * ... * count(p_{k - 1}, p_k)这种.
第三问是reflection principle
follow up 1: 如果要求必须经过图中某一个点,如何求解
follow up 2: 如果给出一个必须经过的点的list,如何求解
follow up 3: follow up 2 如何判断循环可提前终止(没有办法全部走完所有给出的点)
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=490290