TAOCP
共 3 篇文章
TAOCP 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 3 篇文章,持续更新中。
MIX的模拟器: MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器
MIX的模拟器: MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器,所以书中的汇编代码无法在任何一个机器上运行,附件中的程序可以让以MIXAL汇编语言写成的算法在Windows平台上汇编并且可以单步跟踪运行。详细情况参看其中的MIXBuilder.doc文件。
微软面试题:给出一个函数来输出一个字符串的所有排列。 简单的回溯就可以实现了。当然排列的产生也有很多种算法
微软面试题:给出一个函数来输出一个字符串的所有排列。
简单的回溯就可以实现了。当然排列的产生也有很多种算法,去看看组合数学,还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底,也需要一定的灵感,有兴趣最好看看。
TAOCP第四卷
TAOCP第四卷,knuth老先生的作品很不错 欢迎下载