试设计一个贪心算法

相 关 资 源

• 试设计一个贪心算法免费下载

  资源简介：试设计一个贪心算法，可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。

  标签： 算法

  上传时间： 2013-12-23

  上传用户：6546544

• /*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4免费下载

  资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...

  标签： 数字 三角形 路径 算法

  上传时间： 2013-12-16

  上传用户：ccclll

• 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度免费下载

  资源简介：最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。

  标签： 并行 机器 算法 调度

  上传时间： 2014-12-07

  上传用户：Amygdala

• 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个免费下载

  资源简介：最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。

  标签： 合并 序列 算法 sk

  上传时间： 2014-11-29

  上传用户：a3318966

• 设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法免费下载

  资源简介：设R={ r , r , , rn 1 2 &#61516 }是要进行排列的n个元素。其中元素n r , r , , r 1 2 &#61516 可能相同。试设计 一个算法，列出R的所有不同排列。

  标签： 61516 元素 rn 算法

  上传时间： 2014-01-16

  上传用户：qilin

• ′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如免费下载

  资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。

  标签： logn 数组 算法

  上传时间： 2013-12-26

  上传用户：咔乐坞

• 对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.免费下载

  资源简介：对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.

  标签： logn 元素 数组 算法

  上传时间： 2014-01-15

  上传用户：qq21508895

• 设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。免费下载

  资源简介：设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。

  标签： log 数组 算法

  上传时间： 2016-08-20

  上传用户：zhoujunzhen

• X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。免费下载

  资源简介：X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。

  标签： log 数组 算法

  上传时间： 2016-10-10

  上传用户：宋桃子

• 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法免费下载

  资源简介：这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，...

  标签： 算法 程序

  上传时间： 2014-12-08

  上传用户：baiom

• 算法分析与设计 之 贪心算法PPT1（以后将会续传其他）免费下载

  资源简介：算法分析与设计 之 贪心算法PPT1（以后将会续传其他）

  标签： PPT1 算法分析 算法

  上传时间： 2015-06-16

  上传用户：dianxin61

• 设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).免费下载

  资源简介：设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).

  标签： lt logn 算法 整数

  上传时间： 2015-07-15

  上传用户：jcljkh

• 数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作免费下载

  资源简介：数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作

  标签： 数据结构 操作 程序 无向图

  上传时间： 2013-12-24

  上传用户：Ants

• Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。免费下载

  资源简介：Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。

  标签： Dijkstra 最短路径 算法

  上传时间： 2016-04-18

  上传用户：xsnjzljj

• 设计一个有效算法免费下载

  资源简介：设计一个有效算法，对于给定的二进制方程，计算其解的个数

  标签： 算法

  上传时间： 2014-01-25

  上传用户：缥缈

• 试设计一个学生信息管理系统免费下载

  资源简介：试设计一个学生信息管理系统，能提供以下功能： 1] 学生基本信息录入功能（输入的学生信息用磁盘文件保存） 2] 学生信息查询功能 3] 学生信息排序功能 4] 学生信息的删除与修改

  标签： 信息管理系统

  上传时间： 2017-03-12

  上传用户：磊子226

• (1).问题描述：集装箱的装箱问题 给定一个集装箱免费下载

  资源简介：(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一...

  标签： 集装箱

  上传时间： 2014-01-07

  上传用户：miaochun888

• 某机器由n个部件组成免费下载

  资源简介：某机器由n个部件组成，每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量， 为该零件的成本。试设计一个回溯算法，给出总成本不超过 的最小重量机器设计，并分析算法的复杂度。

  标签： 机器 部件

  上传时间： 2014-02-16

  上传用户：lanhuaying

• 一个用贪心算法做的免费下载

  资源简介：一个用贪心算法做的

  标签： 算法

  上传时间： 2013-12-27

  上传用户：as275944189

• 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序免费下载

  资源简介：一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问...

  标签： 操作 算法 程序

  上传时间： 2015-03-22

  上传用户：CHINA526

• 针对操作系统的进程调度而设计的一个优化算法.免费下载

  资源简介：针对操作系统的进程调度而设计的一个优化算法.

  标签： 操作系统 优化算法 进程 调度

  上传时间： 2014-01-25

  上传用户：偷心的海盗

• 这是一个数据结构中常用的算法,用贪心算法,找钱的的程序,程序虽小,但有一定的意义免费下载

  资源简介：这是一个数据结构中常用的算法,用贪心算法,找钱的的程序,程序虽小,但有一定的意义

  标签： 算法 程序 数据结构

  上传时间： 2013-12-11

  上传用户：CHENKAI

• 设计一个因子分解算法免费下载

  资源简介：设计一个因子分解算法，并分析其复杂性。用你熟悉的计算机语言实现以上算法，记录3个测试结果。

  标签： 分解 算法

  上传时间： 2015-04-25

  上传用户：xuanchangri

• 课程设计的一个RSA算法加、解密软件免费下载

  资源简介：课程设计的一个RSA算法加、解密软件，MFC的

  标签： RSA 算法 解密软件

  上传时间： 2015-06-15

  上传用户：R50974

• 一个遗传算法的word文档和详细的设计部分免费下载

  资源简介：一个遗传算法的word文档和详细的设计部分

  标签： word 算法 文档 分

  上传时间： 2014-11-22

  上传用户：gdgzhym

• 设计一个O(n2)时间的算法免费下载

  资源简介：设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

  标签： n2 算法

  上传时间： 2015-07-15

  上传用户：qq21508895

• 给定12根长度相同的彩色小木棒的颜色,设计一个算法,计算用这12根长度彩色小木棒可搭出多少个不同的小立方体.免费下载

  资源简介：给定12根长度相同的彩色小木棒的颜色,设计一个算法,计算用这12根长度彩色小木棒可搭出多少个不同的小立方体.

  标签： 长度 彩色 算法 计算

  上传时间： 2014-01-06

  上传用户：fandeshun

• 设计一个O(n*n)时间的算法免费下载

  资源简介：设计一个O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列

  标签： 算法

  上传时间： 2014-08-17

  上传用户：VRMMO

• 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。免费下载

  资源简介：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。

  标签： kruskal prim 算法 生成树

  上传时间： 2016-01-30

  上传用户：蠢蠢66

• 设计一个按优先数调度算法实现处理器调度的程序。 [提示]： (1) 假定系统有5个进程免费下载

  资源简介：设计一个按优先数调度算法实现处理器调度的程序。 [提示]： (1) 假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列，用指针指出下一...

  标签： 优先数 调度算法 处理器 调度

  上传时间： 2016-02-03

  上传用户：龙飞艇