搜索资源列表
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest pat
图的操作界面
- 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!-plans to establish the adjacent table, depth-first traversal. Breadth priority traversal, the minimum spanning tree, topological sorting, single-source all of the rest of the vertices such
关键路径
- (1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(
clist-1.5.4-release
- CList是一个标准C++的列表存储和维护的模板库，它所有的类都在一个头文件里，而且位于同一个命名空间。压缩包里有详细的文档说明怎么使用这个库。-CList is a list storage and manipulation template library written in standard C++. All classes can be included with#include <ta0kira/clist.hpp> after the library is instal
traffic
- 利用邻接矩阵构造一张欧洲交通图，并求出某一城市到其余城市的最少票价路径或者最短里程路径，并打印输出。 程序执行的命令包括： （1）初始化交通网络图并根据文件构造欧洲交通图；（2）用户先后输入“最优方式”和“始末城市名称”；（3）程序执行相关操作，打印出用户所需的信息；（4）结束。 -Adjacency matrix structure the use of a European transport plans, and obtained a city to the rest of t
hanoi
- 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。-Tower of Hanoi (also known as the Hanoi tower) problem is an ancient Indian legend. Epoch-making
DSstringProcessingDemo
- 1．用堆分配存储表示实现Hstring 串类型的最小操作子集。 2．实现串抽象类型的其余基本操作（如联接、删除等），且不能使用c语言本身提供的串函数，必须自己构造新的函数实现串的基本操作。 3．本演示系统是一个命令解释程序，循环往复的处理用户输入的每一条命令，直至终止程序的命令为止。 4．参数的合法性必须严格检查，要严格按照命令的输入格式进行输入，否则程序可能无法正确执行指令。 -1. Heap allocated storage, said with a string t
SomeoneDie
- 约瑟夫生者死者游戏 30个旅客同乘一条船，因为严重超载，加大风浪大作，危险万分。因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围坐一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从它的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。-Joseph living and the dead passengers in 30 games with a
danlianbiao
- 单链表基本操作的实现，里面含有相关语句的注解，调试通过了，可以放心使用。-The realization of the basic operation of a single list, which contains comments related to statements, debugging through, you can rest assured that use.
zuiduanlujin
- 利用邻接矩阵构造图，并求出某一顶点到其余顶点的最短路径并打印输出。-Using the adjacency matrix structure maps, and find the rest of the vertices of a vertex to the shortest path and print output.
string
- 程序设计任务： 用堆分配存储表示实现Hstring串类型的最小操作子集的基础上，实现串抽象数据类型的其余基本操作（不使用C语言本身提供的串函数）。参数合法性检查必须严格。 程序所能达到的功能：一个命令解释程序，循环往复地处理用户键入的每一条命令，直至终止程序的命令为止。 -Programming tasks: With pile distribution of memory says achieving Hstring string types of minimum operat
CJC_DictS
- 已知从起始点Ａ到达各目站点（Ｂ、C、D...）的各最短路径上所有站点的前驱站点，以及至前驱站点的距离。以一个二维数组pre描述已知信息，第1列是前驱站点的序号（以0、1、2...分别表示站点A、B、C...），第2列是至前驱站点的距离。试推算和输出从起始点出发到达各其余站点的最短路径和距离。完成源程序DictS.CPP中Pathway函数的编写。-Known from the starting point A to reach the target site (B, C, D. ..) of t
shortest-distance
- 数据结构中的经典算法。用迪杰斯特拉算法求有向网的源点到其余各顶点的最短距离。-The classical algorithm data structure. Dijkstra algorithm is used to find a source network to the rest of the vertices of the shortest distance.
complex
- 简单的排序信息隐藏算法 首先将信息序列排序 对于待隐藏的一位信息，如果信息是‘0’，那么使用偶数位置的数来隐藏信息，否则使用奇数位置的数来隐藏信息。 一旦奇数位置（或者偶数位置）用完，则把剩下的偶数位置（或者奇数位置）重新分配奇偶位置。然后执行第2步。 最后会剩下一个数，这个数不能够隐藏信息，但是需要将这个数放到最后。 -Information Hiding in a simple sorting sequence of the first sort of informati
6_3
- 采用邻接表存储结构编写Dijkstra算法，实现求从源点到其余顶点的最短路径。-Storage Structure adjacency list prepared by Dijkstra algorithm to achieve from the source to find the shortest path to the rest of the vertex.
5
- 创建一个单向链表，存放10个学生的学号，姓名，并输出这种10个学生的信息。 在链表中查找指定学号的学生，输出其姓名。 在链表中删除指定学号的学生，然后输出其余学生的信息。-Create a one-way linked list, the school placed 10 student number, name, and output the 10 student information. In the list to find the specified number of stu
run
- 一到面试题，题目为：400米的运动场上，甲在乙的前方100米处，甲速度6m/s，乙速度7m/s。甲乙两人每跑到整百米处都要休息5s，问乙何时才能追上甲。-One to face questions, the subject of: 400 meter playground, a B in front of the 100 meters, a speed of 6m/s, B speed 7m/s. B went to the entire two hundred meters of each s
typedef-struct
- 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。-A vertex from the graph in Figure visit all vertices, and so each vertex is visited o
yuesefu
- 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。-Joseph living dead game to the effect that: 30 passengers
yuesefusuanfa
- 数据结构之经典算法----约瑟夫算法 问题导入： “我不入地狱谁入地狱”问题：15个和尚和15个商人在沙漠遇难，必须让一半数量的人死掉，剩余的水和粮食才能勉强维持其余的人生存，并走出沙漠。当时定一个规则，30人围成一圈，从第一个人开始报数，每当数到9时，这个人自杀；然后继续报数，知道剩下15人为止。和尚们想“我不下地狱谁下地狱”，于是都决定自己现身。编写程序，为和尚们找到位置，保证他们献身，从而保全15名商人生存 ----- Joseph algorithm for the p