简单的排列组合题

原创 2012年03月30日 08:43:54

给你n个A和m个B问可以组成多少种不同的排列~~~~~~

#include<stdio.h>
#include<string.h>
int f(int x,int y)
{
	if(x==0||y==0) return 1;
	return f(x-1,y)+f(x,y-1);
}
int main()
{
	while(1)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		printf("%d\n",f(n,m));
	}return 0;
}


ACM学习历程21——各种排列组合问题

在这篇博文中,介绍关于1—N和整型数组的排列算法,这些算法的主要用到了递归的思想,即在函数或子过程的内部直接或者间接调用自己的算法。递归算法解决问题的特点在于:递归本身就是在子过程或者函数里调用自身;...
  • u010480899
  • u010480899
  • 2016年08月28日 20:19
  • 980

Java实现排列组合算法

用Java实现排列算法: package Sort; import java.util.ArrayList; import java.util.List; public class Arrange...
  • YHYR_YCY
  • YHYR_YCY
  • 2016年09月13日 09:51
  • 12296

排列组合和回溯算法-面试题

排列组合和回溯算法的面试题
  • sunxianghuang
  • sunxianghuang
  • 2016年07月13日 15:02
  • 1893

JAVA实现abc字符串的排列组合

1.可重复排列:abc三个字符组成的所有长度为3的字符串,aaa,aab,aac......ccc 一共27种 利用递归的思想,第一个字符可以从abc中选择一个,三种选择,之后问题转化为abc组成长度...
  • Tredemere
  • Tredemere
  • 2016年10月14日 15:14
  • 6390

ACM-排列组合

话说排列组合博大精深,看来确实是的,我完全驾驭不了那些公式、定理啊! 哎,算了,骨头难啃就只有慢慢啃了。那今天就先来点简单的,先搞搞组合数吧! 组合,简单的说就是从n个东西里面,挑出k个来,有多少种挑...
  • u011787119
  • u011787119
  • 2014年10月05日 08:47
  • 717

C++ 全排列和组合算法(递归)

全排列: 设待排列的数组为a[n],任意时刻将其分为0~s-1和s~n-1两端。 其中,0~s-1是已经选择的区间,s~n-1是待选择的区间,每次选择s~n-1的一个与s为的数交换 #include...
  • Kirk0316
  • Kirk0316
  • 2013年09月23日 18:02
  • 861

简单递归入门题

帮助理解递归算法的一些入门级别题目合集
  • liujunyang0926
  • liujunyang0926
  • 2016年11月17日 20:50
  • 261

poj 几道简单的搜索题 (一)

题目:poj 2488 A Knight's Journey 题意: 给一个m*n的棋盘,马走日,给出一条字典序最小的马的路线来走完整个棋盘? 分析: 如果能走完棋盘,那么从(1,1)点d...
  • hjt_fathomless
  • hjt_fathomless
  • 2016年07月13日 16:24
  • 581

简单的leetcode题(四)

Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be w...
  • mjw110420117
  • mjw110420117
  • 2016年04月15日 00:30
  • 579

关于String的简单编程题

一、将字符串反转package string;public class Reverse { public static void main(String[] args) { St...
  • java_zero2one
  • java_zero2one
  • 2016年10月05日 22:37
  • 1131
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单的排列组合题
举报原因:
原因补充:

(最多只允许输入30个字)