数据结构与算法分析
文章平均质量分 79
微暗的火
海纳百川。
展开
-
数据结构与算法分析——字谜问题实现
数据结构与算法分析 第一章课后习题答案第2题 一、问题描述: 二、解题思路:(针对的是字典不太大的情况) 1、单词表中的每个单词均可以用一个四元组(行,列,方向,长度)表示; 2、其中方向可分为四种:水平(包括向左、向右)、竖直(包括向上、向下)、右下(包括右下、左上)、左下(包括左下、右上); 3、找出每个方向上的最长字符串,以水平方向(向右)为例,最长字符串为:thi原创 2017-04-17 10:49:33 · 2557 阅读 · 0 评论 -
数据结构与算法分析 ——回溯算法之收费公路重建问题
数据结构与算法分析第十章回溯算法之收费公路重建问题 一、 问题描述: 设给定N个点p1, p2,…,pn,它们位于x-轴上。xi是pi点的x坐标。这N个点确定了N(N-1)/2个点间距离。显然,如果给定点集,那么容易以O(N2)事件构造距离集合。收费公路重建问题是从这些距离重新构造出点集。 二、解题思路: 回溯算法: 对于大多数的回溯算法,最方便的实现方法是使用递归,该算法原创 2017-08-09 22:00:33 · 1947 阅读 · 0 评论