清华大学出版社文库下载_中国高校课件下载中心

文档格式：PPT　文档大小：391.5KB　文档页数：29

有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第7章概率算法

文档格式：PPT　文档大小：640.5KB　文档页数：20

随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第9章近似算法

文档格式：PPT　文档大小：491KB　文档页数：16

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

清华大学出版社：《java学习笔记》教学资源（PPT课件，JDK6课件和课本代码）第1章了解Java

文档格式：PPT　文档大小：439.5KB　文档页数：13

什么是Java 最早是Sun公司Green Project中撰写Star7应用程序的一个程序语言。– James Gosling的窗外有颗橡树（Oak）。全球信息网兴起，Java Applet成为网页互动技术的代表。• 1995/5/23，Java Development Kits（当时的JDK全名）1.0a2版本正式对外发表

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第8章 NP完全性理论

文档格式：PPT　文档大小：560KB　文档页数：38

8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第6章分支限界法

文档格式：PPT　文档大小：362.5KB　文档页数：41

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第4章贪心算法

文档格式：PPT　文档大小：753.5KB　文档页数：58

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第2章递归与分治策略

文档格式：PPT　文档大小：444.5KB　文档页数：55

对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止

清华大学出版社：《算法设计与分析》课程教学资源（PPT课件讲稿）第10章算法优化策略

文档格式：PPT　文档大小：404KB　文档页数：29

给定由n个整数(可能为负整数)组成的序列a,2,an, 求该序列形如Σa的子段和的最大值。当所有整数均为负整数时定义最大子段和为0.依此定义,所求的最优值为:

清华大学出版社：《PLC原理与应用》课程教学资源（PPT课件）第6章三菱FX2系列PLC的通信

文档格式：PPT　文档大小：625KB　文档页数：50

本章主要介绍了PLC通信的基础知识和基本实现方法。同时以三菱FX2系列PLC为例,分别介绍了在DOS和 Windows平台下,三菱 MELSEC MEDOC和 SWOPC-FXGP-WIN-C上位编程与通信软件的使用