第一章 递归算法 第二章 集合和记录 第三章 Turbo Pascal文件 第四章 指针变量及线性链表 第五章 单元及面向对象的程序设计简介 第六章 树、图 第七章 分治算法 第八章 回溯算法 第九章 分支定界 第十章 动态规划 第十一章 搜索算法初步 第十二章 全国奥赛题选解
上传时间: 2016-01-05
上传用户:zhouli
2006年World Congress on Intelligent Control and Automation上的一篇水平集的文章,对于初始化介绍比较详细
标签: Intelligent Automation Congress Control
上传时间: 2016-01-13
上传用户:haoxiyizhong
背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
标签:
上传时间: 2014-01-22
上传用户:aix008
uml是一种建模语言,是第三代用来为面向对象开发系统的产品进行说明、可视化和编制文档的方法。
上传时间: 2016-01-27
上传用户:ddddddos
框架窗口 文 档 模 板 MFC文档读写机制 使用简单数组集合类 建立可序列化的类 文档序列化示例 使用CFile类 一般视图类的使用 文档与视图的相互作用 应用程序对象指针的互调 切 分 窗 口 一 档 多 视
上传时间: 2016-01-27
上传用户:gyq
实现Agent,绕墙走的功能,实现了图形化界面.点中按钮<AddWall>或<AddBlock>,使其处于按下状态,然后就可以在左边的矩形区域内通过点击鼠标左键设定墙或障碍物. 另外,还可以设定一组障碍物,方法是:先在 左上角按下鼠标左键,然后按住鼠标左键,拖动鼠标到所需的右下角,松开鼠标左键,这样,左上角和右下角之间的矩形区域就都被设成了障碍物
上传时间: 2013-12-18
上传用户:xuan‘nian
快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
linux 图形化编程 GTK经典文档,对初学者有极大的参考价值,是一份不错的接口文档,其中集成文档,方便在编程时参考。
上传时间: 2013-12-11
上传用户:13188549192
分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
上传时间: 2013-12-26
上传用户:源码3