行测数量关系：巧解排列组合问题
我的图书馆
行测数量关系：巧解排列组合问题
推一荐：&&|&&
喜欢该文的人也喜欢09:03 提问
c++降序排列问题，求解！
用指针与数组作为函数参数，按如下四种情况用擂台法对一维实型数组a[10]进行降序排序。
函数的实参为数组名，形参为数组。
函数的实参为数组名，形参为指针变量，。
函数的实参为指针变量，形参为数组。
函数的实参为指针变量，形参为指针变量。
实验数据：10，25，90，80，70，35，65，40，55，5
#include &iostream&
void Sort1(int a1[],int n)
for(i=0;i&n-1;i++){
for(j=i;j&n;j++){
if(a1[max] & a1[j])
temp=a1[max];
a1[max]=a1[i];
for(i=0;i&n;i++)
cout&&a1[i]&&" ";
int *Sort2(int *pa,int n)
for(i=0;i&n-1;i++){
for(j=0;j&n;j++){
if(*(pa+max) & *(pa+j))
temp=*(pa+max);
*(pa+max)=*(pa+j);
int main()
int a[]={10,25,90,80,70,35,65,40,55,5};
int *sort_2,*sort_4;
Sort1(a,10);
sort_2=Sort2(a,10);
for(t=0;t&10;t++)
cout&&*(sort_2+t)&&" ";
Sort1(p,10);
sort_4=Sort2(p,10);
for(t=0;t&10;t++)
cout&&*(sort_4+t)&&" ";
请问错在哪里？麻烦指出错误点，万分谢谢！！！！！！！！！！！！！！！
按赞数排序
有两个问题吧：
1.sort2函数里面的
temp=*(pa+max);
*(pa+max)=*(pa+j);
这里的j要改为i，因为j的值是10，越界了。
2.在sort2里面，第二个for循环的j要从j＝i＋1开始，而不是0，所以改成：
for(j=i＋1;j&n;j++){
if(*(pa+max) & *(pa+j))
在sort1里面也需要将 j＝i改为j＝i＋1
修改之后的代码如下：
#include &iostream&
void Sort1(int a1[],int n)
for(i=0;i&n-1;i++){
for(j=i+1;j&n;j++){
if(a1[max] & a1[j])
temp=a1[max];
a1[max]=a1[i];
for(i=0;i&n;i++)
cout&&a1[i]&&" ";
int *Sort2(int *pa,int n)
for(i=0;i&n-1;i++){
for(j=i+1;j&n;j++){
if(*(pa+max) & *(pa+j))
temp=*(pa+max);
*(pa+max)=*(pa+i);
int main()
int a[]={10,25,90,80,70,35,65,40,55,5};
int *sort_2,*sort_4;
Sort1(a,10);
sort_2=Sort2(a,10);
for(t=0;t&10;t++)
cout&&*(sort_2+t)&&" ";
Sort1(p,10);
sort_4=Sort2(p,10);
for(t=0;t&10;t++)
cout&&*(sort_4+t)&&" ";
void Sort1(int a1[],int n)
for(i=0;i&n-1;i++){
for(j=i;j&n;j++){
if(a1[max] & a1[j])
temp=a1[max];
a1[max]=a1[i];
for(i=0;i&n;i++)
cout&&a1[i]&&" ";
int *Sort2(int *pa,int n)
for(i=0;i&n;i++){
for(j=i;j&n;j++){
if(*(pa+max) & (pa+j))
temp=(pa+max);(pa+max)=(pa+i);
int main()
int a[]={10,25,90,80,70,35,65,40,55,5};
int *sort_2,*sort_4;
Sort1(a,10);
sort_2=Sort2(a,10);
for(t=0;t&10;t++)
cout&&*(sort_2+t)&&" ";
Sort1(p,10);
sort_4=Sort2(p,10);
for(t=0;t&10;t++)
cout&&*(sort_4+t)&&" ";
问题在于：
(pa+max)=(pa+j);
(pa+max)=(pa+i);
你是在第一层for循环里进行换位操作的，怎么能用到j呢？
准确详细的回答，更有利于被提问者采纳，从而获得C币。复制、灌水、广告等回答会被删除，是时候展现真正的技术了！
其他相关推荐行测数量关系-排列组合问题解法
排列组合与概率问题作为数学运算中相对独立的一块，难度本身不小，在事业单位考试中的出场率颇高。这部分题型的难度逐渐在加大，这就需要考生在掌握基本方法的基础上对其熟练运用，加法原理和乘法原理看起来很简单，但很多考生容易在这里混淆不清，所以考试吧要在这里给大家夯实基础。
加法原理和乘法原理是解决排列组合与概率问题的基础，也是最常用、最基本的原理，所以熟练掌握这两个原理至关重要。
加法原理：完成一件事情，有m类不同的方式，而每种方式又有多种方法可以实现。那么，完成这件事的方法数就需要把每一类方式对应的方法数加起来。例如：从A地到B地，坐火车有3种方法，坐汽车有5种方法，坐飞机有2种方法，那么从A地到B地一共应该有3+5+2=10种方法。这里从A地到B地有火车、汽车和飞机三类方式，可使用加法原理。
乘法原理：完成一件事请，需要n个步骤，每一个步骤又有多种方法可以实现。那么完成这件事的方法数就是把每一个步骤所对应的方法数乘起来。例如：从A地到B地坐飞机需要在C地转机，已知从A地到C地有4种方法，从C地到B地有3种方法。这里从A地到B地，需要分两个步骤完成，第一步从A地到C地，第二步从C地到B地，因此从A地到B地有4×3=12种方法。总之，记住：分类用加法原理，分步用乘法原理。有的考生可能在面对具体题目时，不知道什么是分类、什么是分步。实际上，对于分类和分步，可以这样区分：在分类的情况下，完成一件事，每一类中的每一种方法都可以达到目的，即都可以完成这件事。在分步计数中，完成一件事，只有各个步骤都完成了，才算完成这件事。
我们回过头来看前面举的那个例子：从A地到B地，坐火车有3种方法，坐汽车有5种方法，坐飞机有2种方法，那么我们只要任选一种方式，都可以从A地到达B地，所以这是一个分类的过程;而对于第二个例子，就必须要先到C地，才能到B地，也就是说A-B、B-C这两步你要都完成了，才能最终成功，所以这是一个分步的过程。
【例1】现有各不相同的饼干3个，面包4个，小马要从中选一个，有几种选法?
解析：很显然，可以按所选食物类别分为两类：(1)选饼干：有3种选法;(2)选面包：有4种选法。在这两类中任选一个，都能达到目的，所以用加法原理：共有3+4=7种。
【例2】从1～4这4个自然数中任取两个不同的数，可组成多少个两位数?
解析：要组成两位数，十位数、个位数，都需要选。可以先选十位数字，再选个位数字，显然，只有这两个过程都完成了，才能组成两位数。所以这是一个分步过程，要用乘法原理。
第一步，选十位数字，在1、2、3、4中选一个，有4种选法;
第二步，再选个位数字，可以在剩下的3个数中任意选，有3种选法。
根据乘法原理，满足条件的两位数共有：4×3=12个。
中公事业单位考试网提醒广大考生注意，在解决问题时，加法原理和乘法原理通常要结合起来运用，可以说两个原理在处理问题时相互交织、互相渗透。
责任编辑：
声明：该文观点仅代表作者本人，搜狐号系信息发布平台，搜狐仅提供信息存储空间服务。
今日搜狐热点排列组合中常见的问题及解题方法_图文_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&100W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
排列组合中常见的问题及解题方法
阅读已结束，下载本文需要
定制HR最喜欢的简历
你可能喜欢认证官方微博
当前位置： >
数量关系解题技巧：环形排列问题
&&&&|&&&&&|&&&
中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来：环形排列问题。
在行测数量关系的众多题型当中，有一类问题一直都是考试重点，那就是排列组合的问题。而且这类题型一直以来都是大家比较难接受的题型之一，因为这类题目的难度还是比较大的，除了排列组合常见的四种方法以外，我们还需要掌握几种排列组合的固定题型，它们都是有一些规律可以遵循的。那么，今天就来和大家分享一个排列组合的题型，那就是环形排列问题。
那么，什么叫做环形排列问题呢?我们可以思考一下，其实我们之前所接触的排列的类型，大多数都属于直线上的排列，假如五个人站成一排，那就是全排列，方法数就是A(5,5)。但是如果我们让这五个人站成一个圈，这个方法数还是A(5,5)吗?其实这个就是我们今天要和大家分享的环形排列问题。所以我们不难发现环形排列问题的题型特征：就是求几个人或者物体排成一个圆圈的方法数是多少。那么，这类问题的处理办法就是我们先固定其中的某一个人或者物体，再将其他的人全排列即可。也就是说，若有n个人围成一圈，不同的排列方式就有A(n-1,n-1)种方法。
例1：10个小朋友围成一圈做游戏，问有多少种不同的坐法?
解析：由题意可知。该题目属于环形排列问题，n=10，直接套用公式A(9,9)=9*8*7*6*5*4*3*2*1=362880。
例2：在一个同学聚会上，有5对夫妇坐在圆桌旁，如果要求每对夫妇必须坐在一起，那么有多少种座位的方式?
解析：既然题目当中要求是每对夫妇必须坐在一起，所以，根据我们之前所了解的排列组合问题当中有一个方法叫做捆绑法，也就是把题目当中要求在一起的元素，就把他们捆绑在一起看成同一个元素。那么对于这道题而言，要求每对夫妇必须在坐在一起，所以现将每一对夫妇都捆绑在一起，看成5个整体，也就是相当于是5个元素进行环形排列，方法数A(4,4)。接下来，我们还要考虑每对夫妇还都有一个内部的顺序要求，所以应该是25，所以这道题的方法数就应该是。
例3：现在有五个珠子穿成一串，问有多少种方法?
解析：我们能够判断出来这题就属于环形排列的问题，但是，和我们之前遇到的问题的区别就是，珠子这种空间立体的东西是可以反转的，所以我们之前算出来的方法数要除以2，即A(4,4)/2。
更多，请访问事业单位招聘考试网！
免责声明：本站所提供真题均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改删除。
Copyright &
中公教育 .All Rights Reserved
主办单位：北京中公教育科技股份有限公司
全国统一报名专线：400- 网校报名：400-900-8885 图书订购：400- 传 真：010-
京ICP证161188号 &}