大学必备数据结构与算法实验报告册，可下载直接使用，建议下载后浏览修改为自己所需内容，希望能帮助到大家

设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。

这个是高级计算机体系结构的课程内容，讲述了Tomasulo算法原理，以及两个基于Tomasulo算法模拟器的实验，并作出了详细步骤解释说明。

南邮动态规划法实验之矩阵连乘问题，使用了备忘录法以及动态规划法实现求解，代码注释详尽

请在以上示例实验程序中补充―增强二次机会‖等置换算法的模拟程序。输入不同的内存页面引用串和实存帧数，观察并分析其页面置换效果和性能，并将其与LRU和FIFO算法进行比较。改进以上示例实验程序，使之能够随机的产生内存页面引用串，以便能动态的观测各种置换算法的性能。

AES和RSA算法实验的实验报告.希望可以帮到大家的忙。多谢各位的支持。

动态规划的一个计算两个序列的最长公共子序列的方法如下： 　　以两个序列 X、Y 为例子： 　　设有二维数组 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度，则有： 　　f[1][1] = same(1,1); 　　f[i,j] = max{f[i-1][j -1] + same(i,j),f[i-1,j],f[i,j-1]} 　　其中，same(a,b)当 X 的第 a 位与 Y 的第 b 位完全相同时为“1”，否则为“0”。 　　此时，f[j]中最大的数便是 X 和 Y 的最长公共子序列的长度，依据该数组回溯，便可找出最长公共子序列。 　　该算法的空间、时间复杂度均为O(n^2)，经过优化后，空间复杂度可为O(n)。

操作系统时间片轮转和银行家算法实验.docx

操作系统实验-进程或作业先来先服务、高优先权、按时间片轮转调度算法实验文档,相关细节介绍如题，很是全面的东东，直接可用。Donald_Tyr发布，必属精品！ QQ:3729734 E_mail:i.d.card@msn.com BLOG:http://di-bar.f31.net

使用java实现银行家算法，1）可利用资源向量Available 是个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目。如果Available［j］=K，则表示系统中现有Rj类资源K个。