搜索资源列表
科技（1） B 064 04
- 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。 三；问题分析： 该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够
CMXBTree
- CMXBTree 的主要作用是在内存中建立一棵B+树，主要针对数据量较大，查询频繁的数据。总之，CMXBTree 可被视作一个在内存中的数据库使用。其特点是：短小精悍。-CMXBTree major role in the establishment of a memory B-tree, mainly larger volume of data, inquiries frequent data. In short, CMXBTree be deemed to be a memory in th
guize
- The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first charact
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
stringcmp
- 设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 -Let A and B is the same length of two strings. A
pl0(2)
- 对PL0原编译器进行了以下的扩充：1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符：+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词：修改不等号#为<> 4.扩充语句：(1)增加了e
SA04225140_NO.1
- 利用桶排序给数组a排序，建立的桶为b和e，其中b为含有十万个桶，e为只有一个链表的桶，然后对b和e使用插入算法排序，比较两种算法的时间，b需要40毫秒左右，e需要9到10分钟。-use barrels a ranking to the array, in order to establish the barrels of b and e, b to contain 100,000 barrels of only one e Chain barrels, and then to b e used
shiyan 试验二代码
- 试验二代码 //假设有两个按元素值递增有序的线性表A和B，均以单链表作存储结构，试编写算法将A //表和B表归并成一个按元素值递减有序的线性表C，并要求利用原表的空间存放C。-Test two code// Suppose there are two elements of value by increasing order of the linear form A and B, are linked as a single storage structure, try wr
实现顺序栈的各种基本运算
- 1、编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序实现如下功能： （1）初始化栈S。 （2）判断栈S是否非空。 （3）依次进栈元素a，b，c，d，e。 （4）判断栈S是否非空。 （5）输出栈的长度。 （6）输出从栈顶到栈底的元素。 （7）输出出栈序列。 （8）判断栈S是否非空。 （9）释放栈 ,1, the preparation of a program algo3-1.cpp, the realization of
数组操作算法作业
- 该函数将数组b的前n个元素追加到数组a的前m个元素后，假定数组a具有至少存放m+n个元素的空间。例如，如果数组a为{22,33,44,55,66,77,88,99}，数组b为{20,30,40,50,60,70,80,90}，则调用append(a,5,b,3)后，将把数组a变为{22,33,44,55,66,20,30,40}。注意数组b并没有改变，而且数组a中只需改变n个元素。,The function of the array b before the n additional eleme
LabB
- （1）如果用循环链表表示一元多项式，试编写一个函数 Calc(x)，计算多项式在x处的值。 （2）设a和b是两个用带有表头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘积c = a*b，要求计算后多项式a与b保持原状。 -( 1) if the circular linked list representation of a polynomial, try to write a function Calc ( x ), a polynomial in x value a
tra
- 小明准备骑单车从A地到B地旅行，A地与B地的距离是4.5公里。 A地到B地路上除了小明外还有许多的单车一族，他们也骑单车从A地前往B地，假设 他们在从A地到B地的公路上，骑车的速度总是固定的。小明有个特殊的习惯，他总是要和 别人一起骑车，这样才不会孤单。假设小明现在在A地，他会在那等待一个也是到B地旅行 的人，然后就跟上他，和他一起以同样的速度前往B地。如果暂时没有人从A到B，那么小 明会在那等待直到有人从A地到B地时，才会从A地出发，并跟着他，一起前往B地。在旅 途中
B-Tree
- 自己上学时写的Btree算法，处理基于Rot语言的图形，存储一些RFID的数据-Implements a B-Tree structure as introduced in the lecture to store the information read by the RFID readers in the library.
queue
- 组队列算法： 设置队列指针a和b，a和b都为0 建立n个数组记录元素的分组情况 初始化，i=0，表示当前有多少个队列已经有元素 读入1个命令 如果是删除命令，从第a个队列开始搜索，找到第1个元素出队 如果删除元素后队列变空，a++ 如果是结束命令，输出所有队列的元素，注意队列为空则不要输出 如果是插入命令，首先检查a到b中各个队列是否有同组元素 如果在第k个队列发现同组元素，则进入第k队列 如果无发现，则插入第b个队列，b++ -Group qu
zuoye
- 汉诺塔 算法：将上面的n-1个盘子从A移动到C，B作为辅助； 将最下面的盘子n从A移动到B， 将n-1个盘子从C移动到B，A作为辅助 1. 对一个整形数组设计一个排序算法 .n个元素的实数数组，写出求其最大元素和最小元素的算法-Tower of Hanoi algorithm: the above n-1 a plate moves from A to C, B as an auxiliary n the bottom of the plate moves from A t
Try-to-write-A-more-B
- 设A＝（a1， ……，am）和B＝（b1，……，bn）均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表 试写一个比较A，B大小的算法-Set A = (a1,......, am) and B = (b1,......, bn) are all order list, A "and" B for A and B were removed after the son of the most common prefix table Try to write A more A, B
The-shortest-path-problem
- 最短路径问题。两个点A与B之间有多条路，从A到B有多条方案。求A到B的最短路径-The shortest path problem.There are several paths from point A to B.Now we want to know which path is the shortest.Ihis program can help us desolve the Transportation problem
shortest-path
- 采用vb+ae（arcengine），实现最短路径的生成-get the shortest path from a to b
A^B
- 该文件能计算a的b次方对9907取模的值-The file is able to calculate a b-th 9907 modulo value
To-Miss-Our-Children-Time-DP
- /*hdu4001To Miss Our Children Time DP 每块积木有四个参数a（长），b（宽），c（高），d（属性） d==0 它下面的积木为X a>=X.a b>=X.b d==1 a>=X.a b>=X.b&&(a>X.a||b>X.b) d==2 a>X.a&&b>X.b 所以先按长从小到大 再宽从小到大 属性从大到小排序 f[i]表示以第i个积木为顶的已搭积木的最大高度 */-/* Hdu400