
递归
文章平均质量分 65
响马0709
这个作者很懒,什么都没留下…
展开
-
n个元素里选取m个,求m < n时的排列(不是全排列!!!)的递归算法代码
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。网上到处都是全排列的递归算法代码,但当m SELECTED_COUNT == 1,如果最终的排列结果集合众不用set数据结构或者其他方法去除重复元素,就会有重复,但当参与排列元素个数 SELECTED_COUNT 〉1, 就不会有重复元素,如有高人不原创 2013-07-03 18:08:26 · 4753 阅读 · 0 评论 -
深度优先算法求含有N个元素的集合的全部组合(即:在集合中选1,2,3...N个元素的所有组合,不是排列)
先来看一道题:给定整数:a1, a2, a3.....an, 判断是否可以从中选出任意个数,使其和等于K, (个数不限,1--N个数都可以),这道题要求找出这N个数中选1,2,3...N个元素的所有组合,如果任何一个组合满足和为K, 就找到了答案,所以:本质上,这道题就是要求出这个集合的所有的组合,怎么求所有的组合? 我的理解:对任何元素a 属于A集合, 求子问题1 :包含这个元素时的排列原创 2013-10-07 19:36:28 · 3366 阅读 · 0 评论 -
真正的平面上最近点对的n log(n)算法
平面上一堆二维坐标点,找其中两点间的最小距离,这个原创 2014-09-16 10:43:01 · 4030 阅读 · 1 评论