搜索资源列表
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压
haxibiao
- 一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是某集体的“人名”，输入的是人名的拼音，而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码，建立哈希表。并实现查找的功能,且平均查找长度不超R。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入是不是有效的。进行条件判断，实现错误处理
zhanheduilie
- （1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。 （6）综合训练:1)利用栈实现表达式求值算法。 2)利用栈实现迷宫求解。
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序（带注释） 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。在计算机信息处理中，“哈夫曼编码”是一种一致性
same
- 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。
same
- 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。
c-pso
- c语言的pso算法，用测试函数shpere验证的 还行，大家多支持哈
haifumanshu
- 任务 ：建立最优二叉树函数 要求：可以建立函数输入二叉树，并输出其赫夫曼树 在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
编写一个函数单词逆序存放
- 编写一个函数InverseByWord(char *sentence)， 实现一个英文句子按单词逆序存放的功能,并给出测试程序。（50分) 如：This is an interesting programme. 逆序后变为：.programme interesting an is This-Write a function InverseByWord (char* sentence), to achieve an English sentence by the word st
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
链式表的相关使用啊
- （1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。
myString
- 自己编写的String类，可以用于代替<string>中的string类。支持==、!=、<、>等比较运算符，=复制运算符，有多种构造函数，动态分配内存，长度可变。容易转换成char*类型，而且使用深拷贝，指针使用得当。有常用的Index，Insert，Delete，Replace,SubString方法。而且源码中给出了String类的一个小应用。开发环境Visual C++ 6.0，测试程序为Console模式。-I have written the String c
josech
- 约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m
S020600210
- « 问题描述： 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务： 对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。-« Descr iption of the problem: sometimes need to test two data structures of the same configuration, that is, the
22
- 实验内容： 1． 问题描述 先定义堆栈的几个基本操作，再设计一主函数利用堆的操作完成以下功能： 假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：...[...{...}...[...]...]...(...)）。编写判别给定表达式中所含括号是否正确配对出现的算法，已知表达式已存入数据元素为字符的顺序表中。 2． 基本要求 读入2个不同的、长度不超过80个字符的、包含三种括号的算术表达式，输出测试结果。-Experiment: 1.
LinerList
- 线性表LinearList类的头文件、实现、测试函数-Linear Table LinearList class header, implementation, testing function
SFLA_testfuntion_lt
- 这个代码为我写的混合蛙跳程序，大概有4个高维测试函数。有力的说明蛙跳程序是一个有效的程序，希望提供给研究蛙跳的朋友。-I wrote this code mixed leapfrog procedure, there are about four high-dimensional test function. Strong that leapfrog procedure is an effective procedure available to researchers want to leap
hafuman
- 哈弗曼树c程序 建立，建立哈夫曼树求哈夫曼编码 测试函数 结束界面函数-Ha Fuman tree c program established to build the Huffman tree find the end of the test function Huffman coding interface function
线性表
- 1．顺序表的验证 （1）编写测试函数，对顺序表类模板用2种简单类型的数据（int ,char,double,float等）进行测试验证。 （2）定义一个结构体，描述学生信息。学生信息包括：学号、姓名、性别、班级和电话号码等。用描述学生信息的结构体作为线性表的数据元素类型测试顺序表。 （3）在顺序表类模板中增加成员函数max()和min()，它们分别返回顺序表中元素值最大的数据元素序号。 2．单链表的验证 （1）编写测试函数，对带头结点的单链表类模板用2种简单类型的数