搜索资源列表
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图,用邻接链表保存信息,寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use the adjacent Chain preservatio
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
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压
xishujuzenh
- 稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\\creatematrix.dsp”或者用记事本打开“稀疏矩阵\\creatematrix.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 十字链表:矩阵的结构体:matnode; 三元组顺序:矩阵结构体:tsmat 4、ADT在文件夹“稀疏矩阵”里 -a sparse matrix, t
duoxiangsih
- 1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\\poly88.dsp”或者用记事本打开“多项式\\poly88.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 链表存储结构:多项式类是polynomail,节点类是polynelem; 顺序存储结构:多项是结构体是Ploynomial,节点类是term。 4、 注:在运行应用程序\"多项式.exe\"时,在
park_guide
- 公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
SA04225140_NO5
- 红黑树:输入:在同一目录下的redblacktree.txt文件中输入十个大于0的数值,每个数值中间用空格格开 数目可以大于十个,但是要求在源程序中改变#define NUM 10 ,改成相应关键值各个数输出:按照先序输出红黑树,格式为:根节点。颜色(左子树。颜色,右子树。颜色),并输出此 树的黑高度,然后输入要删除的关键值,按回车后输出删除后的结果,并输出其高度。-RED-BLACK TREE : Admission : in the same directory under the file
从数据文件records.txt中读取学生信息
- 从数据文件records.txt中读取学生信息,建立与源数据同序的学生链表并打印在屏幕上; 统计学生链表中身高达标人数(男女生的身高达标值由键盘输入),并打印结果; 对上述学生链表按学号进行排序,然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性,将结果链表打印在屏幕上; 对上述操作后的学生链表进行倒置,结果输出到数据文件result.txt中; 删除链表中身高为指定值的所有学生结点并打印; 将当前的学生链表拆分为男生链表和女生链表(没有
minimum-spanning-tree
- 使用C#图形界面生成最小生成树,核心算法使用Prim算法。图的形状可以在源文件中的图定义处修改。-C# graphical interface to generate a minimum spanning tree, the core algorithm using Prim algorithm. The graph shape defined in the source file in Figure modify.
200901
- 求解任意命题公式的真值表,从文件中读入“命题公式”,缺点是:命题变元默认是4个,当命题变元的个数变化后必须修改源代码的NUM-The truth table for solving arbitrary propositional formula, read from the file into the " propositional formula," The disadvantage is that: Proposition argument default is 4, wh
Maze
- 数据结构中迷宫问题的求解,迷宫问题.vcproj 这是使用应用程序向导生成的 VC++ 项目的主项目文件。 它包含生成该文件的 Visual C++ 的版本信息,以及有关使用应用程序向导选择的平台、配置和项目功能的信息。 迷宫问题.cpp 这是主应用程序源文件。 StdAfx.h, StdAfx.cpp 这些文件用于生成名为 迷宫问题.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。 -Data structure to solv
VB-ReversePoland
- 自己用VB写的逆波兰表达式算法,包括中缀表达式转换到后缀表达式,后缀表达式的计算,在模块reversePoland.bas中,都已经写成了函数。-This code source written with visual basic is a realization of reversepoland algorithm.The transformation to suffix expression is expected in the file reversePoland.bas. In addt
CountKeyword
- 输入C语言保留字文本文件、C语言源程序文件,输出记录对应C语言源文件中各关键词出现次数的文本文件。 完成以下功能:读取C语言保留字文本文件,建立C语言保留字链表;建立逐行读取给定C语言源文件,分解出每个单词并与C语言关键词进行比较,记录各关键词出现的次数,将所有关键词出现的次数保存到给定文本文件;要考虑用命令行参数实现该任务。 要应用以下知识点:文件的读写;字符数组的操作;命令行参数的使用。 -Enter the C language reserved word text file,
Josephus
- 约瑟夫环的c++源程序; 文件夹1中为老师编写的代码,多文件结构; 文件夹2中为我在数据结构课程中提交的报告及代码,用了链表和递归两种方案实现,代码简洁。-Joseph Ring c++ source Folder 1, code written for teachers, multi-file structure 2 folder structure for my courses in the data reports and code lists and recurs
sort2
- 一个基于VC的数组排序算法源码实例,程序中使用了函数指针数组,一共包含四种排序方法:泡沫排序法(bubble)、插入排序法(insertion)、快速排序法(quick)和选择排序法(selection)。在头文件中还使用了模板技术,以便可以同时实现几种类型的排序算法。 -A sorting algorithm based on an array of source code VC instance, the program uses the function pointer array,
DSDemo
- 数据结构算法源码. 双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统. 除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。-Data Structure Algorithm source code. Double-click the demo system application files " DS_VC_ALGO.EXE" Start presentation
45
- N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。 例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625. 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 -N student achievement has been the main function into a
38
- 请编写函数fun,函数的功能是:将放在字符串数组中的M各字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBBCC。 提示:strcat(a,b)的功能是将字符串b复制到字符串a的串尾上,成为一个新串。 注意:部分源程序在文件APROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花
Call-and-order-one
- 调用与排序 1、编一个程序从一个文本文件source.txt中读入若干整数,用选择法将这些数据排成升序,将排序后的结果写入另一个文件文本文件target.txt中。注意两个文件均在d盘的data文件夹中。 在程序运行前,先准备好输入数据文件source.txt,放入d盘的data文件夹中,内容可以如下:...... 程序运行结束后,查看d盘的data文件夹中的结果文件target.txt内容是否正确。 -Call and order one, compiled a program f
多项式运算
- 多项式运算: 本程序可以实现多项式四则运算,文件夹里含源cpp文件和exe可执行文件。 经过作者多次质量检测,程序运行质量合格,满足基本的设计要求。 本程序仍存在许多可以改进和优化之处,望您加以个性化的美化!感谢您!(Polynomial operation: Can achieve polynomial four operations, folder containing source cpp file and exe executable file. Through the aut