设计一个因子分解算法,并分析其复杂性。用你熟悉的计算机语言实现以上算法,记录3个测试结果。
资源简介:设计一个因子分解算法,并分析其复杂性。用你熟悉的计算机语言实现以上算法,记录3个测试结果。
上传时间: 2015-04-25
上传用户:xuanchangri
资源简介:一个可分解上万阶稀疏矩阵的SVD算法
上传时间: 2013-12-29
上传用户:李梦晗
资源简介:/*数字三角形问题 问题描述: 给定一个由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个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
上传时间: 2015-07-15
上传用户:qq21508895
资源简介:设计模式之Template Template定义:定义一个操作中算法的骨架,将一些步骤的执行延迟到其子类中. 其实Java的抽象类本来就是Template模式,因此使用很普遍.而且很容易理解和使用
上传时间: 2014-12-05
上传用户:D&L37
资源简介:设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
资源简介:设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (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
资源简介:一个置换密码技术的练习题及解答 另一个是RSA算法中分解两个素数的C程序.
上传时间: 2014-01-09
上传用户:wqxstar
资源简介:一个操作系统的课程设计,C++的,银行家算法
上传时间: 2014-01-12
上传用户:manlian
资源简介:伪随机序列发生器的vhdl算法 设计一个伪随机序列发生器,采用的生成多项式为1+X^3+X^7。要求具有一个RESET端和两个控制端来调整寄存器初值(程序中设定好四种非零初值可选)。
上传时间: 2016-05-09
上传用户:wxhwjf
资源简介:试设计一个贪心算法,可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。
上传时间: 2013-12-23
上传用户:6546544
资源简介:设计一个有效算法,对于给定的二进制方程,计算其解的个数
上传时间: 2014-01-25
上传用户:缥缈
资源简介:1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整...
上传时间: 2014-01-03
上传用户:lindor
资源简介:MD5算法描述(略)。 设计一个模拟的系统用户安全登录界面,采用MD5算法实现用户登录口令的安全认证。要求模拟界面至少具有用户口令文件的注册和用户登录时输入的口令是否正确的结果提示两个功能。
上传时间: 2014-08-31
上传用户:lijianyu172
资源简介:请求页式存储管理 操作系统课程设计 设计一个请求页式存储管理方案。并编写模拟程序实现之。页面淘汰算法采用 FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。而不再判断它是否被改写过,也不将它写回到辅存
上传时间: 2016-08-07
上传用户:yy541071797
资源简介:页面置换算法 设计一个虚拟存储区和内存工作区,编程序演示FIFO、LRU、OPT算法的具体实现过程,并计算访问命中率.
上传时间: 2014-01-14
上传用户:SimonQQ
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。
上传时间: 2013-11-29
上传用户:nanxia
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率:
上传时间: 2016-10-12
上传用户:changeboy
资源简介:调用方法,简单的使用栈实现进制间的转换。如十进制和八进制的转换/设计一个算法,将顺序表重新排列成以第一个元素为界的两部分,前一部分元素的值都小于它,后一部分元素的值都大于或等于它。
上传时间: 2016-12-04
上传用户:llandlu
资源简介:设计一个虚拟存储区和内存工作区,并使用下列算法计算页面失效次数. (1) 进先出的算法(FIFO) (2) 最近最少使用的算法(LRU) (3) 最佳淘汰算法(OPT) 在本实验中,页地址流长度为320,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存...
上传时间: 2016-12-28
上传用户:1109003457