- 博客(6)
- 收藏
- 关注
RSS订阅原创 递归实现指数级枚举（dfs深度优先搜索）
1号位选中，dfs进入dfs（2），2号位选中，dfs进入dfs（3），3号位选中，进入dfs（4）此时的x大于n，进行判断，输出123后退出dfs（4），此时会将st[3]=0。此时的x大于n，进行判断，输出12后退出dfs（4），此时会将st[3]=0。进入不选中代码区，将st[3]=2，表示不选中，进入dfs（4）此时dfs（3）全部执行完成，回到dfs（2），将st[2]=0。进入不选中代码区，将st[2]=2，表示不选中，进入dfs（3）按照深度优先搜索：（照着上图理解）
2023-08-18 15:19:36
108
1
原创 求两个分数的最小公倍数（杭电oj 1713 相遇周期）
本题实质是求两个分数的最小公倍数。假设分数a和分数b的最小公倍数是分数c，那么c的分子是a的分子和b的分子的最小公倍数，c的分母是a的分母和b的分母的最大公因数。最小公倍数求法：最小公倍数=两数之积/最大公约数。（最大公约数就是最大公因数）最大公因数求法：辗转相除法。
2023-08-16 10:55:46
218
1
原创 辗转相除法找最大公约数
用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。最后的除数就是这两个数的最大公约数。
2023-08-02 17:02:23
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人