编写一个函数Permutation（int n，int r）输出从1到n的自然数中任取r个数的所有组合，例如n＝3，k＝3时要输出
123，132，213，231，321，312
-
等级
本版专家分：0结帖率 100% -
我有一个考研的题目：
编写一个函数Permutation（int n，int r）输出从1到n的自然数中任取r个数的所有组合，例如n＝3，k＝3时要输出
123，132，213，231，321，312
展开阅读全文
-
等级
本版专家分：0 -
挺简单啊，回溯法能够找到吧。
-
等级
本版专家分：0
-
楼主太夸张了，
这能算是暴难么
找找旧贴看看吧.
我记得李春葆的那本书，好像是书名叫<<数据结构算法指导>>中有这样一道题
-
等级
本版专家分：0 -
要去掉重复的情况就有点麻烦
-
等级
本版专家分：0
-
这个题目在程序员和高级程序员的教材中就有的
-
等级
本版专家分：0
-
用回溯算法就可以；
Permutation（int n，int r）
{
int i,j;
i=0;a[i]=1;
do{
if(a[i]-i<=n-r+1){ /*还可以向前试探*/
if(i==r-1) { /*已找到一个组合*/
for(j=0;j<r;j++)
printf("%4d",a[i]);
printf("\n");
a[i]++;
continue;
}
i++; /*向前试探*/
a[i]=a[i-1]+1;
}
else{ /*回溯*/
if(i==0) return; /*已找完了全部解*/
a[--i]++;
}
}while(1);
}
-
等级
本版专家分：0勋章
-
-
红花
2003年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年4月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2003年11月 专题开发/技术/项目大版内专家分月排行榜第二
2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
#include <stdio.h>
#include <stdlib.h>
const int MAXSIZE = 80;
int N,M;
int A[MAXSIZE], B[MAXSIZE];
void Print()
{
int i;
for (i = 0; i < M; ++i)
printf("%d ", B[i]);
printf("\n");
}
void Com(int n, int m)
{
int i;
for (i = n; i >= m; --i){ //抽屉原理
B[m] = A[i];
if (m > 0)
Com(n-1,m-1);
else
Print();
}
}
int main()
{
int i;
/* printf("%s", "Input N M = ");
scanf("%d%d", &N,&M);
*/
N = 5;
M=3;
if (N > MAXSIZE)
return 1; //越界
for (i = 0; i < N; ++i)
A[i] = i+1;
Com(N-1,M-1);
system("pause");
return 0;
}
-
等级
本版专家分：0勋章
-
-
红花
2003年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年4月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2003年11月 专题开发/技术/项目大版内专家分月排行榜第二
2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
楼主要求排列还是组合?
例如n＝3，k＝3时要输出123，132，213，231，321，312是P(3,3),如果要求C(3,3)就只有123.
求排列的http://expert.csdn.net/Expert/FAQ/FAQ_Index.asp?id=2987
-
等级
本版专家分：0
-
没看懂，是输出组合还是排列啊！
permutaion:排列
combination:组合
具体都可用回溯解决；
排列：在扩展时保证不重复就可以了；
组合：在扩展时保证不重复，且递增就可以了！
-
等级
本版专家分：0
-
如果这就是“暴难”的题。
我真希望自己今年能够遇上......
-
等级
本版专家分：0
-
So easy,我高一就会做这种穷举了，号称k层，每层n-k+1个孩子的树。
- 计算机考研复试经典考题汇总(一次刷新世界观）
操作系统 操作系统的特点？ – 共享：资源可被多个并发执行的进程使用 – 并发：可以在同一时间间隔处理多个进程，需要硬件支持 – 虚拟：将物理实体映射成为多个虚拟设备 – 异步：进程执行走走停停，每次进程执行...
- 2019考研英语熟词生义
2019考研英语熟词生意 1.abandon 放松，沉溺 She abandoned herself to the scene landscape. 2.abide:容忍 经受住 3.abroad:广为流传
- 到底应不应该【跨专业】考研计算机？希望大么？
转载于知乎点击原文链接，可进入原问题IT行业的现状如何，非计算机专业想跨专业考研有希望吗？我是矿物加工工程专业的大三学生，对本专业不太感兴趣，对计算机到有些兴趣，不知道现在it行业前景如...
- 数据结构 考研 代码总结 【基本完善】
2.2.10 左移循环数组p位 Source：2010统考真题 题目：将一个n元素的数组，进行左移p位，数组是可以循环的。 设计思想：先将a0a1...ap−1a_0 a_1 ... a_{p-1}a0a1...ap−1部分原地翻转，然后将apap+1...an−...
- 考研一路走来的经历-给自己留个纪念
2020年5月25日，为期一年多的考研终于结束了，结果虽然差强人意。但是也算是有收获。今天就将这一年多以来的经历记录下来，一是为了纪念自己的奋斗历程，二也是给广大考研学子一点经验与教训。 本文可能有点流水账...
- 分享宝贵的考研心得， 做到这些，考研无惧暗箱操作！
欢迎关注天善智能，我们是专注于商业智能BI，人工智能AI，大数据分析与挖掘领域的垂直社区，学习，问答、求职一站式搞定！ 对商业智能BI、大数据分析挖掘、机器学习，python，R等数据领域感兴趣的同学加微信：...
- 21考研人注意了，现在就要开始准备了！
昨天，收到一个HR朋友的消息，读完真心有点慌：“领导嘱咐我，今年校招时，如果有研究生来应聘，本科生的简历就直接丢垃圾箱吧……”▲顺手点开一个招聘App，很多岗位都要求硕士学历20年前...
- qf考研准备
qf思考（一志愿中科大计算机--初试大型翻车惨案） 成功的人留下的是经验，失败者只能算是教训。 没考上只能说很遗憾，但绝不后悔。 初试经历： 一....去年寒假回家开始准备的初试，当时就想着考中科大计算机系...
- 【考研经验】2018四跨吉林大学计算机初试复试经验贴（67+72+99+141=379分）
转载于王道论坛，原文作者蜗牛牛111点击原文链接，可进入原帖。2018四跨吉林大学计算机初试复试经验贴（67+72+99+141=379分）前言:按照惯例，首先自报成绩，政治67+英一...
- 官宣扩招！对今年考研的400万考生来说，意味着什么？
疫情之下，各个高校陆续推迟开学，甚至延迟出考研成绩，还有学校做到了视频复试！每个人都在为这场灾难努力，不添乱也是一种贡献。对考研儿来说，最近一个好消息是：国务院官宣研究生扩招！不仅如此，...
- 2018一战硕士考研风雨路
写以此文，记录我在考研过程中的收获。（注：文章将以日记体形式呈现，文章较长，请耐心阅读） 2017.7.10：考研生涯第一天 今天开始我在家考研生涯的第一天，怎么说呢，这个结果还是感到有些意外的，因为我本来...
- 九度oj 题目1030：毕业bg 【ZJU2008考研机试题5】【经典】
特殊判题：否 提交：1165 解决：520 题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一...
- 《中国近现代史纲要2021》题库——试题及答案
选择题 上编综述 风云变幻的八十年 一、单项选择题 1. 《中国近现代史纲要》课程，是全国高等院校本科生的（ D） A. 公选课 B. 必选课 C. 任选课 D. 必修课 2. 中国的近现代史，是指（ A） A. 1840 年以来中国...
- bilibili 收藏10万+ 的考研英语词汇11
bilibili 收藏10万+ 的考研英语词汇01 bilibili 收藏10万+ 的考研英语词汇02 bilibili 收藏10万+ 的考研英语词汇03 bilibili 收藏10万+ 的考研英语词汇04 bilibili 收藏10万+ 的考研英语词汇05 bilibili 收藏10万+ ...
- 安徽大学高数期末_四川大学期末考试，与考研难度相当，真要“搞事情”？混毕业难啰...
最近，某乎上教育热榜排名第一的居然是“如何评价四川大学2019-2020学期秋季期末考试，大学英语的考试题？”而前一天同样上热搜榜的是“如何评价四川大学2019-2020学期秋季期末考试，微积分(Ⅰ)的考试题？”排第一的...
- 谈下考研这件事
文章来源于数据管道，作者宝器今天想下考研这件事。今年的考研人数，再一次变成了“历史新高”。似乎成了本科之后的“必修课”。但真的对于个人来说的ROI是正向的吗？是国内名校执念，还是目前的形...
- 别想找借口不学习！考研科学作息表呈上！
俗话说：春困秋乏夏打盹，睡不醒的冬仨月！但是作为考研人怎么可以放纵自己随意睡睡睡呢！小编整理了一份科学的作息时间表，大家可以根据自己的实际情况进行调整。6:20 起床！不要让起不来成为你...
- 分享宝贵的考研心得
本文来源于数据管道投稿发布大家早上好！今天和大家一起探讨的话题：考研刚出来不久，所以今天打算分享一位大佬的考研心得，希望对正在考研或者打算考研的小伙伴有些帮助。声明：本文为个人考研经验心...
- 考研“屡败屡战”的日子
有人将“考”视为一条有效的阶级跃迁通道，进而发明了“做题家”这个概念来形容人们的投入程度；有人则把“考”包装成为了财富密码，不断用投放信息流广告、贴片广告的形式告诉大家“9块9拿下XX证，月入过万不是梦”...
- 蓝桥BobLee的计算机原理进制转换 JAVA暴解
BobLee最近在复习考研，在复习计算机组成原理的时候， 遇到了一个问题。就是在计算机存储里面的单位转换。 我们都知道1MB=1024KB，1KB=1024B，1B=8bit， 他在做题的时候经常会遇到格式各样的， 比如多少MB，KB，B...
- 我的杭电时代——考研篇
发表于 2008-5-31 22:16我的杭电时代——考研篇 很早以前就有写这篇文章的想法了，但我这人有个毛病，就是喜欢拖，等来不及了再急急忙忙的赶。这点非常不好，可惜我一直没改过来。呵呵。最近毕业论文的初稿刚出来，...
- 【学术相关】好文：新手小白如何准备考研？
刚有同学问考研事宜，找到一篇好文章，给大家分享下：新手小白如何准备考研？作者：十五来源：https://www.zhihu.com/question/283284100/answer/1...
- 重要！国家线时间确定，这对21考研意味着什么？
终于有准信了！教育部官方回应：这届考研的国家线，4月中旬公布。并且，还给扩招上了双保险：已经把“扩招工作”下达到各个高校！也就是说，这次的国家线有可能会降。而对于21考研人而言，这是个极...
- 我的考研2010(二)
虽说我进复试肯定没有悬念了，可是一直没收到复试通知，我心里多少有些不安。今年北大计算机比较反常，考得分数都普遍很低，后来得知复试通知迟迟不发的原 因就是，信科院在拟定复试名单的时候跟学校可能有些矛盾。...
- substr判断最后一个是不是逗号_考研最后一个月是不是很累？
如果每个人都有一段不想面对自己的时光，那么考研的最后一个月绝对是人人都想忘记的黑历史，毕竟自己的状态堪比《釜山行》里的丧尸。经过几个月的准备，看着桌上那一摞摞书、一堆堆的笔记，心理防线真的很容易坍塌。...
- 考研人，考前冲刺千万别做这十件事！
20考研冲刺备考，复习时间不多，大家要注意合理安排。以下这10件事对于考研人来说虽说是弊大于利，但历年来却是屡见不鲜：1.抓紧一切时间大肆搞题海战术时间不多了，大部分考生其实是抓狂状态，...
- 首感动无数考研人的诗：从明天起背书自习
http://www.sina.com.cn 2005/12/22 11:38 《成长》 人只有经历过，超越了那段苦难的日子，重新回首时才会有怀念，这也是一种资格。当你陷入一种逆境不能自拔时，你只会想到摆脱，没有心境去缅怀苦难。...
- 堕落的考研就是从这十种“操作”开始的
下面这10件事弊多利少的事，一定不要做。01抓紧一切时间大肆搞题海战术时间不多了，大部分考生其实是抓狂状态，心里慌张，觉得好多书都没看完，看了也觉得和没看一样。于是，为了找到一点安全感，...
- 2018四跨吉林大学计算机初试复试经验贴（67+72+99+141=379分）
赠人玫瑰手留余香，之所以写这篇经验贴，一是想对过去一年有个总结，很怀念去年考研的日子，二是因为去年这会自己也像很多人一样，想转行毫无头绪，好不容易确定转行方向了，又不知道该如何复习，自己去年这会也是...
- 七夕情人节表白HTML源码(两款)
七夕节、情人节表白用的HTML源码(两款)