错排
来源:互联网 发布:windows phone 地图 编辑:程序博客网 时间:2024/04/28 19:10
lcy课件上的,感觉不错:
某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。
题解:1、当N=1和2时,易得解~,假设F(N-1)和F(N-2)已经得到,重点分析下面的情况:当有N封信的时候,前面N-1封信可以有N-1或者 N-2封错装前者,对于每种错装,可从N-1封信中任意取一封和第N封错装,故=F(N-1)*(N-1)后者简单,只能是没装错的那封和第N封交换信封,没装错的那封可以是前面N-1封中的任意一个,故= F(N-2) * (N-1)基本形式:d[1]=0; d[2]=1 递归式:d[n]= (n-1)*( d[n-1] + d[n-2])
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- 错排
- C++的控制结构
- 通过web服务器访问MySQL数据库,并把数据库中的某张表解析成xml格式输出到浏览器
- send recv详解
- 以下文件中的行尾不一致,要将行尾标准化吗?
- NoSQL数据库的综述
- 错排
- 奋斗和追求精神,以及何时青春已逝的思考
- 如何使用cocos2d制作基于tiled地图的游戏
- Eclipse快捷键大全
- 迪杰斯特拉算法
- Sublime Text2一些快捷键收藏
- socket编程遇到的一些函数错误及技巧
- java 单例模式
- [ios开发技巧之]UINavigationbar的背景修改方法集合