搜索资源列表
DAG
- 若在DGA图中存在一个顶点r，在r和图中所有其他顶点之间均存在由r出发的有向路径，则称该DAG图有根，试编写求DAG图的根的算法。 -If there is a DGA map vertex r, in r and the graph all the other vertices exist in between the departure from the r to the path are said to have roots in the DAG plans, test plans p
wayfind
- 输出一图的0至n（1<=n&&n>=9）的所有路径，找出满足一定规律的递归条件，从而设计出递归算法。-Output of a map 0 to n (1 < = n & & n> = 9) of all paths to find the recursive rules satisfy certain conditions, to design a recursive algorithm.
Romeo-and-Juliet-maze-problem
- 罗密欧与朱丽叶的迷宫问题。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗密欧找出这样一条道路。-Romeo and Juliet m
Graph_Theory_Code
- 使用C++ STL的图论编程的相关代码 包括几乎所有经典算法 如：最短路径算法，最大流算法，最小生成树等-Using the C++ STL programming graph theory relevant code Including almost all the classic algorithm Such as: the shortest path algorithm, the maximum flow algorithm, minimum spanning tree
Data-Structure-and-algorithms-CPP
- c++实现数据结构的所有代码。包括线性表，树，图，排序，hash等。线性表实现堆栈，队列及约瑟夫环等多个应用，树实现哈夫曼树编码及译码，AVL树，线索化二叉树，森林和二叉树的相互转化等等，图实现图的几种建立方法，拓扑排序，最短路径，最大连通子图，双连通分量，最小生成树，关键路径算法等等，排序实现归并排序，快速排序，堆排序，shell排序，冒泡排序，选择排序，插入排序等，并对性能进行分析。hash实现闭散列表，开散列表，带溢出表的内散列表等，并使用5种hash函数。帮助同学们系统的学习数据结构及算
graph
- 有向图的功能，包括拓扑排序，遍历算法和输出求所有包含指定点的子图。-Directed graph functions, including topological sorting, traversal algorithm and output requirements for all sub-graph contains the specified point.
1
- 奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在
leasttime
- 迪杰斯特拉算法求有向图的最短路径，可以打印从某个顶点到另一个顶点的所有最短路径-Dijkstra shortest path algorithm for there to figure
26755455dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。 问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。（单源最短路径）(Dijkstra (Dijkstra)
qm算法
- QM算法是用来最小化卡诺图的一个算法，其大概思路是，对蕴含项中1的个数进行分组，只有1的个数相差为1的蕴含项才可能相邻，所以可以通过循环来穷举出所有的主蕴含项。(The QM algorithm is an algorithm used to minimize the Kano map. The idea is that the number of 1 of the implying items is grouped and only 1 of the implication items wit