- 博客(2)
- 收藏
- 关注
原创 利用stl解决全排列问题
组合数学中经常用到排列,作为c++中stl的库函数next_permutation(start,end),和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个排列,后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”,我们可以把它理解为序列的字典序的前后,严格来讲,就是对于当前序列pn,他的下一个序列pn+1满足:不存在另外的序列pm,使pn<pm<pn+1. 为了充分理解和利用,我们看一个题目 题目 还是上周
2021-08-06 22:45:24
202
1
原创 2021-08-01
最近一直都在写洛谷的题目,其中有许多题目涉及到了DFS,在自己查找资料和学习总结后感觉递归这方便过于抽象,借此也像对此有更深的理解 所谓DFS就是指:优先考虑深度,换句话说就是一条路走到黑,直到无路可走的情况下,才会选择回头,然后重新选择一条路。 ## **题目描述** 就先看下我遇到这种类型时候的第一次看到的题目 ![在这里插入图片描述](https://img-blog.csdnimg.cn/0f99f14df30f4952ac52d6ac1d09864a.png?x-oss-process=ima
2021-08-01 22:59:26
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人