搜索资源列表
10bullets90
- 十发子弹打中90环的解法，很多公司都采用这道题作为笔试题，在此提供了递归算法，大家可以共同研究一下-10 bullets hit the 90 Central solution, many companies have adopted Jesus as the T test, in a recursive algorithm, we can jointly study
1050MovingTtables
- HDOJ ACM input:The input consists of T test cases. The number of test cases ) (T is given in the first line of the input. Each test case begins with a line containing an integer N , 1<=N<=200 , that represents the number of tables to move. Ea
数组按从小到大的顺序排序
- 这是一个简单的排序。给你一个有N个值的数组，每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时，第一行输入一个整数T，T代表一个有多少个数组要排序。然后就有T组数，每组数的第一行就是数组的大小N。紧跟着就有N行数，第N行就是数组的第N个数。每个数组的输出就有N行。,Given you an array with N non-negative integers which are smaller than 10,000,000, you have to sort this
Apple_Set
- Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not limited Descr iption 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t
change
- 把中缀表达式转化为后缀表达式…… 第一行为T，表示有T组数据； 以下T行每行包含一个字符串，是中缀表达式。 对于每组测试数据数据后缀表达式。-Infix expression to postfix expression into the first act ... ... T, says there are T sets of data the following T lines each line contains a string, is the infix expres
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 …
BSTree
- 数据结构试验 二叉排序树 实现了创建--1\t插入--2\t删除--3\t查找--4\t遍历--5\t销毁--6\t退出等功能-The data structure test binary sort tree to achieve creating- 1 \ t Insert- Delete- 2 \ t \ t find- 4 \ t traversal- 5 \ t destroyed- 6 \ t quit
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 (
Expression
- 表达式求值，先输入需要计算表达式的个数，再逐个写出表达式-Program design require for a function, can complete randomly input an expression (including parentheses, digital, arithmetic symbol), and be able to according to your input expression to evaluated, and come to the corre
biThrTree-hfut
- 合肥工业大学数据结构试验四线索二叉树，包括完整的实验要求、实验预习报告、实验最终报告 实验任务∶ <1>按先序次序遍历先序线索二叉树。 <2>按中序次序遍历中序线索二叉树。 <3>将值为x的结点作为先序线索二叉树T的左子树的（先序）最后一个结点的右孩子插入进去。 <4>按中序次序线索化二叉树。 <5>按后序次序线索化二叉树。-Four threaded binary tree
binTree-hfut
- 合肥工业大学数据结构试验三二叉树（包括实验要求、预习报告、最终试验报告）。 主要实验内容： <1>求二叉树的高度。 <2>设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。 <3>将按顺序方式存储在数组中的二叉树转换为二叉链表形式。 <4>复制一棵二叉树T到T1。 <5>交换二叉树中每个结点的左右孩子指针的值。 <6>设计算法以实现下面所提到以扩
kmp
- 实现KMP算法 1、构建主串S和子串T,采用定长存储结构实现 2、编写主程序调用KMP算法，测试不同的输入数据S和T，输出的结果（输出模式串T的next值，以及T在S中的定位函数值。-KMP algorithm 1 to construct the main string S and substring T, using fixed-length storage structure 2, the preparation of the main program calls the KMP
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列，重建二叉树，并对其进行后序遍历。 Input 第一行为一个整数t（0<t<10），表示测试用例的数目。以下t行，每行输入一个测试用例，包含两个字符序列s1和s2，其中s1为一棵二叉树的先序遍历序列，s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母，并且每个字母最多只会出现一次。 Output 对于每个测试用例，用单独一行输出对该二叉树进行后序遍历得到的字符序列，
test
- 稀疏矩阵的压缩与还原。 一个矩阵含有非零元素比较少，而零元素相对较多，这样的矩阵称为稀疏矩阵，对稀疏矩阵的存储我们不用完全用二维数组来存储，可以用一个三元组，即任意一个稀疏矩阵可以用一个只有三列的二维数组来存放，要求把给定的稀疏矩阵用为三元组表示；同时把三元组转换为稀疏矩阵形式。 -Sparse matrix compression and reduction.A matrix with nonzero element is less, and zero element is relat
1403
- 给出三维空间上的三个点，计算以这三个点为顶点的三角形的面积。 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 每组数据占三行，每行各描述了一个点的坐标。点的坐标会以x y z的形式给出，表示这个点的坐标为(x, y, z)，其中x, y, z均为[-100, 100]范围内的浮点数。 对于每组测试数据，输出三角形的面积（和标准答案的误差不超过10-6即可）。 -Given three points on three-dimensional space
1341
- 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。 输入数据的第一行包含一个整数T (1 <= T <= 20)，表示接下来一共有T组测试数据。 对于每组测试数据，第一行包含一个整数N (1
1344
- Given a positive integer n, find two non-negative integers a, b such that a2 + b2 = n. The first line contains the number of test cases T (1 <= T <= 1000). For each test case, there is only one line with an integer n (1 <= n <= 109) a
verse K-th problem
- FancyCoder提出了一个叫做“反向第K个问题”的问题。描述也很简单：给定一个数组包含N个整数A [1]，A [2]，...，A [n]和一些查询的数组，每次查询要求找出符合第K大的数是X的连续子序列的数目。 第一行包含一个整数T（1 <= T <= 5），表示测试用例数。 对于每个测试用例：第一行包含两个整数N和Q（1 <= N <= 2,000，1 <= Q <= 2,000,000），表示阵列中有N个整数，Q次查询。 第二行包含1和N之间的N个