Based on Stackelberg Pricing Game Based on Stackelberg Pricing Game
2022-12-17 14:23:54 10.8MB 山东大学 算法 算法设计分析 课件
1
一.选择题 1二分搜索算法是利用 A 实现地算法 . A 分治策略 B 动态规划法 C 贪心法 D 回溯法 2下列不是动态规划算法基本步骤地是 A . A 找出最优解地性质 B 构造最优解 C 算出最优解 D 定义最优解 3最大效益优先是 A 地一搜索方式 . A 分支界限法 B 动态规划法 C 贪心法 D 回溯法 4在下列算法中有时找不到问题解地是 B . A 蒙特卡罗算法 B 拉斯维加斯算法
2022-12-17 10:31:30 445KB 文档 互联网 资源
针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。
1
算法设计与分析期末总复习
1
最短加法链问题 给定一个正整数和一个实数,如何用最少的乘法次数计算出xn。例如,可以用6次乘法逐步计算x23如下:x,x2,x3,x5,x10,x20,x23 可以证明计算最少需要6次乘法。计算的幂序列中各幂次1,2,3,5,10,20,23组成了一个关于整数23的加法链。在一般情况下,计算xn的幂序列中各幂次组成正整数的一个加法链 上述最优求幂问题相应于正整数的最短加法链问题,即求n的一个加法链使其长度达到最小。正整数的最短加法链长度记为l(n)。
2022-12-14 10:41:15 2.32MB 算法
1
有可视化界面,可以自行设计,可以模拟整个作业调度过程,有多种算法,先来先服务调度算法 FCFS,短作业优先调度算法(SJF),高响应比优先调度算法
1
算法设计与分析复习重点,老师画的考点
2022-12-09 00:54:03 629KB 算法
1
算法设计》Kleinberg 练习 答案
2022-12-08 17:56:52 16.94MB 算法 算法设计 Kleinberg
1
目录 一 题目分析 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 四 结 [更多]
2022-12-07 19:59:37 351KB 操作系统 内存调度 FIFO算法设计
1
算法设计与分析。这是关于找零钱问题贪心算法问题。这个程序还蛮不错的,希望大家多支持
2022-12-07 16:03:11 22KB 找零钱问题
1