麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论（Introduction to Algorithms）一书，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用，使得您学习《算法导论》之过程如鱼得水。
标签： Introduction Algorithms MIT 算法
上传时间： 2013-12-19
上传用户：宋桃子
在软件工程的需求分析阶段，信息流是一个关键考虑，通常用数据流图描绘信息在系统中加工和流动的情况。面向数据流的设计方法定义了一些不同的“映射”，利用这些映射可以把数据流图变换成软件结构。因为任何软件系统都可以用数据流图表示，所以面向数据流的设计方法理论上可以设计任何软件的结构。通常所说的结构化设计方法(简称SD方法)，也就是基于数据流的设计方法
上传时间： 2013-12-19
上传用户：330402686
ThreadPro 是本人开发的一套用于多线程编程的 Delphi 基础类库，基于 Delphi 的 TThread 封装了更实用，更结构化的 TThreadTask 线程类。并且写了一个 TThreadPool， 它是 TThreadTask 的管理类，其中运用了面向对象的方法，使用了继承和多态，实现了一个可设置并发任务数的线程池。继承这些基类你可以编写任意自定义的基于这种模型的应用，让你的程序具有强大而安全的多线程处理能力。
上传时间： 2014-01-09
上传用户：kr770906
在为Linux开发应用程序时，绝大多数情况下使用的都是C语言，因此几乎每一位Linux程序员面临的首要问题都是如何灵活运用C编译器。目前Linux 下最常用的C语言编译器是GCC（GNU Compiler Collection），它是GNU项目中符合ANSI C标准的编译系统，能够编译用、C++和Object C等语言编写的程序。GCC不仅功能非常强大，结构也异常灵活。最值得称道的一点就是它可以通过不同的前端模块来支持各种语言，如Java、 Fortran、Pascal、Modula-3和Ada等。开放、自由和灵活是Linux的魅力所在，而这一点在GCC上的体现就是程序员通过它能够更好地控制整个编译过程。
上传时间： 2013-12-22
上传用户：TF2015
试卷自动生成系统，在我们以往学习数据库的基础上，灵活运用数据库开发软件Delphi和结构化查询语言SQL2000，开发出能供教学使用的一套出试卷系统，以方便教学。
上传时间： 2015-12-31
上传用户：as275944189
对每个人来说，习惯C++需要一些时间，对于已经熟悉C 的程序员来说， 这个过程尤其令人苦恼。因为C 是C++的子集，所有的C 的技术都可以继续使 用，但很多用起来又不太合适。例如，C++程序员会认为指针的指针看起来很 古怪，他们会问：为什么不用指针的引用来代替呢？ C 是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。 不管什么问题，C 都靠宏、指针、结构、数组和函数来解决。而C++不是这样。 宏、指针、结构、数组和函数当然还存在，此外还有私有和保护型成员、函数 重载、缺省参数、构造和析构函数、自定义操作符、内联函数、引用、友元、 模板、异常、名字空间，等等。用C++比用C 具有更宽广的空间，因为设计时 有更多的选择可以考虑。 在面对这么多的选择时，许多C 程序员墨守成规，坚持他们的老习惯。一 般来说，这也不是什么很大的罪过。但某些C 的习惯有悖于C++的精神本质， 他们都在下面的条款进行了阐述。
标签：
上传时间： 2014-01-21
上传用户：jing911003
DMB-TH最新协议,提供DMB-TH的帧结构，信道编码和调制方式，并后附测试数据。
上传时间： 2013-12-04
上传用户：ljmwh2000
ThreadPro 是本人开发的一套用于多线程编程的 Delphi 基础类库，基于 Delphi 的 TThread 封装了更实用，更结构化的 TThreadTask 线程类。并且写了一个 TThreadPool， 它是 TThreadTask 的管理类，其中运用了面向对象的方法，使用了继承和多态，实现了一个可设置并发任务数的线程池。继承这些基类你可以编写任意自定义的基于这种模型的应用，让你的程序具有强大而安全的多线程处理能力。本人还额外封装了一个 THTTPtask 类，该类是基于 INDY9 的 IDHTTP 进一步封装而成，并使用了一个第3方的压缩处理库，使 THTTPtask 如同浏览器那样，完全支持 GZIP，令你编写强大的 HTTP 多线程应用变的得心应手。
上传时间： 2014-01-21
上传用户：问题问题
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。可以利用递归方法分别一一测试每一种摆法，直到得出正确的答案。 要求： 1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。 2、.设计的题目要求达到一定工作量（300行以上代码），并具有一定的深度和难度。 3、程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释 4、每位同学需提交可独立运行的程序； 5 、每位同学需独立提交设计报告书（每人一份），要求编排格式统一、规范、内容充实，不少于10页（代码不算）； 6、课程设计实践作为培养学生动手能力的一种手段，单独考核。
标签：
上传时间： 2016-03-03
上传用户：498732662
数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。 3、输入完成后提供2种功能供用户选择 （1）计算每一对顶点（用户输入）之间的最少票价及路径，并用较直观的方式显示输出。 （2）计算从起点（由用户输入）到达所有重要场所该走的路线和最少票价，并用较直观的方式显示输出。
上传时间： 2013-12-30
上传用户：xyipie
