输出全排列问题

最新推荐文章于 2023-04-17 15:27:02 发布
最新推荐文章于 2023-04-17 15:27:02 发布
阅读量258 收藏
点赞数
分类专栏： 转载文章 文章标签： PTA 全排列问题
原文链接：https://blog.csdn.net/sdut_jk17_zhangming/article/details/79619051
版权 
                    版权声明：本文为博主瞎写的，请随便转载                        <a class="copy-right-url" href=" https://blog.csdn.net/sdut_jk17_zhangming/article/details/79619051"> https://blog.csdn.net/sdut_jk17_zhangming/article/details/79619051</a>
                </div>
                                                <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_views-3019150162.css">
                                    <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_views-3019150162.css">
            <div class="htmledit_views" id="content_views">
                                        <h4 class="card-title" style="font-family:'-apple-system', 'PingFang SC', 'Lantinghei SC', 'Helvetica Neue', 'Microsoft Yahei', 'Hiragino Sans GB', 'Microsoft Sans Serif', 'WenQuanYi Micro Hei', sans-serif;font-weight:500;line-height:1.1;color:rgb(41,43,44);">7-1&nbsp;输出全排列（20&nbsp;分）</h4><div class="problemListItem_2867x" style="color:rgb(41,43,44);font-family:'-apple-system', 'PingFang SC', 'Lantinghei SC', 'Helvetica Neue', 'Microsoft Yahei', 'Hiragino Sans GB', 'Microsoft Sans Serif', 'WenQuanYi Micro Hei', sans-serif;font-size:14px;line-height:21px;"><div class="problem_2tXnk"><div class="ques-view" style="line-height:1.5;"><p>请编写程序输出前<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:0em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">n</span></span></span></span>个正整数的全排列（<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:-.0391em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">n</span><span class="mrel" style="margin-left:.27778em;">&lt;</span><span class="mord mathrm" style="margin-left:.27778em;">1</span><span class="mord mathrm">0</span></span></span></span>），并通过9个测试用例（即<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:0em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">n</span></span></span></span>从1到9）观察<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:0em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">n</span></span></span></span>逐步增大时程序的运行时间。</p><h3 style="font-family:inherit;font-weight:500;line-height:1.1;color:inherit;"><a name="t0"></a>输入格式:</h3><p>输入给出正整数<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:0em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">n</span></span></span></span>（<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:-.0391em;"></span><span class="base textstyle uncramped"><span class="mrel">&lt;</span><span class="mord mathrm" style="margin-left:.27778em;">1</span><span class="mord mathrm">0</span></span></span></span>）。</p><h3 style="font-family:inherit;font-weight:500;line-height:1.1;color:inherit;"><a name="t1"></a>输出格式:</h3><p>输出1到<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:0em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">n</span></span></span></span>的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:-.19444em;"></span><span class="base textstyle uncramped"><span class="mord textstyle uncramped"><span class="mord"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">a</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathrm mtight" style="margin-left:0px;">1</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mpunct">,</span><span class="mord" style="margin-left:.16667em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">a</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathrm mtight" style="margin-left:0px;">2</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mpunct">,</span><span class="minner" style="margin-left:.16667em;">⋯</span><span class="mpunct" style="margin-left:.16667em;">,</span><span class="mord" style="margin-left:.16667em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">a</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathit mtight" style="font-style:italic;font-family:'KaTeX_Math';margin-left:0px;">n</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span></span></span></span></span>排在序列<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:-.19444em;"></span><span class="base textstyle uncramped"><span class="mord textstyle uncramped"><span class="mord"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">b</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathrm mtight" style="margin-left:0px;">1</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mpunct">,</span><span class="mord" style="margin-left:.16667em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">b</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathrm mtight" style="margin-left:0px;">2</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mpunct">,</span><span class="minner" style="margin-left:.16667em;">⋯</span><span class="mpunct" style="margin-left:.16667em;">,</span><span class="mord" style="margin-left:.16667em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">b</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathit mtight" style="font-style:italic;font-family:'KaTeX_Math';margin-left:0px;">n</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span></span></span></span></span>之前，如果存在<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:0em;"></span><span class="base textstyle uncramped"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">k</span></span></span></span>使得<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:-.19444em;"></span><span class="base textstyle uncramped"><span class="mord"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">a</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathrm mtight" style="margin-left:0px;">1</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mrel" style="margin-left:.27778em;">=</span><span class="mord" style="margin-left:.27778em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">b</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathrm mtight" style="margin-left:0px;">1</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mpunct">,</span><span class="minner" style="margin-left:.16667em;">⋯</span><span class="mpunct" style="margin-left:.16667em;">,</span><span class="mord" style="margin-left:.16667em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">a</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathit mtight" style="font-style:italic;font-family:'KaTeX_Math';margin-left:0px;">k</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mrel" style="margin-left:.27778em;">=</span><span class="mord" style="margin-left:.27778em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">b</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord mathit mtight" style="font-style:italic;font-family:'KaTeX_Math';margin-left:0px;">k</span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span></span></span></span>&nbsp;并且&nbsp;<span class="katex" style="font-size:1.21em;font-family:'KaTeX_Main', 'Times New Roman', serif;line-height:1.2;"><span class="katex-html"><span class="strut"></span><span class="strut bottom" style="vertical-align:-.208331em;"></span><span class="base textstyle uncramped"><span class="mord"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">a</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord scriptstyle cramped mtight" style="margin-left:0px;"><span class="mord mathit mtight" style="font-style:italic;font-family:'KaTeX_Math';margin-left:0px;">k</span><span class="mbin mtight" style="margin-left:0px;">+</span><span class="mord mathrm mtight" style="margin-left:0px;">1</span></span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span><span class="mrel" style="margin-left:.27778em;">&lt;</span><span class="mord" style="margin-left:.27778em;"><span class="mord mathit" style="font-style:italic;font-family:'KaTeX_Math';">b</span><span class="msupsub" style="text-align:left;"><span class="vlist"><span style="margin-left:0em;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span><span class="reset-textstyle scriptstyle cramped mtight" style="font-size:.7em;"><span class="mord scriptstyle cramped mtight" style="margin-left:0px;"><span class="mord mathit mtight" style="font-style:italic;font-family:'KaTeX_Math';margin-left:0px;">k</span><span class="mbin mtight" style="margin-left:0px;">+</span><span class="mord mathrm mtight" style="margin-left:0px;">1</span></span></span></span><span class="baseline-fix" style="table-layout:fixed;"><span class="fontsize-ensurer reset-size5 size5" style="font-size:1em;"><span style="font-size:0em;">​</span></span>​</span></span></span></span></span></span></span>。</p><h3 style="font-family:inherit;font-weight:500;line-height:1.1;color:inherit;"><a name="t2"></a>输入样例：</h3><pre style="font-family:Menlo, Monaco, Consolas, 'Liberation Mono', 'Courier New', monospace;font-size:12.6px;color:rgb(41,43,44);border:1px solid rgb(221,221,221);background:rgb(247,247,247);"><code class="hljs" style="font-family:'YaHei consolas Hybrid', Consolas, monospace;font-size:12px;color:rgb(51,51,51);border:none;background:none;">3

输出样例：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     123
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     132
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     213
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     231
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     312
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     321
    
    
    
   
   

 
 

 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include<stdio.h>
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int a[
     
     1000];
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int visited[
     
     1000];
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     void perm(int n,int len)
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    	
     
     int i,k;
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    	
     
     if(len
     
     n)
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     	{
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    		
     
     for(i=
     
     0;i<n
     
     -1;i++)
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    			
     
     printf(
     
     "%d",a[i]);
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    		
     
     printf(
     
     "%d\n",a[n
     
     -1]);
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     	}
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    	
     
     for(k=
     
     1;k<=n;k++)
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     	{
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    		
     
     if(visited[k]
     
     0)
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     		{
    
    
    
   
   
  17. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     			a[len++]=k;
     
     //把当前的数字放进数组，并且本层的len值加1
    
    
    
   
   
  18. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     			visited[k]=
     
     1;
     
     //把当前的数字加1
    
    
    
   
   
  19. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     			perm(n,len);
     
     //递归调用，继续往下深入，如若满足了len==n 就做输出，然后执行下面的还原语句
    
    
    
   
   
  20. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     			len–;
     
     //因为当前层次的len值做了加1 要还原本层的len值，就要len–；
    
    
    
   
   
  21. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     			visited[k]=
     
     0;
     
     //把当前数字的标记去掉，然后返回上一层，继续再往下执行
    
    
    
   
   
  22. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     		}
    
    
    
   
   
  23. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     	}
    
    
    
   
   
  24. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     }
    
    
    
   
   
  25. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int main()
    
    
    
   
   
  26. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  27. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    	
     
     int n;
    
    
    
   
   
  28. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    	
     
     scanf(
     
     "%d",&n);
    
    
    
   
   
  29. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     	perm(n,
     
     0);
    
    
    
   
   
  30. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     }



Jason_is_Whiter
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
11习题2.8 输出全排列（编程题）【PTA浙大版《数据结构（第2版）》题目集】
少侠PSY的博客
04-09 568
递归，深度优先搜索
生成全排列的三种方式(对可重集也适用)
qq_41562516的博客
11-07 977
1:递归实现,代码来自刘汝佳大神的书&lt;&lt;算法竞赛入门经典&gt;&gt; /* n为集合种元素个数,p数组存放要生成全排列的数组,A数组存放每种排列 cur表示当前需要确定A数组的第几个元素 注意对于可重集,我们需要 不重不漏 地枚举遍目标集合种所有元素 代码实现( if(!i || p[i]!=p[i-1]) ) 即检查目标集合中第一个元素和所有"与前一个元素不同"...
输出数组的全排列
fgs的博客
09-02 640
void perm(int list[], int k, int m) { if ( ) { copy(list,list+m,ostream_iterator<int>(cout," ")); cout<<endl; return; } for (int i=k; i<=m; i++) { swap(&list[k],&list[i]); .
全排列输出
§闪灵，～星～～的博客
10-17 336
算法：全排列输出 题目： 给定一个包含不同长度的元素的列表，输出全部的可能性 诸如： 给定数组 ：arr = [[1, 2], [3], [4, 5]] 输出： 1，3，4 1，3，5 2，3，4 2，3，5 解法： 由于我并不知道数组arr的长度是多少，所以暴力解法无法求的答案，因此可以考虑将数组元素进行合并，每次前两个小列表，接着将上次的合并结果和剩余的小列表进行合并，直到最后值剩下两个小列表时，使用暴力遍历的手段将结果输出。 具体实例分析： 对于数组arr = [[1, 2], [3], [4,
如何输出全排列
俞铭琪学C++的专栏
11-08 940
写这篇博文的原因是源于今年校招笔试常考的一道题。鉴于我是一个特别懒的人，但是由于多次跪在这道题上，我觉得我不得不或者说应当在这道题上做一些事情了。 题目原意是要输出一个字符串的全排列。（各个公司可能会有题目的不同版本） 输入：bcd 输出：bcd bdc cbd cdb dcb dbc 代码如下： #include using namespace std; char *str;//
输出全排列(递归&非递归)
热门推荐
枫轩缘
11-04 1万+
递归算法： 假设总共有n个元素，其核心是：将每个元素放到余下n-1个元素组成的队列最前方，然后对剩余元素进行全排列，依次递归下去。 比如：1 2 3 首先将1放到最前方（跟第1个元素交换），然后排列余下的2 3，然后将1放回本来位置  结果 1 2 3;1 3 2    其次将2放到最前方（跟第1个元素交换），然后排列余下的1 3，然后将2放回原处 结果 2 1 3； 2 3 1
n全排列输出
12-13
输出n的全排列，有两种方法： 1. 采用递归插入的方法，如果知道n-1的全排列，n的全排列为将数值n插入的n-1的全排列之间的空隙和两头共n个位置。 2. 采用递归标记填充的方法，查看标记数组，将未标记的数值依次填充...
全排列问题（详细介绍加图解）
12-21
全排列算法（详细介绍图解） 1.全排列的定义 从n个不同元素中任取m（m≤n）个元素...接下来[B,C]不能以B开头了，B,C交换位置(即C,B)，求B的全排列,输出得到[A,C,B] 即 [A,B,C]= =>A,[B,C]= =>A,B,[C] 交换B,C = =>A,C,
python回溯法实现数组全排列输出实例分析
09-22
主要介绍了python回溯法实现数组全排列输出,以实例形式较为详细的分析了全排列的定义及回溯法的实现技巧,需要的朋友可以参考下
构造全排列问题
09-21
★问题描述： 如果一个长度为 n 序列包含 1 到n的每一个数字，那么我们说这个序列是一个长度...输出由空格隔开的满足要求的全排列，如果找不到满足的全排列则输出-1。 输入示例 输出示例 7 2 1 3 5 4 7 6 DUUDUD
JS实现的数组全排列输出算法
10-24
主要介绍了JS实现的数组全排列输出算法,实例分析了全排列的原理与相关的javascript实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
输出全排列
归去来兮的百宝箱
04-17 478
输入整数n（3<=n<=7）,编写程序输出1,2,...,n整数的全排列，按字典序输出。
用dfs实现全排列
weixin_51119598的博客
09-26 279
#include <stdio.h> #include using namespace std; int a[101],b[101],n; void print() { int i; for(i=1;i<=n;i++) { cout<<a[i]<<’ '; } cout<<endl; } inline void dfs(int i)//现在是第i层，也可以看成是第i个盒子，把数据放到这个盒子里 { int j; if(i==n+1)//如果到达了第n+
字典序输出全排列
m0_63114673的博客
04-24 1634
根据题目意思就是输出一个排列的全排列 例如 123的全排列又6个 123132213231312321 这是根据字典序列，每一次都是先输出小得排列，再输出大的排列 原理： 原理是递归输出，而且是在循环里面嵌套递归输出 void Xu(int* n1, int k, int m)//递归主函数 { if (k == m) { for (int j = 0; j <= m; j++) ......
习题2.8 输出全排列
qq_43271509的博客
03-14 1389
题目 请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 思路 回溯算法，回溯算法主要就是适用于暴力破解，在时间足够的情况下运用递归穷举。 代码 #include<stdio.h> #include<stdlib.h> #define N 10 void BackTracking(int start,int index); void Print(); int n; int pr[N],visit[N]; void
[PTA----输出全排列]
m0_65485466的博客
07-08 1518
用回溯算法解决全排列问题
PTA - 全排列
m0_65907991的博客
12-10 796
思路：将当前所有未确定位置的数存入有序集合set，显然当前位置 i 若为集合中第 k 大的数，那么，当前序列的字典序序号就会增加。，知道这个规律就可以简单遍历，类似倍增的方法找到答案。
全排列的实现方法--递归&字典序
半壶老酒
04-11 1万+
一：背景 全排列在很多笔试都有应用，是一个很常见的算法，关于这类的题目变化很多。这种算法的得到基于以下的分析思路。  给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的所有可能的排列。 例如：给定{1,2,3}，全排列为3！个，即： {1,2,3}，{1,3,2} {2,1,3}，{2,3,1} {3,1,2}，{3,2,1} 下来分别说下递归法，John
Python输出全排列
最新发布
05-25
你可以使用Python中的itertools模块来输出全排列。下面是一个例子： ```python import itertools # 定义要进行全排列的序列 seq = ['a', 'b', 'c'] # 使用itertools模块中的permutations函数获得全排列 perms = list(itertools.permutations(seq)) # 输出全排列 for perm in perms: print(perm) ``` 这个例子会输出所有三个元素的排列，即： ``` ('a', 'b', 'c') ('a', 'c', 'b') ('b', 'a', 'c') ('b', 'c', 'a') ('c', 'a', 'b') ('c', 'b', 'a') ``` 如果你想输出长度为n的排列，只需要将`seq`的长度改为n即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值