算法: n个个位数选k个排列为数, 按从小到大列出

最新推荐文章于 2022-08-10 19:01:30 发布
最新推荐文章于 2022-08-10 19:01:30 发布
阅读量1k 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/span76/article/details/8747465
版权
这篇博客介绍了如何解决从n个个位数中选取k个进行排列的问题，通过使用两个结构stacks和remains进行处理。以8个元素取4个为例，详细阐述了在不同情况下的处理策略，包括元素交换和特殊情况的处理，旨在按从小到大的顺序列出所有可能的组合。
摘要由CSDN通过智能技术生成


这两天琢磨这个算法, 终于有了结果. 下面以  8 个元素中取4个为例子

需要两个结构 stacks 和 remains,  他们是列表并需要排序, 先开始元素放置如下

stacks

1 2 3 4

5 6 6 8

remains


最简单的情况,把stacks和 remains刚好大于它的元素交换,就得到下个需要的数

stacks

1 2 3 5
4 6 6 8

remains



下面看复杂的情况, 8 在 remains 中不可能找到比它大的元素


最低0.47元/天 解锁文章
span76
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《英雄编程体验课》第 14 课 | 题海战术
英雄哪里出来
10-07 4万+
「 让天下没有难学的算法 」
算法：全排列问题——n进位法
SkeletonKing233的博客
02-26 572
对于输出1 ~ n这些数组成的所有全排列的方法有最暴力的递归枚举法和相对简单写的递归交换法，但是有时我们只希望可以找到一个全排列的下一个全排列，就这样出现了n进位法。
LeetCode | Combinations（n选k全排列）
solar一抹阳光的专栏
08-12 991
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]
排列组合问题：n个数中取k个数
weixin_30881367的博客
06-17 788
/************************************有0~n-1共n个数，从其中任取k个数，*已知这k个数的和能被n整除，求这样的*k个数的组合的个数sum，*输入：n,k*输出：符合条件的个数sum************************************/ #include <malloc.h>#include <iostream>...
选k个数的排列与组合用搜索实现
Anterior_condyle的博客
04-08 342
1.在n个数中选k个数，进行排列 #include<cstdio> int n,k; int a[100]; int t[100];//记录已经选的数 bool vis[100]; void dfs(int step){ if(step==k){//k个数选完 for(int i=0;i<k;i++){ printf("%d",t[i]); } printf(...
从n中选k的组合数
Talk Is Cheap
10-28 1642
public class ZuHe {    public static void main(String args[]){         System.out.print(comm(5,2));     }    static int comm(int n,int k){      if (n==k||k==0)    return 1;   else return
LeetCode 60 n个数的第k个全排列；
司曹龙的博客
06-01 629
思路：1、int index=k/dp[i];迭代找出它是属于nums数组中的以第几个元素开始的全排列；k=k%dp[i];是以index为开始的 第k个全排列；class Solution { public: string getPermutation(int n, int k) { string result=""; if(n&lt;=0||k...
对10个数进行排序python_十大排序算法（python实现）
weixin_39607837的博客
12-17 4225
十大排序算法(python)在计算机编程时，我们经常需要对一系列数进行排序，在这里，我将列出十种不同的排序算法，给出它们的python代码，并计算出它们的时间复杂度。0排序算法说明0.1排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序 ：所有...
基于自适应模式的反LSB图像隐写算法
沙特国王大学学报基于自适应模式的反LSB图像隐写算法Supriadi RustadBogota，De Rosal Ignatius Moses Setiadi，Abdul Syukur，Pulung Nurtantio AndonoDian Nuswantoro大学计算机科学学院，三宝垄50131，印度尼西亚...
沙特国王大学学报：反LSB图像隐写的自适应模式嵌入算法的研究
沙特国王大学学报基于自适应模式的反LSB图像隐写算法Supriadi RustadBogota，De Rosal Ignatius Moses Setiadi，Abdul Syukur，Pulung Nurtantio AndonoDian Nuswantoro大学计算机科学学院，三宝垄50131，印度尼西亚...
全排列的算法（四）——n进位法
BabyNumber的专栏
02-08 1811
n进位法 这个算法是将初始排列012……(n-1)作为一个n进制数，然后对它累加1，从而生成全体排列。这个算法比较简单，但是在累加过程中，会出现重复元素，所以需要将有重复元素的排列删除。这是这个算法的缺点。 从一个排列生成一个新的排列的算法如下： 第一步：在排列的第n-1 位累加1。 第二步：如果其和大于n-1，就进位，发生连续进位就连续进位直至不再发生进位为止。无进位继续。 第三步：检
2.第k个数（快速排序选择）
Geometry2的博客
02-10 666
算法思想是什么？ 快速排序，个数是位数的象征，第k个数始终在个数多的那一边。 算法步骤是什么？ 1.不管三七二十一先找个目标X分两边，此时X左边都<=X，右边>=X，也就能确定目标X在数列中的真实位置。 2.查看k是否<左边个数，如果小于说明在左侧内，左侧递归排序再找到K就OK，反之在右边。例：第三位要在第七位前面找。 3.最终无限夹击找到K。 算法代码是什么？ #include <iostream> using namespace std; const int
从M个数中选K个数进行排列组合(非swap交换)
QNBZ的博客
12-15 910
#include <algorithm> using namespace std; #define N 100001 int aa[N], bb[N], ans; int M, K; void Print() { for (int i = 1; i <=K; i++) { cout << bb[i] << " "; } cout << endl; } void dfs(int x,int h) {
牛客网：关于第K个数的一些排序问题
weixin_46266058的博客
06-09 176
C++ 牛客网 排序
K - 排序
Windsearcher的博客
11-18 1451
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。   Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。   输...
中位数选取及第k位数选取
EasonDongH的博客
12-17 749
中位数选取 描述 任给有序向量S1和S2，如何找出它们归并后所得有序向量S=S1∪S2的中位数？ 蛮力解法 代码实现（C++） template &amp;lt;typename T&amp;gt; T trivialMedian(vector&amp;lt;T&amp;gt;&amp;amp; S1, int lo1, n1, vector&amp;lt;T&amp;gt;&amp;amp; S2, int lo2, int n2) {
牛客小白月赛37 I-加减 二分/双指针+前缀和
Mamba0Z的博客
08-31 6768
原题链接 题意： 小红拿到了一个长度为n的数组。她每次操作可以让某个数加 1 或者某个数减 1 。 小红最多能进行k次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。 你能求出这个最大的次数吗？ 思路： 固定ai让左右的数往ai靠，然后二分区间长度或者双指针遍历区间，前缀和O1算区间贡献，不错的思维题。 二分 #include<bits/stdc++.h> #define LL long long #define INF INT64_MAX #define MOD 99824435
DFS深度优先搜索--全排列 和组合问题求解
wde123789456的博客
08-10 370
深度优先搜索算法 dfs 全排列和组合数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值