[数据结构] lvyoubeibao
旅游背包问题，采用近似算法BF、CF算法。题目：第i个物体大小为 Si, 箱子尺寸为c（maxSi<c). 现在有n个物体和m个箱子。请问，我们最少需要多少个箱子来储存这些物体？
要求：
输入 文件名
输出：最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数，物体和箱子均不能分隔
Travel knapsack problem, the use of approximation algorithms BF, CF algorithms. Title: The size of the i-th object Si, box size c (maxSi <c). 现在有n个物体和m个箱子。请问，我们最少需要多少个箱子来储存这些物体？
要求：
输入 文件名
输出：最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数，物体和箱子均不能分隔 (2013-07-03, Visual C++, 1KB, 下载7次)
[数据结构] 2010011179_e6
学生成绩管理系统 数据结构二叉树实现。C++编程语言
the manage of the student s grade. (2012-03-17, Visual C++, 935KB, 下载10次)
[数据结构] insert
随机生成10000个数使用快速排序，插入排序，和归并排序并保存文件，并且输出各自的运算时间
Input: A sequence of n numbers <a1, a2, . . .,an>.
Output: A permutation (reordering) <a1’, a2’, . . .,an’> of the input sequence such that a1’ a2’ . . . an’
(2011-12-31, C/C++, 2485KB, 下载6次)
[数据结构] E5
卡耐基网站SSD6课程练习5作业.绝对好用，欢迎大家下载使用
Exercise 5 Carnegie website SSD6 course work. Absolutely easy to use, welcome to download (2011-12-21, Visual C++, 643KB, 下载20次)
[数据结构] Maximum-Increasing-subsequences
最大递增子序列，动态规划经典算法
设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。
Maximum increment sequence, the classic dynamic programming algorithm set L = <a1,a2,…,an> Are n different sequences of real numbers, L is the sequence of increasing sub-sequence of Lin = a <aK1,ak2,…,akm> , Where k1 <k2<…<km且aK1<ak2<…<akm。求最大的m值。 (2011-11-10, Visual C++, 1KB, 下载6次)
[数据结构] BF_KMP
BF与KMP算法的比较，通过计算时间进行比较。C语言实现。
compare BF and KMP using C. (2011-10-20, C/C++, 13KB, 下载6次)
[数据结构] jmx1
实现字符串的查找功能：BF算法，KMP算法，对上述两个算法进行时间复杂性分析并设计实验程序验证分析结果
Find function for string: BF algorithms, KMP algorithm, the two algorithms of time complexity analysis and experimental design analysis of program verification (2011-01-11, Visual C++, 25KB, 下载16次)
[数据结构] kuaipai
1. 按下述原则编写快排的非递归算法：
(1)一趟排序之后，若子序列已有序(无交换)，则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存；
(2)若待排记录数?3，则不再进行分割，而是直接进行比较排序。
测试实例：{49 38 65 97 76 13 27 49 88 21 105}
1. Prepared by the following principles of non-recursive algorithm for fast row: (1) After a trip to sort, if the sequence has been ordered (no exchange), not to participate in order, otherwise the first sub-sequence of shorter length sort, and will Another sequence of upper and lower stack saved (2) if the number of records to be ranked ? 3, then no longer be divided, but a direct comparison sort. Test Case: {49 3,865,977,613,274,988 21 105} (2010-12-25, C/C++, 1KB, 下载8次)
[数据结构] fenkuaichazhao
试编写利用折半查找确定记录所在块的分块查找算法。
提示：1. 读入各记录建立主表；
2. 按L个记录/块建立索引表；
3. 对给定关键字k进行查找；
测试实例：设主表关键字序列：{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96}，L=4 ，依次查找K=13， K=86，K=88
Trial preparation records using binary search to determine where the block block search algorithm. Note: 1. Read into the record to establish the main table 2. By L record/block index table 3. K for a given keyword search test case: set the main table key sequence: {1,222,138 28 33 38 42 87 76 50 63 99 101 97 96}, L = 4, in order to find K = 13, K = 86, K = 88 (2010-12-25, C/C++, 1KB, 下载19次)
[数据结构] horse
问题描述与实验目的
给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。
注意马是走“日”形的。
输入
输入有若干测试数据。
每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。
输出
对输入中每行上的2个方格pos1、pos2，输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2: 3 moves”表示从位置a1跳到a2所需的最少步数是3。
注意：按输出样例所示格式输出，如“a1==>a2: 3 moves”中冒号后有一个空格，再跟着所需的最少步数。
实验结果
输入样例
a1 a2
a1 a3
a1 h8
g2 b8
输出样例
a1==>a2: 3 moves
a1==>a3: 2 moves
a1==>h8: 6 moves
g2==>b8: 5 moves
Description and purpose of the experiment
8* 8 grid for a given board, find the board a horse from one location to another location to reach the shortest path length.
Note that horse is to take the "day" shape.
Input
Enter a number of test data.
Only 1 line of each test data, each line has 2 squares pos1, pos2, separated by a space, each grid square, said a board position, the position of column 1 by the said letters ( ah), and that the line of a number (1-8) form, such as "d7" said the line 7 column 4.
Output
Each line in the input box on the two pos1, pos2, output horse to jump from position pos1 pos2 shortest path length required. Such as "a1 ==> a2: 3 moves" that jump from position a1 a2 minimum required number of steps is 3.
Note: The sample shown by the output format of the output, such as "a1 ==> a2: 3 moves" in a space after the colon, and then follow the required minimum number of steps.
Experimental results
Input sample
a1 a2
a1 a3
a1 h8
g2 b8
Sample Ou (2010-11-08, Visual C++, 850KB, 下载18次)
[数据结构] BinarySearchTree
设S=(x1,x2,…,xn)是有序集，且x1<x2<…<xn ,表示有序集S的二叉搜索树， 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an)，求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。
Set S = (x1, x2, ..., xn) is an ordered set, and x1 <x2<…<xn ,表示有序集S的二叉搜索树， 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an)，求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。 (2010-05-15, Visual C++, 1KB, 下载6次)
[数据结构] DataStructure_Search
1.6.1 顺序表的查找 273
范例1-94 顺序表的查找 273
∷相关函数：Search_Seq函数
1.6.2 静态树表的查找 276
范例1-95 静态树表的查找 276
∷相关函数：Search_SOSTree函数
1.6.3 二叉排序树的基本操作 280
范例1-96 二叉排序树的基本操作 280
∷相关函数：InsertBST函数
1.6.4 平衡二叉树的基本操作 285
范例1-97 平衡二叉树的基本操作 285
∷相关函数：SearchBST函数
1.6.5 B树的基本操作 290
范例1-98 B树的基本操作 290
∷相关函数：SearchBTree函数
1.6.6 按关键字符串的遍历双链键树 295
范例1-99 按关键字符串遍历双链键树 295
∷相关函数：SearchDLTree函数
1.6.7 按关键字符串的遍历Trie树 301
范例1-100 按关键字符串遍历Trie树 301
∷相关函数：SearchTrie函数
1.6.8 哈希表的基本操作 306
范例1-101 哈希表的基本操作 306
∷相关函数：SearchHash函数
1.6.1 顺序表的查找 273
范例1-94 顺序表的查找 273
∷相关函数：Search_Seq函数
1.6.2 静态树表的查找 276
范例1-95 静态树表的查找 276
∷相关函数：Search_SOSTree函数
1.6.3 二叉排序树的基本操作 280
范例1-96 二叉排序树的基本操作 280
∷相关函数：InsertBST函数
1.6.4 平衡二叉树的基本操作 285
范例1-97 平衡二叉树的基本操作 285
∷相关函数：SearchBST函数
1.6.5 B树的基本操作 290
范例1-98 B树的基本操作 290
∷相关函数：SearchBTree函数
1.6.6 按关键字符串的遍历双链键树 295
范例1-99 按关键字符串遍历双链键树 295
∷相关函数：SearchDLTree函数
1.6.7 按关键字符串的遍历Trie树 301
范例1-100 按关键字符串遍历Trie树 301
∷相关函数：SearchTrie函数
1.6.8 哈希表的基本操作 306
范例1-101 哈希表的基本操作 306
∷相关函数：SearchHash函数
(2009-03-12, C/C++, 108KB, 下载13次)
[数据结构] bf_algorithm
字符串匹配算法-BF算法，它是字符串匹配的最简单算法，适合入门时参考。
String matching algorithm-BF algorithm, which is the most simple string matching algorithm, suitable for entry-reference. (2008-06-02, Visual C++, 1KB, 下载40次)
[数据结构] Trie
Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
Trie tree can be used for general dictionary english, can also be used to search the index. For a given a string a1, a2, a3 ,..., an. Is used TRIE tree english english after n times to complete a search. But they did not like B-tree search efficiency, B tree search algorithm complexity is logt (n+ 1/2). When t trend, and search efficiency becomes efficient. No wonder the DB2 access memory settings for the virtual memory size of a PAGE, and the frame switching frequency to reduce the need for frequent switching PAGE. (2008-05-25, C/C++, 1KB, 下载39次)
[数据结构] list
本实训是有关线性表的顺序存储结构的应用，在本实训的实例程序中，通过C语言中提供的数组来存储两个已知的线性表，然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习，可以理解线性表在顺序存储结构下的操作方法。
在实训中，我们设A=（a1,a2,…,an）和B=（b1,b2,…,bm）是两个线性表，其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi，而aj<bj,则称A<B；除此以外，均称A>B。设计一比较大小的程序。
Training is related to the linear form the structure of the order of storage applications, in this example of practical training program, through the C language to provide an array to store the two known linear form, and then use the array element subscript to comparison of the linear form. Through the Training of the study, the linear form can be understood in the order of the storage structure of the operation. In Training, we set A = (a1, a2, ..., an) and B = (b1, b2, ..., bm) are two linear forms, the data elements of type integer. If n = m, and ai = bi, say A = B if ai = bi, and aj (2008-05-15, Visual C++, 4KB, 下载4次)
[数据结构] list
（1）写一个final参数类M，包括比较次数、交换次数、探测次数属性，并重写构造器和toString方法。
（2）写一个抽象类A，其中包括要排序的数据。提供三个final方法，分别完成比较、探测、交换操作的同时，正确改变私有的M类对象成员的相关属性。并提供一个虚方法doSort,同时提供一个final方法sort（先设置M对象初值，然后调用doSort方法，返回M对象引用）
（3）写三个采用不同方法排序的A类的派生类A1,A2,A3
（4）写一个测试类作为主类，分别生成A1,A2,A3的对象并调用sort方法，显示三个方法在排序时候的性能参数。
(1) write a final parameters of type M, including a number of the exchange frequency, to detect the number of attributes, and rewrite the constructor and the toString method. (2) to write an abstract class A, including the sort of data. Final offers three methods, respectively compared to detection, the exchange operation at the same time, the right to change the private members of M-type object associated attributes. And to provide a virtual method doSort, while providing a final way to sort (first set the initial value M object, and then call doSort methods, the return of M object reference) (3) to write three different methods to sort the A class derived class A1, A2 , A3 (4) write a test class as the main categories, and to generate A1, A2, A3 of the object and call sort method, showed that the three methods in order when the performance parameters. (2007-12-02, Java, 2KB, 下载16次)
[数据结构] youpiao
设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。
with different denominations a1, a2, ..., an stamps, each up to the letter m stamp affixed. For a given set of m, n, obtained the largest postage continuous interval. (2007-06-12, Visual C++, 403KB, 下载7次)
[数据结构] kmphebf
ＢＦ和ＫＭＰ算法实例，曾经的作业，希望对你有点帮助
BF and KMP algorithm example, once the operation, and I hope to you a little help (2006-06-21, C/C++, 1KB, 下载10次)
[数据结构] railk
最优车皮排序问题
.问题描述：
在一个列车调度站中，k 条轨道连接到k 条侧轨处，形成k 个铁路转轨栈，从左到右依
次记为H1，H2，…，Hk 如下图所示。其中左边轨道为车皮入口（记为H0），右边轨道为出
口（记为Hk+1），编号为a1, a2,.,an 的n 个车皮从入口依次进入转轨栈，由调度室安排车
皮进出栈次序，并对车皮按其出栈次序重新排序为1，2，…，n。
调度室在安排车皮进出栈次序时，遵循以下规则：
（1）
车皮入口H0 处的车皮可以进入转轨栈H1，H2，…，Hk 之一，或直接进入车
皮出口Hk+1 。
（2）
转轨栈H1，H2，…，Hk 处的车皮可以进入车皮出口Hk+1 。
.编程任务：
给定正整数n，和n 个车皮的初始编号a1, a2,.,an ，编程计算最少需要多少个转轨栈
才能按照规则（1）和（2）调度车皮，使车皮在车皮出口按照1，2，…，n 的顺序输出。
.数据输入：
由文件input.txt 给出输入数据。第1 行有1 个正整数n，表示有n 个车皮。第2 行是n
个车皮的初始编号a1, a2,.,an 。
wagon optimal scheduling problem. Problem description : In a train station, k, k track connected to the side of the tracks, forming k stack rail transition from left to right followed credited to H1, H2, ..., Hk as in the figure below. Which left orbit for imported cars (credited to H0), the right track for exports (credited as a Hk), the No. a1, a2,. , An n-wagon from the entrance into the transition stack followed by the dispatch room arrangements wagon Stack access priorities, as well as cars stack up according to the order reordering of 1,2, ..., n. The dispatch room in arranging access stack wagon order, to abide by the following rules : (1) H0 wagon entrance of cars can enter the transition stack H1, H2, ..., Hk, or directly into a wagon export Hk. (2) Transition stack H1, H2, ..., H (2006-03-29, Visual C++, 29KB, 下载12次)
[数据结构] 平衡二叉树c++
平衡二叉树生成 输入任意个节点 如 2 6 8 0为显示 可自动生成平衡二叉树 bf为平衡因子 h给深度 可插入删除 计算转动次数（wangliwei007也是我，质料没添全就换这个好号，请斑竹给我发个号好吗？我也想下载东西，急）
balanced binary tree generating arbitrary input nodes as 2 6 8 0 to demonstrate that automatically generates balanced binary tree bf for the balance factor to the depth h can be inserted delete calculated rotational frequency (wangliwei007 me, not Tim material on the whole good for this, please give me a 62-000, okay? I would also like to download something radical) (2005-07-18, C++, 2KB, 下载72次)