算法与数据结构
文章平均质量分 81
systomnet
这个作者很懒,什么都没留下…
展开
-
k组合生成问题-非递归
k组合生成问题,是一种非常常见的问题。例如,我们在玩游戏当中,需要从 n 种宝石当中选择 k 种不同的宝石佩戴,这就是一个 k 组合的生成问题。当 n = 4,k = 3时,按照字典序生成的 k 组合如下:1 2 31 2 41 3 42 3 41.分析看第一个 k 组合,是以 1 开始的一个序列,包含了 1 到 n 中最小的 k 个数;而最后一个 k 组合则以原创 2017-10-07 10:30:52 · 479 阅读 · 0 评论 -
全排列算法超简单实例分析-非递归
为了快速掌握算法思想,节省时间。现推出各种经典算法的实例分析。本次带来的是全排列生成算法。原创 2017-10-02 14:06:11 · 790 阅读 · 0 评论