dazhuvss

分类

未归档(7) 未解(1)

/ 注册

全部文章（共3篇）

Sramoc

Sramoc(k,m)表示用数字0到k-1组成的自然数中能被m整除的最小数，求这个数。思路：整除满足分配律：a+b%m=（a%m+b%m)%m a*b%m=(a%m*b%m)%m; 所以对于两个余数一样的数字，之后的所有情况都是一样的，我们只需要...

广度优先搜索

2022-04-01

0 256

maze

链接：https://ac.nowcoder.com/acm/contest/23156/1018 来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的...

广度优先搜索

2022-04-01

0 369

Ocean Currents

1021-Ocean Currents_2021秋季算法入门班第六章习题：搜索与搜索剪枝 (nowcoder.com) r×c的海面上，每个格子都有一个潮水涌动的方向（共8个方向），初始时船在某个位置，每次可以选择顺着水涌动的方向前进不消耗能量。或者消耗能量前往任意一个方向。问从起始位置到目...

广度优先搜索

2022-04-01

0 401