2015年9月16日

摘要: 一、目的和要求 分区管理是应用较广泛的一种存储管理技术。本实验要求用一种结构化高级语言构造分区描述器,编制动态分区分配算法和回收算法模拟程序,并讨论不同分配算法的特点。二、实验内容 1、编写:First Fit Algorithm 2、编写:Best Fit Algorithm 3、编写:空闲区回收... 阅读全文
posted @ 2015-09-16 19:50 As 阅读(2032) 评论(0) 推荐(0)
 
摘要: 一、目的和要求 进程调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序,以便加深理解有关进程控制快、进程队列等概念,并体会和了解优先数算法和时间片轮转算法的具体实施办法。二、实验内容 1.设计进程控制块PCB 的结构,通常应包括如下信息: 进程名、进程优先数(或轮转时间片数)、进程... 阅读全文
posted @ 2015-09-16 19:48 As 阅读(381) 评论(0) 推荐(0)

2014年6月25日

摘要: 1、此程序为c++程序2、以下代码可实现手动输入,即去掉代码中的/*...*/注释符,并同时去掉赋值代码段3、源代码#includeusing namespace std;#define MaxInt 32767#define MVNum 100typedef struct{ char vexs[M... 阅读全文
posted @ 2014-06-25 20:41 As 阅读(373) 评论(0) 推荐(0)
 
摘要: 1、此程序为c++程序2、以下代码可实现手动输入,即去掉代码中的/*...*/注释符,并同时去掉赋值代码段3、源代码#includeusing namespace std;#define MaxInt 32767#define MVNum 100typedef struct{ char vexs[M... 阅读全文
posted @ 2014-06-25 20:38 As 阅读(543) 评论(0) 推荐(0)
 
摘要: 1、此程序为c++程序2、以下代码可实现手动输入,即去掉代码中的/*...*/注释符,并同时去掉赋值代码段3、源代码#includeusing namespace std;typedef struct{ int weight, parent, lchild, rchild;}HTNode,*Huff... 阅读全文
posted @ 2014-06-25 20:35 As 阅读(571) 评论(0) 推荐(0)

2014年4月7日

摘要: 题目:返回一个二维整数数组中最大子数组的和(二)要求: 1、输入一个整形数组,数组里有正数也有负数。 2、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值,要求时间复杂度为O(n)。 3、程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是: 数组的行数, 数组的列数, 每一行的元素, (用逗号分开) 每一个数字都是有符号32位整数。解法思路:1、首先,采用FILE结构从txt文件中读取二维数组的行数row和列数column,然后利用指针动态创建结构体二维数组arrayStructure[][] 。 2、然后利用for循环从txt文件中 阅读全文
posted @ 2014-04-07 11:05 As 阅读(263) 评论(0) 推荐(0)

2014年4月1日

摘要: 题目:返回一个整数数组中最大子数组的和(一)要求:1、输入一个整形数组,数组里有正数也有负数。2、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值,要求时间复杂度为O(n)。3、程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是:数组的行数,数组的列数,每一行的元素, (用逗号分开)每一个数字都是有符号32位整数。1、首先,采用FILE结构从txt文件中读取二维数组的行数row和列数column,然后利用指针动态创建二维数组,然后利用for循环从txt文件中依次读取二维数组的元素。2、选取m*n的子数组,最大子数组的和max初始化为第 阅读全文
posted @ 2014-04-01 22:50 As 阅读(257) 评论(0) 推荐(0)