摘要：
排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。 现要求你不用递归的方法输出所有组合。 例如n=5,r=3n=5,r=3，所有组合为： 12 3 , 1 2 阅读全文
posted @ 2019-07-23 22:52
Youio
阅读(459)
评论(0)
推荐(0)
摘要：
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其 阅读全文
posted @ 2019-07-23 21:43
Youio
阅读(253)
评论(0)
推荐(0)
摘要：
利用快速排序算法将读入的NN个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式 输入格式： 第1 阅读全文
posted @ 2019-07-23 21:14
Youio
阅读(391)
评论(0)
推荐(0)
摘要：
题目描述 给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 输入输出格式 输入格式： 第一行，正整数n (n<=100,000)。 以下若干行，一共n个数，用空格分隔开，表示数列{an},任意-2^31<a 阅读全文
posted @ 2019-07-23 15:03
Youio
阅读(238)
评论(0)
推荐(0)
摘要：
题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 阅读全文
posted @ 2019-07-23 10:15
Youio
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号