设计一个有效算法,对于给定的二进制方程,计算其解的个数
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:设计一个有效算法,对于给定的二进制方程,计算其解的个数
上传时间: 2014-01-25
上传用户:缥缈
资源简介:试设计一个贪心算法,可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。
上传时间: 2013-12-23
上传用户:6546544
资源简介:实验四 频率计 实验要求:设计一个有效位为4位的十进制的数字频率计。
上传时间: 2014-01-14
上传用户:牛津鞋
资源简介:Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿...
上传时间: 2016-04-12
上传用户:youth25
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:针对操作系统的进程调度而设计的一个优化算法.
上传时间: 2014-01-25
上传用户:偷心的海盗
资源简介:设计一个因子分解算法,并分析其复杂性。用你熟悉的计算机语言实现以上算法,记录3个测试结果。
上传时间: 2015-04-25
上传用户:xuanchangri
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:课程设计的一个RSA算法加、解密软件,MFC的
上传时间: 2015-06-15
上传用户:R50974
资源简介:一个遗传算法的word文档和详细的设计部分
上传时间: 2014-11-22
上传用户:gdgzhym
资源简介:设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
上传时间: 2015-07-15
上传用户:qq21508895
资源简介:VHDL源代码.设计一个带有异步清0功能的十进制计数器。计数器时钟clk上升沿有效,清零端为clrn,进位输出为co。
上传时间: 2014-11-21
上传用户:xc216
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:′问题描述: 设 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。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:给定12根长度相同的彩色小木棒的颜色,设计一个算法,计算用这12根长度彩色小木棒可搭出多少个不同的小立方体.
上传时间: 2014-01-06
上传用户:fandeshun
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列
上传时间: 2014-08-17
上传用户:VRMMO
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一...
上传时间: 2016-02-03
上传用户:龙飞艇
资源简介:操作系统实验(LINUX): 设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率. (1) 进先出的算法(FIFO) (2) 最近最少使用的算法(LRU) (3) 最佳淘汰算法(OPT) (4) 最少访问页面算法(LFU) (5) 最近最不经常使用算法(NUR) 命中...
上传时间: 2016-03-11
上传用户:tedo811
资源简介:一个有效的多边形裁剪算法,介绍了概念、数据结构、算法、交点判断等
上传时间: 2016-04-05
上传用户:songnanhua
资源简介:伪随机序列发生器的vhdl算法 设计一个伪随机序列发生器,采用的生成多项式为1+X^3+X^7。要求具有一个RESET端和两个控制端来调整寄存器初值(程序中设定好四种非零初值可选)。
上传时间: 2016-05-09
上传用户:wxhwjf
资源简介:一个关于算法程序设计的ppt课件,相信对你学习会有帮助的
上传时间: 2016-05-16
上传用户:l254587896
资源简介:快速可靠的GPS (全球定位系统)系统仿真可对双频GPS 接收机的设计、接收算法的研究 提供有效的帮助。文中详细介绍了在MatLab/Simulink 环境下GPS 系统仿真平台构建的基本方法。 首先分析了GPS 系统的各个环节,说明了各模型在仿真中的实现方法;然后给出了完...
上传时间: 2016-06-14
上传用户:dave520l
资源简介:收集打包的一个有关《基于遗传算法的排课系统》的论文和设计及遗传算法介绍的文件!
上传时间: 2016-06-25
上传用户:拔丝土豆
资源简介:给出一个由非0整数组成的序列a1,a2,…,an, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。
上传时间: 2013-12-24
上传用户:gxmm
资源简介:1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整...
上传时间: 2014-01-03
上传用户:lindor
资源简介:MD5算法描述(略)。 设计一个模拟的系统用户安全登录界面,采用MD5算法实现用户登录口令的安全认证。要求模拟界面至少具有用户口令文件的注册和用户登录时输入的口令是否正确的结果提示两个功能。
上传时间: 2014-08-31
上传用户:lijianyu172