-
本版专家分：0结帖率 100% -
从N个数中任取m个进行排列，有几种？
展开阅读全文
-
本版专家分：5484
-
- 蓝花 2004年12月 C/C++大版内专家分月排行榜第三
-
-
以前写的，不知合适不
#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++大版内专家分月排行榜第三
-
-
注释乱码了，楼主自己改改好了。
-
本版专家分：0
-
up
-
本版专家分：0
-
please input elem of a ?
是什么意思啊 ？
-
本版专家分：0
-
carylin(别信我,我在说谎) ( )
牛人，好快
-
本版专家分：6276
-
n(n-1)(n-2)*...(n-m+1)种
-
本版专家分：5484
-
- 蓝花 2004年12月 C/C++大版内专家分月排行榜第三
-
-
输入每个元素的值。英语很烂，呵呵……
以前写的
-
本版专家分：9308
-
- 黄花 2004年11月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2005年4月 扩充话题大版内专家分月排行榜第三
-
-
#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
-
噢，万分感谢！
以前我也看过的，但是马上要交了，来不及了，大家不要bs我。
能把代码发给我吗？yszmax@chinaren.com,注释不乱码的。谢谢
-
本版专家分：0
-
感谢！！！！！！
- 组合数学 排列组合基本问题总结
1. 从n个不同元素中允许重复地选取r个元素的组合数是C(n+r-1,r) ... 将变换后的序列转化为在一个区间里求无重组合。 证明过程： 2. 可重排列 3. 可重组合与方程解的个数的对应关系 ...
- 排列组合之错排问题总结
目测最近要刷刷关于排列组合的题目。。。 所以现在将遇到的那些熟悉却已经忘记的问题都总结一下。。 第一发： 错排以及错排公式 其实错排问题对于程序算法而言，就是递归问题。因为错排的理解其实就是相当于...
- Python快速求组合数C(n,m)三种方法整理
百度百科对于组合数的定义是：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合...
- 排列组合问题总结
根本思想还是组合数学的加法原则，将一个状态分成几个不相交的状态，然后用加法原则加起来即可 1.球同，盒不同，无空箱 如果：n&gt;=m C(n−1,m−1)C(n-1,m-1)C(n−1,m−1) 否则 n&lt;m 000 ...
- 动态规划（DP）之排座位：从一道排列问题说起
在一个班级中挑选NN个学生排成一列座位（保证有足够多的男生与足够多的女生），要求座位序列中男生互不相邻，求解有多少种排列方式?（挑选男生与女生的数量与排列方式均为任意） 例如挑选三个学生，那么所有排列为:...
- 青蛙跳台阶问题
我的思路：最开始我的思路是把这个看成是一个数学问题，n=i*1+k*2先把所有可能满足这个公式的i和k求出来。然后在对i和k做排列组合。很明显i的范围应该是0 public int JumpFloor(int target) { int step = 0; for...
- 今日小结——20190513（LeetCode日常+PCA学习）
一、#31：下一个排列 题目要求，给定一个数组，输出他的字典序中的下一个排列。翻译一下就是他这个数组的数组合成比他大的下一个数组序列 这个题目要求也是原地修改，也就是不申请新的数组空间，首先要想到的是，...
- 数学类问题小结
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解...
- 组合数学总结
由于每一层从上一层+1开始,所以对于每一种瞬时的状态,对应C(n,m)中的一种情况,所以答案就是C(n,m),由于数据量比较小,直接预处理即可 代码： View Code 1 #include 2 int c[2010][2010]
- 【ACM训练计划】 数论、组合数学 好题精选+解题报告
对数学类题目小结中的题目的简单解题报告： 偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，...
- 背包问题九讲【转】
背包问题九讲 v1.0 前言 本篇文章是我(dd_engi)正在进行中的一...背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道
- 通过例子学递归
在文章正式开始之前，大家先思考一个问题：给定 1 元、2 元、5 元、10 元 四种纸币，如何通过组合（不限制单张纸币的使用次数）购买 12 元的商品？如果不考虑排序次序，有多少种组合方式？如果考虑排列次序，又有...
- 组合数
其实我也没想到我第一篇博客会讲一个偏数学的内容。 主要是我太弱了，只会这个 何为组合数 记号\(C_n^m\)表示组合数，其意义为在\(n\)个可区分物品中无序地选择\(m\)个物品的方案数。 如三个数分别为\(1,2,3\)，希望...
- Java-青蛙跳台阶
我的思路：最开始我的思路是把这个看成是一个数学问题，n=i*1+k*2先把所有可能满足这个公式的i和k求出来。然后在对i和k做排列组合。很明显i的范围应该是0,所以我们已i开始迭代。下面贴上代码吧。把注释都写上！...
- 想不想制作一个Coreldraw 蝴蝶结呀这个是非常详细的教程
今天我们就用Coreldraw制作一只蝴蝶，伴你度过盛夏，让她的艳丽带走你酷热中的烦忧。 本例制作中，主要使用了CorelDRAW的调和、封套和渐变填色等基本工具，各位可以看到小工具也能做出很好的效果。 下面...
- 命题作文：在一棵IPv4地址树中彻底理解IP路由表的各种查找过程
近期一直想写点东西，但一直找不到题目，正好收到一封邮件，有人问我Linux路由表的布局问题以及路由缓存的问题，加之前些日子又帮人做了一个片上路由表，所以觉得这是个好题目，索性花了多半个周末的时间，奋笔疾书...
- 背包九讲
目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 ...本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一
- 大学时期要做的50件事
大学是独立人生的开始。放下高考的重担，踏在大学校园的林荫道，有时真觉得无所适从，以前的学习、生活从来都是别人安排好了的，我们只要努力地尽...这是每一个大学生都应该思考的问题。 道路有多种，有人选择学
- 小猪的Python学习之旅 —— 3.正则表达式
小猪的Python学习之旅 —— 3.正则表达式 标签： Python re模块 ...Python中通过re模块使用正则表达式，该模块提供的几个...尝试从字符串的开头进行匹配，匹配成功会返回一个匹配的对象， 类型是：<cl...
- 常用的vim命令总结
在windows下可以用gvim,配置一下_vimrc文件，再配合cscope和ctag等工具，就是一个功能强大的IDE。 常用的命令在这里总结下，以后忘了可以看看，部分摘自网络轻快的VIM和部分网摘。 首先记着它的三种模式，命令模式，...