资源列表
LCS
- LCS问题具有最优子结构和重叠子问题的性质，因此采用动态规划算法自底向上计算该问题的解，并输出求到的LCS。-LCS problem with sub-optimal substructure and overlapping nature of the problem, so a bottom-up dynamic programming algorithm for computing the solution of the problem, and the output request to
pairdistance
- 在C语言环境下，实现寻找空间中最近点对的有效算法。-In the C language environment, to achieve search space, the nearest point on the efficient algorithm.
maze77
- 用二进制写的迷宫，输入的充满0和1的迷宫，输出后有迷宫路径-maze with 0 and 1
93939393939
- 数据结构中二叉树、堆栈、队列以及深度优先与广度优先算法实现-Binary tree data structure, stack, queue and the depth first and breadth-first algorithm
DynamicProgramming
- 数据结构的作业，用动态规划算法解决旅行商问题-Data structure operations, with a dynamic programming algorithm to solve traveling salesman problem
TopoSort
- 拓扑排序的算法，按前驱计数为0的顶点号在同一批输出，以突显这些任务是可并行进行的-Topological sorting algorithm, according to the vertices of precursor count number is 0 in the same batch of output, in order to highlight these tasks can be carried out in parallel
QuickAndStraightSelectSort
- 快速排序与直接选择排序相结合的排序算法。对输入的序列，用Partition过程分割成每10个一组的子序列，然后再对子序列实施直接选择排序-Quicksort sorting combined with the direct selection of the sorting algorithm. The input sequence, using Partition process is divided into a group of 10 sub-sequence, then the imple
Huffman
- 求解Huffman编码的程序及解码的程序-Solving Huffman coding and decoding process procedure
Dijkstra
- dijkstra算法求解旅行商问题的最短路径长度，并输出路径-dijkstra algorithm shortest path length of the traveling salesman problem, and the output path
joseph
- 约瑟夫环（Joseph）问题的一种描述是：编号1，2，┉，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），一开始，任选一个正整数作为报数上线值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。-Joseph Ring (Joseph) a descr iption of the problem is: No. 1,2,
maze
- 用矩阵M×N表示一个迷宫，0和1分别表示通路和墙壁。试求出从入口点到达出口点的一条通路-M × N matrix to represent a maze, 0 and 1, respectively, channels and walls. Derive an exit point from the entry point to reach a path
park
- 停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场的车在它不离开停车场时必须按它停留的时间长短交费。试为停车场编制按上