文件名称:strkmp
- 所属分类：
- 其它资源
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 9.02kb
- 下载次数：
- 0次
- 提 供 者：
- b***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
微软面试题：给出一个函数来输出一个字符串的所有排列。
简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底，也需要一定的灵感，有兴趣最好看看。
简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底，也需要一定的灵感，有兴趣最好看看。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 99273889strkmp.rar 列表 strkmp\StdAfx.h strkmp\StdAfx.cpp strkmp\ReadMe.txt strkmp\strkmp.dsw strkmp\strkmp.ncb strkmp\strkmp.plg strkmp\strkmp.dsp strkmp\strkmp.cpp strkmp\strkmp.opt strkmp