队列组合(栈和队列)

╰半橙微兮° 2022-03-31 07:42 237阅读 0赞

###  ###

题目描述

设计算法以求解从集合\{1…n\}中选取k（k<=n）个元素的所有组合。例如，从集合\{1…4\}中选取2个元素的所有组合的输出结果为：1 2，1 3，1 4，2 3， 2 4，3 4。

输入

4 2

输出

1 2

1 3

1 4

2 3

2 4

3 4

样例输入 Copy

3 2

样例输出 Copy

1 2  
1 3  
2 3

##### 分析： #####

本题虽然说是用栈和队列来做，但可惜本人太菜。只会用回溯来做。

#include"stdio.h"
    #include"string.h"
    int n,k;
    int a[10000],vis[10000];
    void dfs(int j,int digit[])
    {
        int i;
        if(j==k+1)
        {
            for(i=1; i<j-1; i++)
                printf("%d ",digit[i]);
            printf("%d\n",digit[i]);
            return ;
        }
        else
        {
            for(i=j; i<=n; i++)
            {
                if(vis[i]==1&&digit[j-1]<a[i])
                {
                    digit[j]=a[i];
                    vis[i]=0;
                    dfs(j+1,digit);
                    vis[i]=1;
                }
            }
        }
    }
    int main()
    {
        int i,j;
        int digit[10000];
        while(~scanf("%d%d",&n,&k))
        {
            for(i=1; i<=n; i++)
            {
                a[i]=i;
                digit[i]=0;
                vis[i]=1;
            }
            j=1;
            dfs(j,digit);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，237人围观）

还没有评论，来说两句吧...

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 19 阅读

相关栈和队列

> 栈是限定仅在表尾进行插入和删除操作的线性表 > > 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表第一部分相关定义

秒速五厘米/ 2023年07月14日 15:57/ 0 赞/ 84 阅读

相关 3. 栈和队列

1. 栈（FILO） 1. 基本概念仅允许在表的一端删除或插入当n个元素以某种顺序进栈，并可在任意时刻出栈，元素排列数目 N = 1 n + 1 C

布满荆棘的人生/ 2023年01月20日 15:58/ 0 赞/ 187 阅读

相关 STL初步：栈，队列和优先队列

集合栈计算机(The SetStack Computer）有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作： PUSH

一时失言乱红尘/ 2022年11月27日 12:15/ 0 赞/ 163 阅读

相关 Java 栈和队列

Stack class Stack 栈：后进先出在java中继承关系是 Stack -> Vector -> AbstractList -> AbstractC

快来打我*/ 2022年07月27日 15:58/ 0 赞/ 129 阅读

相关栈和队列

栈： package Suan; public class Stack { private int size;

迈不过友情╰/ 2022年06月18日 07:54/ 0 赞/ 144 阅读

相关【DSaAA】栈和队列

栈和队列栈和队列栈 ADT 顺序栈链式栈

水深无声/ 2022年05月25日 03:57/ 0 赞/ 143 阅读

相关队列组合(栈和队列)

题目描述设计算法以求解从集合\{1…n\}中选取k（k<=n）个元素的所有组合。例如，从集合\{1…4\}中选取2个元素的所有组合的输出结果为：1 2，1 3，1

╰半橙微兮°/ 2022年03月31日 07:42/ 0 赞/ 238 阅读

相关用栈实现队列和用队列实现栈

第一队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out) 队列 -- 先进先出(FIFO—first in first out) 对

谁践踏了优雅/ 2022年03月17日 09:10/ 0 赞/ 287 阅读

相关栈和队列

文章目录一、栈 1.实现栈 1.1用数组实现栈： 1.2用链表实现栈

古城微笑少年丶/ 2021年11月11日 21:58/ 0 赞/ 272 阅读