一个排列组合的问题，在线等，马上结贴？？？？ [问题点数：100分，结帖人yszmax]
-
本版专家分：0结帖率 100% -
回复次数11楼主从N个数中任取m个进行排列，有几种？
问题点数：100分
-
-
CSDN今日推荐
- ⋅ CSDN 的论坛结贴
- ⋅ CSDN论坛结贴给分BUG
- ⋅ 怎么结帖啊
- ⋅ CSDN结贴的图文说明
- ⋅ 排列组合问题的C++代码
- ⋅ [面试]排列组合与概率计算（一）
- ⋅ 结贴的问题
- ⋅ 排列组合之错排问题总结
- ⋅ 排列组合中两两配对问题的分析
- ⋅ stackoverflow第一篇帖子
-
本版专家分：5484
-
- 蓝花 2004年12月 C/C++大版内专家分月排行榜第三
-
-
#1 得分：91以前写的，不知合适不
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<iomanip.h>
void inition(int k,int number[]) //³õʼ»¯
{
int i;
for(i=0;i<k;i++) //Ò»¿ªÊ¼ÏÈÑ¡¶¨Ç°k ¸öÔªËØ
number[i]=1;
}
void output(int a[],int n,int number[],int **b,int count)
//Êä³öÒ»ÖÖ×éºÏ½á¹û
{
int i,k=0;
for(i=0;i<n;i++)
if(number[i]){
b[count][k]=a[i];
k++;
cout<<setw(3)<<a[i];
}
cout<<endl;
}
void main()
{
int count=0; //¼ÆÊý×éºÏ¸öÊý
int n=6,k=4,size=15,i,j,l,m;
int number[100]={0}; //¸¨ÖúÊý×é,¼Í¼±»Ñ¡ÖеÄÔªËØ
//ÕâÀﶨÒå×î¶àÔªËØΪ100
int *a;
int **b;
bool findfirst,end=false,swap;
cout<<"please input n:"<<endl;
cin>>n; //ÊäÈëÊý×é´óСn
a=new int[n];
cout<<"please input elem of a:"<<endl;
for(i=0;i<n;i++)
cin>>a[i]; //ÊäÈëÊý×éÔªËØ
cout<<"please input k(<n):"<<endl;
cin>>k; //ÊäÈëm
size=1;
for(i=0,j=n;i<k;i++) size*=j--;
for(i=1;i<=k;i++) size/=i;
b=new int*[size]; //·ÖÅä±£´æ½á¹ûµÄ¶þάÊý×é
for(i=0;i<size;i++) b[i]=new int[k];
inition(k,number); //³õʼ»¯
output(a,n,number,b,count);
count++; //µÚÒ»×é½á¹ûÊä³ö
j=n;
while(!end)
{
findfirst=false;
swap=false; //±êÖ¾¸´Î»
for(i=0;i<j;i++)
{
if(!findfirst && number[i])
{
l=i; //l ¼Ç¼ÏÂɨÃèµ½µÄµÚÒ»¸öÊý
findfirst=true; //ÉèÖñêÖ¾
}
if(number[i] && !number[i+1]) //´Ó×óµ½ÓÒɨÃèµÚÒ»¸ö¡°10¡±×éºÏ
{
number[i]=0;
number[i+1]=1;
swap=true; //ÉèÖý»»»±êÖ¾
for(m=0;m<i-l;m++)
number[m]=number[m+l];
for(m=i-l;m<i;m++)
number[m]=0; //½»»»ºó½«Ö®Ç°µÄ¡°1¡±È«²¿Òƶ¯µ½×î×ó¶Ë
if(l==i && i+1==n-k) //Èç¹ûµÚÒ»¸ö¡°1¡±ÒѾ­Òƶ¯µ½ÁËm-n
end=true; //µÄλÖã¬ËµÃ÷ÕâÊÇ×îºóÒ»¸ö×éºÏÁË¡£
}
if(swap) //½»»»Ò»´Îºó¾Í²»ÓüÌÐøÕÒ¡°10¡±×éºÏÁË
break;
}
output(a,n,number,b,count);
count++;
}
cout<<"total number is: "<<count<<endl; //´òÓ¡×ܵÄ×éºÏÊý
getch();
}
-
本版专家分：5484
-
- 蓝花 2004年12月 C/C++大版内专家分月排行榜第三
-
-
#2 得分：1注释乱码了，楼主自己改改好了。
-
本版专家分：0
-
#3 得分：0up
-
本版专家分：0
-
#4 得分：0please input elem of a ?
是什么意思啊 ？
-
本版专家分：0
-
#5 得分：0carylin(别信我,我在说谎) ( )
牛人，好快
-
本版专家分：6276
-
#6 得分：1n(n-1)(n-2)*...(n-m+1)种
-
本版专家分：5484
-
- 蓝花 2004年12月 C/C++大版内专家分月排行榜第三
-
-
#7 得分：1输入每个元素的值。英语很烂，呵呵……
以前写的
-
本版专家分：9308
-
- 黄花 2004年11月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2005年4月 扩充话题大版内专家分月排行榜第三
-
-
#8 得分：5#include <stdio.h>
// N个数的全排列：
typedef void (*MyOutputFunc)(int numb, char out[]);
void Iterate(int n, char in[], char out[], int nmax, int& numb, MyOutputFunc f)
{
if( n == 0 )
{
f(numb++, out);
return;
}
for(int i = 0; i < nmax; i++)
{
if( in[i] != -1 )
{
out[nmax-n] = in[i];
in[i] = -1;
Iterate(n-1, in, out, nmax, numb, f);
in[i] = out[nmax-n];
}
}
}
void PrintP(int numb, char out[])
{
printf("[%08d]: %s\n", numb, out);
}
#define MAX 62
main()
{
char in[MAX+1], out[MAX+1];
int numb = 0;
for( int i = 0; i < MAX; i++ )
{
if( i < 26 ) in[i] = 'a'+i;
else if( i < 52 ) in[i] = 'A'+i-26;
else in[i] = '0'+i-52;
out[i] = -1;
}
in[i] = out[i] = 0;
Iterate(MAX, in, out, MAX, numb, PrintP);
printf("\nAll items are %d\n", numb);
return 0;
}
-
本版专家分：0
-
#9 得分：0噢，万分感谢！
以前我也看过的，但是马上要交了，来不及了，大家不要bs我。
能把代码发给我吗？yszmax@chinaren.com,注释不乱码的。谢谢
-
本版专家分：0
-
#10 得分：0感谢！！！！！！
-
本版专家分：9308
-
- 黄花 2004年11月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2005年4月 扩充话题大版内专家分月排行榜第三
-
-
#11 得分：1ok
以发，请查收， 结帖给分！
- 其他相关推荐
- 常见的排列组合问题
- 1.在6*9的方格中，以左上角为起点，右下角为终点，每次只能向下或向右走，请问一共有多少种不同的走法。 一共要走13步，其中必然有5步向下，8步向右。那么就是从13步中选5步向下或者从13步中选出8步向右，则共有种。 2.ABCDEFG七人战队，要求A必须在B的左边，但不一定相邻，请问有多少种排法？如果A必须在B的左边，并且一定要相邻，请问一共有多少种排法？ 不相邻： 7人全排列
- java实现字符串排列组合问题
- import java.util.ArrayList; import java.util.Collections; /** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac, * bca,cab和cba。 * * @author pomay * */ public class S
- (排列组合的重复问题)
- 将6个同学平均分成3组，问有几种分法。错解;C(2,6)*C(2,4)*C(2,2)=90, 为什么这样错了呢，因为我们没考虑重复的情况，假如分组情况如下1,2;3,4;5,6;先挑出1,2和后调出1,2没区别，所以产生了重复。正解：C(2,6)*C(2,4)*C(2,2)/3!=15一般情况下分为几组，结果就除以几的阶乘。...
- 神韵数学工具Beta 5.0.rar
- 一个用VB做的数学工具，包含了线性方程求解、三角函数、排列组合等问题。
- CSDN论坛不结贴
- 我回复的70%的帖子都不结贴。这让人情何以堪呀？
- 新郎新娘配对问题
- /* * 新郎新娘配对问题：就说有ABC三个新娘和XYZ三个新郎结婚，你参加了婚礼，但是你不知道谁和谁是一对，所以你就向他们询问。A说自己要和X结婚，X说自己的未婚妻是C，C说自己将和Z结婚。你知道他们都在说谎，即使如此，请判断出正确的新郎新娘对。 * StoryMonster 2016/7/12 */
- 古典概型事件数计算, 分房，配对，乱序 (概统1)
- 古典概型事件数与概率计算：分房问题，配对问题，乱序问题，字母排列(概统1) 最重要是计算各种古典概型的事件数，需要计算事件总共样本数，事件A的事件数，计算过程中常用到排列组合的知识。有时也需要用到逐一列举法逐一分析A中的基本事件数。 所以，关键就是如何计算事件数，包括总样本空间的事件数，有利事件的事件数。下面讨论几种典型场景。 【场景一：分房问题】 N个房间，n个人。（n 每个人等可能
- 递归求解几类排列组合问题（一、类循环组合排列）
- 递归求解几类排列组合问题
- 多个数组全排列组合(不取重)
- 比如有个三个数组： String[] str1={"a","b"}; String[] str2={"c","d"}; String[] str3={"e","f"}; 最后组合成8个数组: {ace} {acf} {ade} {adf} {bce} {bcf} {bde} {bdf}public class Main {public static void main(String args[]
- 排列组合和回溯算法-面试题
- 排列组合和回溯算法的面试题