-
triallkfjnklgnjfkljngfklnjlkfnflkfg
- 2023-08-19 20:55:03下载
- 积分:1
-
SQL参考
SQL参考-SQL reference
- 2022-01-25 23:34:03下载
- 积分:1
-
最小生成树问题
若要在n个城市之间建设通信网络,只需要架设n...
最小生成树问题
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
(1)利用克鲁斯卡尔算法求网的最小生成树。
(2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值。
-minimum spanning tree problem to the n-city building communications networks needed to put up only n-1 lines can be. How the lowest economic cost of building the communications network, the network is a minimum spanning tree problem. (1) using Kelushikaer network algorithm for the minimum spanning tree. (2) to achieve 6.5 textbook definition of the abstract tree types MFSet. Spanning Tree Construction said this process of connectivity components. (3) the form of text output spanning trees and the edge of their weights.
- 2023-06-26 07:25:03下载
- 积分:1
-
一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:...
一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:
输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R.
3) 程序所能达到的功能:
利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入是不是有效的。进行条件判断,实现错误处理。
如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈希表的特点
a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上
b) 以关键字在地址集中的“像”作为记录在表中的存储位置
c) 不经过任何比较,一次存取便能得到所查记录
- 2022-03-24 15:33:14下载
- 积分:1
-
考勤管理系统
考勤管理系统-Attendance Management System
- 2022-01-28 23:38:24下载
- 积分:1
-
数据结构经典算法,c源码,很齐全的,对学习数据结构很有帮助。...
数据结构经典算法,c源码,很齐全的,对学习数据结构很有帮助。-c program,
- 2022-02-05 00:25:39下载
- 积分:1
-
贝尔曼
Bellman-Ford算法 是最短路径算法的一种-Bellman-Ford algorithm is the shortest path algorithm of a
- 2022-03-01 10:39:59下载
- 积分:1
-
poj3233 the subject and the subject of problem
poj3233的题目及解题代码 poj3233的题目及解题代码-poj3233 the subject and the subject of problem-solving and problem-solving poj3233 code code code poj3233 the subject and problem-solving
- 2023-02-19 20:30:03下载
- 积分:1
-
字符串扩展问题的递归算法及动态规划算法的详细分析及实现...
字符串扩展问题的递归算法及动态规划算法的详细分析及实现-implementation and detailed analysis of recursive algorithm and dynamic programming algorithm of string expansion issue
- 2022-01-25 14:47:58下载
- 积分:1
-
关于图遍历的演示包括所有的源代码和执行文件,内容齐全,数据结构的有关作业...
关于图遍历的演示包括所有的源代码和执行文件,内容齐全,数据结构的有关作业-Ergodic on the map presentation, including all source code and implementation of document, content complete, the data structure of the operating
- 2022-12-03 15:10:03下载
- 积分:1