搜索资源列表
finish01
- 一般来说用int型变量超过2^31的数就会溢出。此程序是利用数组对长度很长的整形字符串进行加减操作，并且进行自动测试的例子-int type generally used more than two variables ^ 31 a few will overflow. This procedure is the use of an array of very long length of plastic strings Modified operation, as well as automa
03500112
- 时代在飞速发展，科技日新月异。计算机已经成为我们生活中必不可少的工具了。而作为一名大学生，我们更应该比平常人多了解计算机。在我们学习计算机的过程中，我们可能会出现这样或那样的迷惑。有的不是口说就能解决的，这就需要我们自己去动手解决，而这就是我们为什么要搞课程设计了。今年，我们又学习了数据结构这门课，在这门课里包含那么多的东西，怎么样才能检验我们是否掌握了这门课呢。我们就有了这课程设计，通过课程设计使我们能够进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养我
22
- 实验内容： 1． 问题描述 先定义堆栈的几个基本操作，再设计一主函数利用堆的操作完成以下功能： 假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：...[...{...}...[...]...]...(...)）。编写判别给定表达式中所含括号是否正确配对出现的算法，已知表达式已存入数据元素为字符的顺序表中。 2． 基本要求 读入2个不同的、长度不超过80个字符的、包含三种括号的算术表达式，输出测试结果。-Experiment: 1.
zoumigong
- 走迷宫 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求： 1老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2迷宫的墙足够结实，老鼠不能穿墙而过； 3正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 4找出走出迷宫的所有路径，以及最短路径。 另希望能说明采用的设计方法、设计技术路线，包括采用的设计方法和步骤以及任务流程图，指定的功能模块说明、设计说明
fangzhendianti
- 模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个
elevator-simulation
- 电梯模拟，模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要2
statistical-problem
- Descr iption: 计算机似乎生来就是干苦力的，不是吗？统计就是这种苦力中的一种，而如果你运气不好，刚好碰到有很多重复数据的时候，就更加令人感到乏味。那么，你的任务来了。现在，给你一列数 A1, A2, … An 。然后要你回答，对于给定的区间，里面到底有多少个不重复的数。 Input: 一个整数 T (T <= 10) ，表示有 T 组测试数据。 每组数据第一行是数 N (1 <= N <= 30000) 。 第二行有 N 个数 A1 A2 …
mian
- 幻方矩阵 问题描述： 幻方是一种很有意思的数字矩阵，在很早著名的九宫八卦阵就与幻方有关。 幻方的定义为： 1 到 N*N 的整数填入N*N的方格中，每行和每列以及对角线的数字之和必须是相等的。 你作为八卦公司的顶级程序员，现在需要你解决一个问题，将任意奇数阶的幻方找出来。 输入： 输入包括多个测试集，每行为一个正奇数N(1 <= N < 1000)，0作为输入的结束且不需要处理。 输出： 对于输入的每一个N， 输出一个它所对应的N阶幻方，如果存在
PRIME-TEST
- 素数测试问题, 如果把乘、除法（包括取模）看成常数时间， 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时，与n在同一数量级的两个数相乘除， 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( including the modulus as a constant
sort
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。-Design a test program the comparison of several internal sort algorithm of the key word more times and mobile number in order to obtain intuitive feel.
xiaoxingyinghancidian
- 问题描述：设计一个英汉词典，支持Member的查找、插入、删除操作。 基本要求：实现字典的常用方法有：有序线性表（用二分检索实现）、AVL树（二叉搜索树）、Patricia Tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。 测试数据：任一英文单词。 提高要求：选用两种以上的方法实现字典的操作
Newton
- 实验题目：Newton插值多项式 相关知识：通过n+1个节点的次数不超过n的Newton插值多项式为： 数据结构：两个一维数组或一个二维数组 算法设计：（略） 编写代码：（略） 实验用例： 已知函数y=f(x)的一张表(同上一个试验) 试验要求：利用Newton插值多项式 求被插值函数f(x)在点x=65处的近似值。建议：-Experiment Title: Newton interpolation polynomial Knowledge:
Elevator-simulation
- 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层静止时间超过300t，则驶回1层侯命。-Analog clock, starting at 0 time of 0.1 seconds. And lift a variety of actions have to consume a certain unit of time (
hash11
- 基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 测试数据 取周围较熟悉的30个人的姓名。-Assuming the basic requirements of people who named the name of the Chinese Pinyin form. Hash table to be filled a total of 30 names, taking the
sort-hfut8
- 合肥工业大学数据结构试验八排序 包括完整的实验要求、实验预习报告、实验最终报告 实验要求： <1>采用不同实验数据来观察快速排序的实验中比较和交换元素的次数，并分析数据的规模和初始特性与比较与交换次数之间的函数关系。 <2> 完成下面功能：将一个整型数组调整为这样的数组：所有３的倍数在最左边，所有除以３余１的数在中间，而所有除以３余２的数在最右边。要求算法的时间尽可能少。 <3> 实现shell排序算法，并观察
SoftwareTest
- 本例是软件测试课的用例，用以测试电信通话中话费计算时出现的各种问题，尤其是夏至日和冬至日的时间转换问题，以及一个JUnit的简单测试用例。 对电话账单来说，春季和秋季的标准时间与夏时制时间的转换会带来有意思的问题。春季，这种转换发生在(3月末、4月初的)星期日凌晨2：00时，这时时钟要设置为凌晨3：00时。对称的转换通常发生在10月最后一个星期日，时钟要从2：59：59调回到2：00：00。 请为采用以下费率计算用户的每月通话费： 通话时间<=20分钟时，每分钟收费
test
- 稀疏矩阵的压缩与还原。 一个矩阵含有非零元素比较少，而零元素相对较多，这样的矩阵称为稀疏矩阵，对稀疏矩阵的存储我们不用完全用二维数组来存储，可以用一个三元组，即任意一个稀疏矩阵可以用一个只有三列的二维数组来存放，要求把给定的稀疏矩阵用为三元组表示；同时把三元组转换为稀疏矩阵形式。 -Sparse matrix compression and reduction.A matrix with nonzero element is less, and zero element is relat
UVaOJ-401(Palindromes)
- 判断输入字符串是否为镜像或回文串。 来源于UVaOJ - 401. 水题。-A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from left to rig
KMP
- KMP算法实现，能够实现字符串匹配。 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N< 20 输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。-KMP algorithm, to achieve string matching. npu