资源列表
YEN
- 在无向图中,用YEN算法实现前求K短无环路径。-YEN
TreeTraverse
- 二叉树的遍历操作,树结构用二叉链表存储,遍历时采用递归先序 中序 后序,层次遍历和非递归先序 中序 后序遍历-Binary tree traversal operations, binary tree structure list with storage, the use of recursive traversal sequence in the sequence after the first sequence, level and non-recursive traversal sequ
quick_sort
- 算法课程的快速排序的实现,快速排序的精华在于partition函数的实现,本实现中分别采用了原始的partition和随机化的partition,以便于达所期望的速度。-the implementation for quick sort in the course of alogrithm.The essence of quick sort lies in the implementation of the function partition.The code contains two iml
lab_5
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
insertion_sort
- C语言实现插入排序的基本例程,例程参考伪代码写的,结构比较简单-insertion sort
primnew
- 数据结构中的图知识点,寻找最小生成树,采用PRIME的方法-Data structure diagram knowledge, find the minimum spanning tree, using the PRIME approach
BinaryTree
- 二叉树的前序遍历,中序遍历和后序遍历。使用了递归和非递归的方法-Pre-order binary tree traversal, inorder traversal and postorder traversal. The use of recursive and non recursive methods
the-shortest-path-gragh
- 求一个图的最短路径的问题,程序在dos的界面下运行 程序还输出了最短路径的问题-Find a map of the shortest path problem, the program interface run in the dos program also outputs the shortest path problem
lastexp
- 对已知后缀表达式进行求值(运用栈)主要是大体算法,对不同数据类型可稍作改变-English I can t write!!!
8queen
- 八皇后问题的全部解的计算算法。用C++编写。-Algorithm for solving the eight queens problem. Written with C++.
qiddingestimateoverloaded
- C常用算法程序集,一部比较经典的程序算法合集,内容全面,讲解精辟,()
03
- 给你一个仅由‘(’和‘)’组成的字符串,判断这个字符串中的括号是否匹配。如果字符串S中的括号匹配,只需要输出原字符串;否则按输入顺序输出该字符串中的不匹配的括号。-Only by giving you a ' (' and ' )' a string, the string of brackets to determine whether the match. If the string S of parentheses match, only the output
