2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
常用的一些选项有:问题类型Bug测试过程维护过程发现影响系统运行的缺陷New Feature对系统提出的新功能Task需要完成的任务Improvement对现有系统功能的改进Requirement Change 需求变更JIRA系统中用优先级来表示问题的严重级别,有以下几种级别:优先级 block>...
分类：
其他好文 时间：
2014-07-12 08:53:52
阅读次数：
260
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
文章主要是对于那些刚刚入门的搜索准备的，主要是深度优先搜索。一些对深搜稍稍有一些自己的看法...
分类：
其他好文 时间：
2014-07-11 08:07:30
阅读次数：
294
adaptor（适配器）
一种标准库类型、函数或迭代器，使某种标准库类型、函数或迭代器的行为类似于另外一种标准库类型、函数或迭代器。系统提供了三种顺序容器适配器：stack（栈）、queue（队列）以及priority_queue（优先级队列）。所有的适配器都会在其基础顺序容器上定义一个新接口。
begin（begin 操作）
一种容器操作。如果容器中有元素，该操作返回指向容器中第一...
分类：
编程语言 时间：
2014-07-11 00:41:21
阅读次数：
315
有一个无权的图G，使用某个顶点s作为输入参数，找出从s到其它顶点的最短路径。这样，只要计算包含在路径中的边数就可以了。比如，一个word ladder problem，一次只变换一个字母，找出从fool到sage的最短路径。可用的单词可以转化为一个图：首先寻找与fool距离为1的顶点：然后可以寻找距...
分类：
其他好文 时间：
2014-07-10 14:46:41
阅读次数：
239
模板
题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。
每条边的价值 = sum（后继节点权重)*边的单位价值。
求树的最小价值，即构成一棵树的n-1条边的最小价值。
算法：
1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。
实际上总价值就是 到每个点的最短路径*这个点的权重。
2、但是这个题 数据量真的太大了，50000个点...
分类：
其他好文 时间：
2014-07-09 11:33:57
阅读次数：
273
搜索一个图是有序地沿着图的边访问所有定点， 图的搜索算法可以使我们发现很多图的结构信息， 图的搜索技术是图算法邻域的核心。
e...
分类：
其他好文 时间：
2014-07-09 10:30:48
阅读次数：
233
