该文被密码保护。 阅读全文
posted @ 2017-11-07 14:15 hzzxLJY 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-07 14:04 hzzxLJY 阅读(4) 评论(0) 推荐(0) 编辑
摘要：
首先，对于动态规划，我来做一个简短的介绍，相信各位都看得懂。动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。先给一道最简单的例题（小学奥数水平）： 这就是一个模拟的动态规划法！ 好了，现在开始认识一下最简单的动 阅读全文
posted @ 2017-11-06 23:07 hzzxLJY 阅读(369) 评论(0) 推荐(0) 编辑
摘要：
最大字段和 【题目描述】给出一段序列，选出其中连续且非空的一段使得这段和最大。 【输入格式】输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 【输出格式】输入文件maxsum1.out仅包括1个整数，为最大的 阅读全文
posted @ 2017-11-04 10:16 hzzxLJY 阅读(381) 评论(0) 推荐(0) 编辑
摘要：
经典例题（一）——倒水 【题目描述】 小张买了n个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着，小张觉得瓶子实在太多了，于是他决定保留不超过k个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下小张无法 阅读全文
posted @ 2017-11-03 23:31 hzzxLJY 阅读(607) 评论(0) 推荐(0) 编辑
摘要：
一、图的概念 图是四类基本逻辑结构集合、线性结构、树形结构和图结构里面的其中一种，即图结构，图结构也是其中最为复杂的结构。在图的结构中，任意两个结点之间都可能相关，即结点之间的邻接关系是任意的。而在树形结构中，结点之间具有层次关系，每一层结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点 阅读全文
posted @ 2017-10-02 15:02 hzzxLJY 阅读(1152) 评论(0) 推荐(0) 编辑
摘要：
树： 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件：有且仅有一个称作根的结点；其余的结点可分为 m(m>=0)棵互不相交的有限集合 T1， T2， …Tm，其中每个集合又都是一棵树，并称其为根的子树。 因此，树的定义是递归的，树是一种递归数据结构。树的这种定义为树的递归处理带来了 阅读全文
posted @ 2017-10-02 10:38 hzzxLJY 阅读(116) 评论(0) 推荐(0) 编辑
摘要：
一般情况下，深度有限搜索也适用于图的遍历，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 【重点】BFS和DFS的区别：说白了，也就是如图1-13所示： 【例】用DFS遍历如图1-14的图。 用DFS遍历 阅读全文
posted @ 2017-08-11 23:16 hzzxLJY 阅读(227) 评论(1) 推荐(0) 编辑
摘要：
广度优先搜索（Breadth First Search），是很多重要的图的算法的原型。 重要的作用：遍历。对于图的遍历，一般有以下的基本思想： ①从图中某个顶点V0出发，并访问此顶点； ②从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未 阅读全文
posted @ 2017-08-11 08:22 hzzxLJY 阅读(1705) 评论(0) 推荐(0) 编辑