针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。

算法设计与分析期末总复习

最短加法链问题 给定一个正整数和一个实数，如何用最少的乘法次数计算出xn。例如，可以用6次乘法逐步计算x23如下：x,x2,x3,x5,x10,x20,x23 可以证明计算最少需要6次乘法。计算的幂序列中各幂次1，2，3，5，10，20，23组成了一个关于整数23的加法链。在一般情况下，计算xn的幂序列中各幂次组成正整数的一个加法链 上述最优求幂问题相应于正整数的最短加法链问题，即求n的一个加法链使其长度达到最小。正整数的最短加法链长度记为l(n)。

有可视化界面，可以自行设计，可以模拟整个作业调度过程，有多种算法，先来先服务调度算法 FCFS，短作业优先调度算法（SJF），高响应比优先调度算法

算法设计与分析复习重点，老师画的考点

《算法设计》Kleinberg 练习 答案

目录 一 题目分析 2 1 FIFO算法（先进先出） 2 2 最近最久未使用算法（LRU算法）基本思想 2 二 程序设计 2 1 数据结构设计 2 2 函数设计 3 3 流程图 5 1 FIFO算法设计流程图 5 2 LRU 算法设计流程图： 6 三 代码 8 四 结果分析 12 五 实验总结及心得体会 13">目录 一 题目分析 2 1 FIFO算法（先进先出） 2 2 最近最久未使用算法（LRU算法）基本思想 2 二 程序设计 2 1 数据结构设计 2 2 函数设计 3 3 流程图 5 1 FIFO算法设计流程图 5 2 LRU 算法设计流程图： 6 三 代码 8 四 结 [更多]

算法设计与分析。这是关于找零钱问题贪心算法问题。这个程序还蛮不错的，希望大家多支持

经典的学习算法分析与设计教材，pdf版，使用方便

算法设计与分析，里面有比较的试题，具体的是哪本书，我忘记了，但是这本书确实讲的很好，黄色书皮的书。