搜索资源列表
tem
- 2005年电力部数学建模大赛题目： 共有61个比赛项目，1050人参加比赛。请给出算法及其框图，同时给出合理的比赛项目排序表，使连续参加两项比赛的运动员人次尽可能的少；表中“＃”号位置表示运动员参加此项比赛。建立此问题的数学模型，并且合理安排比赛项目顺序，使连续参加两项比赛的运动员人次尽可能的少；程序使用了最小生成树算法。-2005 Mathematical Modeling Contest subject : a total of 61 events, 1,050 people parti
复件 轮渡问题
- 1． 汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列，初始均为空。以后来一辆车不是货车就是客车，因此可以说整个程序的事件驱动event就是这两个,客车表示1，货车表示0. 2轮船还没有到达时客车和货车均按次序排在
BoundAndBranch
- 我的算法作业，求一个在总花费小于1500的条件下从源结点到目的结点的最短路径，源代码Tree.cpp（C++语言编写，VC++6.0 IDE下调试通过），利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
ferry
- 该算法模拟渡口管理。过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。-the algorithm simulation ferry management. Jiang Ferry each can carry 10 cars crossing the river, crossing the river into passenger veh
Graph_BFS
- 这个是图的广度周游的源代码。解压即可。算法比较简洁，复杂度较小。-the breadth of the plan is to travel around the source code. Decompression can be. Algorithm comparison simple, less complex.
AVL_Lib
- Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
lqx10004
- 最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。-minimum weight machines based design of a machine n components, each component can be 000 m from different vendors purchased. L
okdes
- 经典的DES算法，确保可以编译通过，可以少花不少时间，-classic DES algorithm to ensure that the compiler is enacted, it will spend a lot less time,
park_guide
- 公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
Universityschoolregistermanagementsystemmanagement
- 要求完成以下功能： 1)能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。 2)能够将指定的信息从文件中删除。 3)能够按编号、姓名对学生的信息进行检索并将检索结果显示在屏幕上。 4)可以统计全部学生的总成绩，及其在班上的排名。 5)能够统计各科的平均成绩及及格率。 6)要求有错误提示功能，例如性别只能输入男女，输入错误提示重新输入。 7)如果检索不到相应的信息应提示用户。-asked to perform the following functions : 1
matrixcompess
- 稀疏矩阵(SparseMatrix)：是矩阵中的一种特殊情况，其非零元素的个数远小于零元素的个数。 设m行n列的矩阵含t个非零元素.以二维数组表示高阶的稀疏矩阵时，会产生零值元素占的空间很大且进行了很多和零值的运算的问题。 -sparse matrix (SparseMatrix) : Matrix is a special situation. its non-zero elements of the number far less than the number of zero e
bitsort
- 不错的排序算法。快速而且占用内存少，不过仅对不重复数据进行排序，如果出现重复，需要另加索引！-good sorting algorithm. Rapid and less memory, but only to not repeat data sorting, if duplication, and the need for indexing plus!
wenxueadie-C
- 这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法，是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序，但由于本人才疏学浅，程序并不完善。-This is called a "literary research assistant" on the data structure of the string pattern matching algorithm for the application, Literature is for statistic
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
关键路径
- (1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(
用c实现的商品货架算法
- 问题描述： 假设一个商店，它有一个货架和一个仓库，当货架上的商品数量少于一定的数目时，从仓库运一定数量的商品摆到货架上，当仓库里的商品的数量少于一定的数目时，购买商品把仓库填满，商品的出售要按照商品的生产日期来，快要过期的商品要先出售。 解决问题的方法： 用了两个栈和 一个队列，把队列当作仓库，用一个栈作为货架，把另一个栈当作临时的存储箱。当要往货架上添商品时，先把作为货架的栈中的元素全都压到作为存储箱的栈中，再把仓库中的元素压到存储箱中，然后再把存储箱中的所有元素都压到货架上，这样，就能保证快
improved mergesort
- 这是一个改进了自顶向下的归并排序，它改进的地方主要有：采用小子文件截止的机制，当序列长度小于32时，采用直接插入排序；对归并的内循环作了优化，判断的次数更少。-This is an improvement from a top-down sort of merger, it improved the main : the deadline for the paper boy mechanism, the length of the sequence is less than 32, the us
preorder
- 该程序完成对二叉树的非递归的前序遍历，在三种遍历方法中，这种遍历最简单，所以，核心代码自然要少很多。-completion of the process of non - recursive binary tree of the former preorder, the three traverse method, which traverse the most simple, so natural to the core code is much less.
已知线性表的元素按递增顺序排列
- 已知线性表的元素按递增顺序排列，并以带头结点的单链表作存储结构。试编写—个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法程序。,Linear table of elements known by increasing order, and to take the lead in a single node list for the storage structure. Test preparation- a deletion of the table all the v