pengmingjv的博客

文章目录一、实验题目二、需求分析三、概要设计四、调试分析五、使用说明六、测试结果七、其他数据结构实例一、实验题目常用的排序算法有冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序等。接下来通过编程逐步分析各种排序。二、需求分析[问题描述]各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。[基本要求]对以下常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序

文章目录一、实验题目二、需求分析三、概要设计四、调试分析五、使用说明六、测试结果七、其他数据结构实例一、实验题目根据数据结构知识，设计哈希表的相关内容二、需求分析[问题描述]针对某个集体中人名设计一个哈希表，使得平均查找长度不超过 R，并完成相应的建表和查表程序。[基本要求]假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有 30 个，取平均查找长度的上限为 2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。[测试数据]取读者周围较熟悉的 30 个人名。[选

文章目录一、实验题目二、需求分析三、概要设计四、调试分析五、使用说明六、测试结果七、其他数据结构实例一

文章目录一、实验题目二、需求分析三、概要设计四、调试分析五、使用说明六、测试结果七、其他数据结构实例一、实验题目利用数据结构知识编写哈夫曼编/译码器的程序。二、需求分析[题目概述]利用哈夫曼编码进行通信可以大大提高信道利用率，这要求在发送端通过一个编码系统对待传输预先编码，在接收端将传来的数据进行译码。对于双工通道，每端都需要一个完整的编/译码系统。[基本要求]试为这样的信息收发站写一个哈夫曼码的编/译码系统。[实现提示]构造哈夫曼树的算法实现：假设哈夫曼树采用双亲孩子表示法存储，并增加

文章目录一、实验题目解析二、需求分析三、概要设计四、调试运行：五、系统使用说明六、测试结果七、其他数据结构实例一、实验题目解析设计一个简易的停车场管理系统，实现车入库、出库以及状态的管理。二、需求分析[题目概述]设停车场内只有一个的停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车 在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第 一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道 上等候，一旦有车开走，则排在便道上的第一

文章目录一、问题分析二、概要设计与代码三、调试程序：四、使用说明：五、运行结果：今天检查电脑的文件，发现了当时学习时候对于数据结构的一些学习实验内容，接下来通过编程为大家介绍！一、问题分析约瑟夫（Joeph）问题的一种描述是：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环

资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入格式　　输入文件名为 count.in。　　输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式　　输出文件名为 count.out。　　输出共 1 行，包含一个整数，表示 x 出现的次数。输入输出样例c

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入任意10个浮点数，根据它们的聚集程度划分为3组，输出每一组的平均值。　　提供老师上课讲的一种思路：将10个数字进行在数轴上排序，然后计算每两个点间的距离，在所有的距离中选取两个最大距离处断开，这样就把10个数字分为了3组。　　本题难度较大，如果深入讨论会比较复杂，大家可以只考虑如下面样例所示的分组情况非常简单的情况，只要简单情况能够成功计算，本题就能得分。另外，本题内容有些超前，推荐大家自学一下数组那一章中第一节一维数组，然

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　提示用户输入被除数（dividend）和除数（divisor），若除数为0，则提示用户重新输入，直至除数非零为止。最后输出商。程序建议大家将被除数、除数和商都定义为整形。　　输入被除数提示语句为：Please enter the dividend:　　输入除数提示语句为：Please enter the divisor:　　提示除数为0需要重新输入的语句为： Error: divisor can not be zero! Ple

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。　　输入格式：输入只有一行，包括若干个整数，中间用空格...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　12(3+4+5)=24　　1*(2+3)(4+5)=...

资源限制时间限制：1.0s 内存限制：512.0MB　　设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　高精度减法输入格式　　两行，表示两个非负整数a、b，且有a > b。输出格式　　一行，表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322分析：1.被减数某一位小于减数对应位，需要借位。2.如果被借位，分类讨论，如果此为为0，需要向前...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数...

给出一个字符串S，然后给出q条指令，分别有4种：1. Append str　　表示在S的最后追加一个字符串str。　　例：　　原字符串：ABCDE　　执行 Append FGHIJ 后　　字符串变为：ABCDEFGHIJ2. Insert x str　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）　　例：　　原字符串：ABCGHIJ　　...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　“嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙”　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土…　　现在知道了汽车核载重量为w，可供选...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用’ * ‘表示’ . ‘，中间空格用’ | '表示，只转化字符表。摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=253988。提示...

资源限制时间限制：1.0s 内存限制：512.0MB　　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，...

第一种：资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。输入格式　　输入一行，包含一个正整数N。输出格式　　共两行。　　第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。　　第2行包含一个整数，表示N以内质数的个数。样例输入10样例输出2 3 5 74数据规模和...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值　　第四分钟，MZC说：要有限。于是就有了数据范围　　第五分钟，CS说：要有做题的。说完众神一哄而散，留你来...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：　　(1) 如果该字符是空格，则保留该字符；　　(2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；　　(3) 否则，删除该字符。　　例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　…当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很...