摘要: 1、next_permutation()求全排列。 int a[]={1,2,3,4,5};//产生所有下一组合,时间复杂度为n!,速度较慢next_permutation(a,a+5);PS:prev_permutation(a,a+5);//上一组合 使用这个函数之前可以进行排序,那么就是这一些 阅读全文
posted @ 2020-06-30 11:49 ACM-lxh 阅读(290) 评论(0) 推荐(0) 编辑
摘要: emmm,大概是一年半以前的了,小学期重新学习,我也系统地搞一遍叭,将近一年没动的博客~~~ DFS是和递归紧紧结合的。 递归:某一个方法的自我调用。 用到递归的情形: 1.定义是递归的(阶乘) 2.数据结构是递归的(链表、树) 3.问题的解法是递归的(汉诺塔) 1、汉诺塔问题:这个博客写的挺好的h 阅读全文
posted @ 2020-06-30 10:50 ACM-lxh 阅读(105) 评论(0) 推荐(0) 编辑