资源列表
S030602102
- 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。-Empowering the central issue Digraph Problem Descr iption: Let G = (V, E) is a directed graph Empoweri
symst
- 创建了为主成分分析所需的数据矩阵，并通过主成分分析完成对所得数据的处理。-Analysis of the main ingredients to create the required data matrix, and principal component analysis of the data to complete the deal.
denoise1
- 用于图像去噪实验界面，包括小波去噪，中值滤波等，程序有MATLAB的gui界面，调试成功。-image denosing experiments, a good matlab interface .
S020600424
- 最近公共祖先问题 问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务：对于给定的树和树中的结点对，输出最近公共祖先-Recently, the issue of public issue of ancestral Descr iption: given a tree, to design an algorithm for a given node of the two return to their ancestors in recent experim
S020600318
- « 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。 -« Descr iption of the problem: According to the former sequence of binary tree nodes for each sub-tree root nodes. « Experimental task: For a giv
S020600210
- « 问题描述： 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务： 对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。-« Descr iption of the problem: sometimes need to test two data structures of the same configuration, that is, the
face_detection
- 用matlab编写的人脸检测的算法，包含图片库，可以直接运行，检测出人脸在图片中的位置。-Matlab prepared with face detection algorithms, including image libraries, can be run to detect the face position in the picture.
S010600917
- 问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表。 -Descr iption of the problem: there is a given n the binary tree nodes, the nodes numbered 1,2, ..., n. Known number of
ld
- 吐血奉献雷达数据处理中GPS转大地坐标系源程序，用到的是椭球映射方法，某装备研究所使用-Radar Data Processing blood sacrifice to the earth in the GPS source coordinate system, ellipsoid used is a mapping method, a research institute the use of equipment
3497
- PKU3497-二分加贪心,具体算法详见代码~-Add PKU3497-II sub-greedy algorithm as detailed in the specific code ~
LCS
- 用LCS方法解决字符匹配问题，用到动态规划的思想。原创-LCS solution with matching characters, the idea of using dynamic programming
1717
- PKU1717-多米诺.DP实现,具体的转移方程可以看代码.-PKU1717-domino. DP realized, specific code can be seen the transfer equation.