algorithms
and1gc
这个作者很懒,什么都没留下…
展开
-
约瑟夫(josephus)环问题
一、问题描述 N个身陷绝境的人一致统一按照以下的方式减少总的人数:他们做成一圈,从开始位置开始报数,报数为M的人就会被杀死,直到剩下最后一个人。现在给定数值N和M(N>M),小明在这N个人中的,小明站在哪一个位置,才能活下来。二、问题分析 解法:1.使用队列,复杂度为O(M*N); 2.使用链表,复杂度为O(M*N); 3.使用...原创 2018-06-12 16:48:23 · 416 阅读 · 0 评论 -
排列和组合相关问题总结
目录 一、全排列问题 二、组合问题 三、排列、组合问题的变种 一、全排列问题 1.c++标准库函数next_permunation 算法原理:利用字典序进行排序 第一步:从右往左,找到第一个升序位置i,为x; 第二步:从位置i+1开始,找到第一个大于i元素的位置,记为j,为y; 第三步:交换i和j的元素,记交换x和y; 第四...原创 2019-01-02 20:28:47 · 550 阅读 · 0 评论