【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】(1)实现各种内部排序。
包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。
(2)待排序的元素的关键字为整数。
其中的数据要用随机数产生(如10000个),至少用5组不同的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。
(3)演示程序以人机对话的形式进行。
每次测试完毕显示各种比较指标值的列表,比较各种排序的优劣。
(4)界面友好,易与操作。
采用菜单方式进行选择。
2024/5/15 13:30:35 348KB 课程设计 内部排序算法
1
问题描述:当我击F5开始一个项目的调试时,程序在我设置的断点处停止,这时我按下Shift+F5后,vc6可以退出调试状态,但是WINDOWS系统的任务栏上会留下前面调试时产生的进程图标。
该进程不能被结束,即使我使用任务管理器,也不可以。
这时如果我再次按下F5,并按下Shift+F5后,任务栏上会留下两个这样的图标,这两个进程都可以在任务管理器上看到,不占CPU资源,但占用一定的内存。
我想结束该进程的唯一的办法是(在任务栏上去掉该图标):关闭VC6,并重新开启.一般的解决方法:不使用"结束调试"这个功能,让程序正常结束(就是放个可以退出的菜单或者按钮,而不是使用Shift+F5的退出)。
终极解决方法:检查文件DM.dll版本,DM.dll在程序安装目录的“Common/MSDev98/Bin”-----------正确的版本是6.0.9782.0。
下载TLLOC.DLL版本:和DM.DLL(程序解压后大小为28KB)将下载的版本替换到程序安装目录“Common/MSDev98/Bin/TLLOC.dll”这样VC6在windows764位的系统调试时,就可以任意退出了。
2024/5/6 12:05:27 59KB vc 64位WIN7 调试 退出
1
实现对二叉树的一个指定的操作或用二叉树解决一应用问题问题描述:对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;
并利用该编码为任意输入的0、1序列进行解码.基本要求:一个完整的系统应具有以下功能:(1)初始化从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;
(2)编码利用建好的赫夫曼树对各字符进行编码,用列表的形式显示在屏幕上,并将编码结果存入另一文件中;
(3)解码利用保存的赫夫曼编码,对任意输入的0,1序列能正确解码;
2024/5/4 18:21:54 15KB 赫夫曼 编码 解码
1
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪目录摘要如下:1.问题描述2.实验目的3.实验原理4.实验设计(包括输入格式、算法、输出格式)5.实验结果与分析(除了截图外,实验结果还用图表进行了分析)6.结论7.程序源码
2024/5/4 16:40:35 171KB 算法设计与分析实验报告
1
·问题描述表达式2*(9+6/3-5)+4,称为中缀表达式,表示成2963/+5-*4+称为后缀表达式,表示成+*2-+9/6354称为前缀表达式。
·基本要求将中缀表达式,转换为后缀表达式和前缀表达式,再分别计算转换后的表达式值,比较两个计算结果,判断转换正确性和计算正确性。
·编程(1)读入中缀表达式,表达式的数据可以是实型、整型;
(2)转换为后缀表达式,输出和保存;
(3)转换为前缀表达式,输出和保存;
(4)完成后缀和前缀表达式的计算,输出和比较计算结果,判断处理的正确性;
·输出要求与格式按字符串格式输入中缀表达式,如2.85*(9.3+6.4/2-5.13)+4.412·输出要求与格式输出转换后的后缀、前缀表达式;
完成计算,输出计算结果,和比较结论;
2024/3/30 22:01:24 849KB 中缀表达式 数据结构 前缀表达式
1
´问题描述:码头仓库是划分为n×m个格子的矩形阵列。
有公共边的格子是相邻格子。
当前仓库中有的格子是空闲的;
有的格子则已经堆放了沉重的货物。
由于堆放的货物很重,单凭仓库管理员的力量是无法移动的。
仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。
管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子。
管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子。
推箱时只能向管理员的对面方向推。
由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数。
´编程任务:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数。
´数据输入:由文件input.txt提供输入数据。
输入文件第1行有2个正整数n和m(1<=n,m<=100),表示仓库是n×m个格子的矩形阵列。
接下来有n行,每行有m个字符,表示格子的状态。
S表示格子上放了不可移动的沉重货物;
w表示格子空闲;
M表示仓库管理员的初始位置;
P表示箱子的初始位置;
K表示箱子的目标位置。
´结果输出:将计算出的最少推动次数输出到文件output.txt。
如果仓库管理员无法将箱子从开始位置推到目标位置则输出“Nosolution!”。
输入文件示例输出文件示例input.txtoutput.txt
2024/3/30 21:20:28 68KB 推箱子 算法 VC
1
2.1问题描述设计、实现一个全国大城市间的交通咨询程序,为旅客提供三种最优决策方案:(1)时间最短(2)费用最小(3)中转次数最少。
2.2需求分析该程序所做的工作的是模拟全国交通咨询,为旅客提供三种最优决策的交通咨询。
此程序规定:(1) 在程序中输入城市名称时,需输入10个字母以内的字母串;
输入列车或飞机编号时需输入一个整型数据;
输入列车或飞机的费用时需输入一个实型数据;
输入列车或飞机开始时间和到达时间时均需输入两个整型数据(以hh:mm的形式);
在选择功能时,应输入与所选功能对应的一个整型数据。
(2) 程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少旅费才能到达,或最少需要多少次中转到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
(3) 程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞机航班表的编辑,提供三种最优决策:最快到达、最省钱到达、最少中转次数到达。
2024/3/30 16:32:43 724KB 数据结构
1
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
二、基本要求(1)利用克鲁斯卡尔算法求图的最小生成树。
(2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值.三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
1
大二的课程设计一、用户登录系统的模拟【问题描述】在登录服务器系统时,都需要验证用户名和密码,如telnet远程登录服务器。
用户输入用户名和密码后,服务器程序会首先验证用户信息的合法性。
由于用户信息的验证频率很高,系统有必要有效地组织这些用户信息,从而快速查找和验证用户。
另外,系统也会经常会添加新用户、删除老用户和更新用户密码等操作,因此,系统必须采用动态结构,在添加、删除或更新后,依然能保证验证过程的快速。
请采用相应的数据结构模拟用户登录系统,其功能要求包括用户登录、用户密码更新、用户添加和用户删除等。
【基本要求】1.要求自己编程实现二叉树结构及其相关功能,以存储用户信息,不允许使用标准模板类的二叉树结构和函数。
同时要求根据二叉树的变化情况,进行相应的平衡操作,即AVL平衡树操作,四种平衡操作都必须考虑。
测试时,各种情况都需要测试,并附上测试截图;
2.要求采用类的设计思路,不允许出现类以外的函数定义,但允许友元函数。
主函数中只能出现类的成员函数的调用,不允许出现对其它函数的调用。
3.要求采用多文件方式:.h文件存储类的声明,.cpp文件存储类的实现,主函数main存储在另外一个单独的cpp文件中。
如果采用类模板,则类的声明和实现都放在.h文件中。
4.不强制要求采用类模板,也不要求采用可视化窗口;
要求源程序中有相应注释;
5.要求测试例子要比较详尽,各种极限情况也要考虑到,测试的输出信息要详细易懂,表明各个功能的执行正确;
6.要求采用VisualC++6.0及以上版本进行调试;
2024/2/28 22:34:26 1MB 数据结构 二叉树
1
【5.1】图书管理系统[问题描述]设计一个图书管理系统,实现图书采编入库、借书、还书、查询等基本业务。
[基本要求](1)登记每种书的基本信息,包括书号、书名、作者、现存量和库存量、借阅记录;
(2)可按书号、书名、作者查询图书信息;
(3)实现图书采编入库、借阅、归还、销毁等功能。
2024/2/20 0:32:36 60KB 图书管理系统 采编入库 借阅
1
共 115 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡