搜索资源列表
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
李森数据结构作业
- 文件夹中包括常用的数据结构的算法，包括二叉树的三种递归和非递归算法，染色问题，八皇后问题，深度广度遍历，约瑟夫环，数值转换，树的高度和叶子节点数，最小生成树 ，两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压
code3[1]
- 此文件为数据结构用floyd算法实现最短路径的算法-file data structure to use Floyd algorithm to achieve the shortest path algorithm
park_guide
- 公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
qsort
- 可能是能找到的处理速度最快，处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力： 1.平衡二叉树排序；跳跃次数最少，路径最短； 2.重复字符串压缩存储；减少空间占用，也提高处理速度； 3.化零为整式申请内存，每次申请16M内存，减少了内存碎片，提高内存效率，同时也节省了内存申请所花的时间； 4.采用快速链接索引，可以快速跳到二叉树的分支； 5.含有按照通配符查找目录子目录所有文件的类，可快速排序整个目录和子目录的文本文件； 本软件用到C++诸多特征
sourcecode
- 以上一共五个在VC环境下编写的程序，分别为串的基本操作，哈夫曼编译码系统，简单词法分析器，进程转换模拟控制，最短路径搜索算法。为节省上传时间，只有源代码，工程文件都删除了，但是上述源码都在本机上编译通过，并且能够正确运行。谢谢！-More than a total of five in the VC environment prepared by the procedure, namely the basic string operations, Huffman encoding and dec
DataStructureUtil
- 该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现，可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图（包括节点的遍历，连通性判断，3种经典最短路径算法的实现等）。-The compressed folder, there are many commonly used algorithms and data structures c++ Template programming, can be used as your development tool. Specif
short__path
- 可以寻找文件的最短路径，可以寻找文件的最短路径-Can find the shortest path document
filetable_mange
- 数据结构实习，用C语言写的文件目录管理程序，模拟实现文件的创建，查找，删除等功能，能以凹入表形式输出所有文件的路径-Practice data structures, written in C language file directory management program to simulate the creation of the implementation file, find, delete and other functions, can all recessed table
maze
- 用c语言找出文件中全是1的路径（迷宫游戏）-maze game generated by c
maze
- 完成迷宫程序的设计 从maze.txt文件读入迷宫。格式如下： 其中第一行为迷宫的阶数N，接下来是一个N*N的矩阵代表迷宫，0为路径，1为 障碍物。 实验要求 ： 1. 打印迷宫: DisplayMaze()或者重载<< 其中（1,0）位置和（N-2,N-1）位置打印“=>，其余的1的位置打印“##”，0的位置 打印“ ”（两个空格），注意每个位置都是两个字符。 打印示例： 2. 寻找走出迷宫的路径并输出 FindPath() 输出格式为
PostDistance
- 本作业为邮局选址问题。在该问题中，求邮局的最佳位置即求坐标的中位数。分解来看，即分别寻找X和Y坐标的中位数。 类设计如下：设计一个PostCal的类。计算X,Y坐标的中位数方法selectMedian()，其中partition()用于将大问题分解为子问题使用。最后有一个计算邮局到各居民点的路径总和int calSum()。 类中包含构造函数PostCal()，主要功能是实现文件读写，结果计算及输入输出。 类中包含取居民点个数的变量 num。-This job is a pos
yasuo
- 编写了压缩文件的源码，分为两个类型的压缩，相对路径和绝对路径-Write a compressed file of the source, is divided into two types of compression, the relative and absolute paths
The-path-selection
- 用easyX实现的路径选择问题，包含easyX库文件和源文件，供学习使用-Use the path selection problem easyX implementation, including easyX files and source files, for learning to use
huffman
- 基于Huffman编码的文件压缩设计:本次实验将文件中的字符作为结点，每个字符在文件中出现的频率作为结点的权值，采用Huffman算法构造Huffman树，将字符用尽可能短的二进制数位表示（频率越低，二进制数位越长），而不是用8位的ASCII码进行存储，已达到节省存储空间，压缩文件的目的。 程序设计的步骤如下： 1、统计需压缩文件中每个字符出现的频率； 2、将每个字符出现的频率作为叶子结点构建Huffman树，然后将树中结点引向其左孩子的分支标“0”，引向其右孩子的分支标“1”；
file
- 将图的数据写入文件并构造邻接矩阵，求出单源点到其他顶点的最短路径(The data of the graph is written into the file and the adjacency matrix is constructed, and the shortest path from the single source point to the other vertex is found)
DFS
- 通过文件中的信息，进行搜索可达路径，行走过的正确路径标记为1，错误的路径标记为2(Through the information in the file, the search reachable path is searched, the correct path to walk is marked as 1, and the wrong path is marked 2)
Qt_Flight
- 图形化界面，简易航线查询系统，数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转，求任意两个机场的航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场的多个备选航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场之间的航费（机票价格）最低的路径。(Find the shortest flight time between any two airports. Only direct