错排的简单理解
来源:互联网 发布:淘宝哪家椰蒂好 编辑:程序博客网 时间:2024/05/18 00:20
设f(n)表示n个元素的错排数
排列:1,2,3,4,5;
对排列进行错排:
A,1排在2的位置,2排在1的位置,则有f(3)种错排;
B,1排在2的位置,2不能排在1的位置,在错排时,2不能在1位置,3不能在3位置,4不能再4位置,5不能再5位置,所以有f(4)种错排。
理论知识:
•第一步,“错排” 1 号元素(将 1 号元素排在第 2 至第 n 个位置之一),有 n – 1
种方法。
种方法。
•第二步,“错排”其余 n – 1 个元素,按如下顺序进行。视第一步的结果,若 1
号元素落在第 k 个位置,第二步就先把 k 号元素“错排”好, k
号元素的不同排法将导致两类不同的情况发生:( 1 ) k 号元素排在第 1
个位置,留下的 n – 2 个元素在与它们的编号集相等的位置集上“错排”,有 f(n -2)
种方法;( 2 ) k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k
个位置,于是形成(包括 k 号元素在内的) n – 1 个元素的“错排”,有 f(n – 1)
种方法。据加法原理,完成第二步共有 f(n – 2)+f(n – 1) 种方法。
号元素落在第 k 个位置,第二步就先把 k 号元素“错排”好, k
号元素的不同排法将导致两类不同的情况发生:( 1 ) k 号元素排在第 1
个位置,留下的 n – 2 个元素在与它们的编号集相等的位置集上“错排”,有 f(n -2)
种方法;( 2 ) k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k
个位置,于是形成(包括 k 号元素在内的) n – 1 个元素的“错排”,有 f(n – 1)
种方法。据加法原理,完成第二步共有 f(n – 2)+f(n – 1) 种方法。
•根据乘法原理, n 个不同元素的错排种数
•f(n) = (n-1)[f(n-2)+f(n-1)] (n>2)
- 错排的简单理解
- 错排的简单理解
- 错排公式的理解
- 实现序列简单的全排、错排、组合
- 快排、堆排、归并排 的理解
- 乐观锁、悲观锁、共享锁和排它锁的简单理解
- 简单的快排函数
- 一个简单的快排
- hdu2068 RPG的错排(错排公式简单应用)
- 【QT+VC】 error LNK2001: error LNK2019 的简单排错
- 杭电hdu 2068 RPG的错排 简单题
- hdu 2048 , 2049 ,2068 (错排公式的简单应用)
- zoj 1619 Present(错排公式的简单应用)
- 我理解的倒排索引
- 全文检索:倒排索引的理解
- HDOJ 2048简单错排、2049组合错排
- 一个简单的生产排程软件
- 一个简单的生产排程软件
- 一个整型数组里除了两个数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- NewsCurve:值得拥有的媒体统计分析工具
- Spring整合Quartz(网上例子+自己配置)
- 插入排序-二分法-C++实现
- singleton模式
- 错排的简单理解
- 图片上传
- cxf wsdl2Java
- 第一篇文章
- 【转】程序员技术练级攻略
- 【Linux菜鸟成长记(十)】解决Windows的Java程序在ubuntu Eclipse下显示中文乱码
- My Sql中文字符问题
- JDOM/XPATH编程指南
- 文件上传并写入数据库