xuan_Shao的博客

Xpdf is an open source PDF viewer. XpdfReader is a free (but not open source) PDF viewer, which includes a few extra features not found in the open source xpdf viewer. (Click for an XpdfReader screenshot.)

线性规划（Linear programming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。

《近似算法的设计与分析》是2011年高等教育出版社出版的图书，作者是堵丁柱、葛可一、胡晓东。本书可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。

NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

《算法概论》源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义。在表达每一种技术时，强调每个算法背后的简洁数学思想，分析其时间和空间效率，运用与其他技术类比的方法来说明特征，并提供了大量实例。主要特点：●生动的写作风格：作者贯穿一条主线，以讲故事的形式将概念娓娓道来，非常易于理解和消化。●优美地兼顾语言的生动和严谨性：《算法概论》中看不到很多数学公式，取而代之的是精确的文字叙述。●穿插注解框：内容包括人文历史背景、对复杂概念的进一步阐述、算法的扩展与重要应用等。