- 博客(5)
- 资源 (13)
- 收藏
- 关注
原创 机器调度问题
[问题描述]有m台机器处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,设计算法进行合理调度,使得m台机器上处理n个作业所需要的总时间最短。[基本要求](1)一台机器同一时刻只能处理一个作业;(2)一个作业不能同时在两台机器上处理;(3)作业i一旦运行,需要连续ti个时间单位。[实现提示](1)这是一个多机器调度最优解问题。输入:n个不同处理时间的作业...
2018-01-11 23:53:56 5605 2
原创 最小生成树问题
[问题描述]若要在n个城市间建立通信联络网,只需要n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。[基本要求](1)利用图雷姆或克鲁斯卡尔算法求网的最小生成树;(2)以文本形式输出生成树的各条边及其权值。[实现提示](1)通信线路一旦建立起来一定是双向的,因此构造最小生成树的网一定是无向网;(2)n个城市间,最多可设置n...
2018-01-11 23:49:08 3421 7
原创 平衡二叉树及其操作实现
[问题描述]实现平衡二叉排序树的创建、插入、删除、查询操作,并求出所构建平衡二叉排序树的平均查找长度ASL。[基本要求](1)以二叉链表作为平衡二叉树的存储结构;(2)输入一个关键字序列,建立对应的平衡二叉树;(3)向平衡二叉树中插入一个结点(关键字);(4)从平衡二叉树中删除一个结点(关键字);(5)计算平衡二叉树的平均查找长度;(6)销毁平衡二叉树。...
2018-01-11 23:39:50 2957 2
原创 基于单链表的班级通讯录
[问题描述]将全班同学的通讯信息存入一个单链表。元素中的通讯信息包括每一位同学的:学号、姓名、性别、宿舍、联系电话等。要求能够利用姓名和序号进行有关查找、插入、删除等操作。[基本要求](1)将本班的通讯信息输入文本文件“student_info.txt”中,读取该文件,将其中的通讯录信息存入一个单链表中;(2)给定一个姓名,返回其通讯信息;(3)给定一个序号,返回其通讯信息;...
2018-01-03 19:59:09 5530 38
原创 表达式求解问题(运用栈)
问题描述]表达式求解是实现程序设计的基本问题之一,也是栈的应用的一个典型例子。设计一个程序用算符优先法求解表达式的值。[基本要求]以字符序列的形式从键盘输入语法正确的、不含变量的整数表达式,利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3-1演示在求值过程中运算符栈、运算数栈、输入字符和主要操作的变化过程。[实现提示](1)设置运...
2018-01-03 19:48:57 5333 3
C# AE二次开发----医院救援服务系统
2022-06-20
C# AE二次开发----武汉招聘信息系统
2022-06-20
C# AE二次开发----学校附近公交服务系统
2022-06-20
C语言---机器调度问题.rar
2021-11-16
C语言---内部排序算法的性能分析.zip
2021-11-16
C语言 基于单链表的班级通讯录.rar
2021-11-16
C# 高级语言编程 仓库物料管理系统.rar
2021-11-16
C# AE二次开发----台风信息系统.zip
2021-11-16
echart实现数据可视化.rar
2021-11-16
C语言 最小生成树问题.rar
2019-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人