搜索资源列表
kthline
- 有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用
kthtree
- kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构，现在要在树T中增设k处服务机构，使得整棵树T 的服务转移费用最小-kt
haxibiao
- 一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是某集体的“人名”，输入的是人名的拼音，而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码，建立哈希表。并实现查找的功能,且平均查找长度不超R。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入是不是有效的。进行条件判断，实现错误处理
expression
- 需求分析 (1) 任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词. (2) 表达式求值首先要符合四则运算规则: ① 先乘除,后加减 ② 从左到右进行运算 ③ 先括号内,后括号外 (3) 功能实现: ① 若当前单词为数字串,则压入数值栈 ② 若当前单词为运算符并大于运算栈的栈顶符号,则进栈 ③ 若当前单词为运算符并等于运算栈的栈顶符号,去括号,输出 ④ 若当前单词为运算符并小于运算栈的栈顶符号,则进行运算
41
- 一． 需求分析 1. 本程序的功能 进行稀疏矩阵的加减乘法 2. 输入形式 只需输入矩阵中的非零元，输入时应输入非零元的位置，例如如果要输入第一行第一列的元素，请输入“1，1，*（具体的数值）”，一次类推；如果输入的行数，或是列数有一个为0，则表示矩阵输入完成。 3. 输出的形式 以矩阵的形式输出，如果输入的矩阵不能进行相应的运算，则报错。
df
- 一． 需求分析 1. 本程序的功能 接受用户的中文输入，用string 保存，能够按选定的数据结构设计相应的算法。当从乘车站到目的站存在多种乘车路线时，可以确定选取标准。例如，要求换车次数最少、经过站点最少等。 2. 输入形式 输入站名或本系统提供的站名所对应的序号 3. 输出的形式 输出按用户的选取标准的路线
xiaoyuandaohangzixun
- 校园导游咨询 1．需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点，抽象成一个带权无向图。以中顶点表示景点，边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息，或根据用户指定的始点和终点输出相应最短路径。 1.3程序采用对话方式，先显示服务项目，由用户自己选择查询内容。
bitree
- 一、需求分析 1、 根据输入，创建二叉树 2、 分别按先序、中序、后序和按层遍历二叉树并输出 3、 测试数据
避免死锁-银行家算法
- 确定可利用资源向量的数据结构、最大需求矩阵，分配矩阵，需求矩阵,然后完成银行家算法、安全性算法等程序代码;最后编写模拟过程的主函数
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
有向树K中值问题
- 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w(u)，树的每条边(u,v)也都有一个非负边长d(u,v)。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v)可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v)转移到顶点v处服务机构，则需付出的服务转移费用为w(u)*d(u,v)。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的服务转移费用最小。该算法对于给定的有向树Ｔ，计算在树Ｔ中增设k处服
maze
- 数据结构试验报告—迷宫问题，有详细的需求分析和源码及测试结果，高质量!-Test report data structure- a maze problem, there is a detailed needs analysis and source code and test results
yinghangjia
- 银行家算法检测安全序列，包括已分配资源矩阵，最大需求矩阵-Banker
kmt
- 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v]转移到顶点v处服务机构，则需付出的服务转移费用为w[u]*d[u,v]。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的服务转移费用最小。该算法对于给定的有向树Ｔ，计算在树Ｔ中增设k处
Convex_hull.cpp.tar
- ACM凸包标程,可以快速使用凸包的各种应用，满足需求。-ACM convex hull source file
huff
- 数据结构上机报告－huffman。内有详细的需求分析及、源码及测试结果。高质量！-Data structure report on machine-huffman. Inside there is a detailed needs analysis and, source code and test results. High quality!
zdlc
- 【问题描述】 甲、乙、丙、丁、未五城市分别距离为( 单位是： km)： 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 现从未地出发，到其它各城市的最捷路径。 【设计要求】 1、写出系统需求分析，并建模。 2、编程实现，界面友好。 3、输出各条最捷路径 4、语言不限，最好是c或c++ -【Desc
dijkstra
- 银行家算法 1. 实验目的： 用高级语言编写和调试一个利用银行家算法避免死锁的程序，以加深对分配资源时如何避免死锁的理解。 2. 实验内容： 编写一个模拟程序，完成避免死锁的模拟,要求采用dijkstra的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵，分配矩阵，需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数，上机实验并取得结果数据。 -Banker' s Algorithm 1. Experimental
stack
- 链表排序：首先生成一个多项式，然后根据用户需求得到多项式的任何指数-Sort list: First of all, to generate a polynomial, and then based on user needs are any index polynomial
graphic_vist
- 图的遍历，里面也包括图的建立，有各种形式的图可以选择，符合多种需求。-Graph traversal, which also includes the establishment of plans, there are various forms of plans to choose, consistent with a variety of needs.