搜索资源列表
shuju5
- 一、实验目的 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 二、实验内容 1、以二叉链表作存储结构，试编写前序、中序、后序遍历二叉树的算法。(First, the purpose of the experiment 1. Further grasp the meaning of the pointer variable and the dynamic variable.
高级数据结构
- c++实现以下题目（可以用visio2015编译） 1.序列和的前n小元素（优先队列） 2.破译密文（并查集） 3.逆序对（树状数组） 4.郁闷的出纳员（伸展树） 5.星际争霸（Treap）(C++ implements the following topics (can be compiled with visio2015) 1. sequence and the former n small elements (priority queues) 2. decipherin
DocumentManage_51aspx
- Asp.net企业信息文档管理系统 一个可以用于企业内部的文档资料管理的系统平台，利用TreeView控件进行树控制 有类别管理、文档管理、添加文档、浏览文档、附件管理、角色管理、添加角色、用户管理功能模块。 操作过程中： 1:选择上下移动按钮可以改变角色的排列顺序； 2:选择"pen"型按钮可以修改你所选的角色，并在下面的文本框中填写修改后的角色名称； 3:选择"X"型按钮可以删除你所选的角色。(Asp.net enterp
$R715I4R
- 程序文件：选择文件 (限100M zip/rar/gz文件,名字最好为英文) 标签/关键词： Wc3 魔兽争霸 模型查看器 标签，用英文逗号或分号分隔 所属分类： 查看所有分类 (建议增加分类) 平台/语言： (建议增加语言/平台) 功能说明：(The main features of this version are as follows: 1. add NPC to the directory tree, and when you select NPC, all of t
决策树与随机森林
- 给出对决策树与随机森林的认识。主要分析决策树的学习算法：信息增益和ID3、C4.5、CART树，然后给出随机森林。 决策树中，最重要的问题有3个: 1. 特征选择。即选择哪个特征作为某个节点的分类特征； 2. 特征值的选择。即选择好特征后怎么划分子树； 3. 决策树出现过拟合怎么办？ 下面分别就以上问题对决策树给出解释。决策树往往是递归的选择最优特征，并根据该特征对训练数据进行分割。(The understanding of decision tree and random
第三次实验课（1）
- 1、定义邻接矩阵存储的图类Graph_Matrix . 2、实验验证如下算法的正确性、各种功能及指标： 1）创建一个邻接矩阵存储的图； 2）返回图中指定边的权值； 3）查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号； 3、4）图的深度优先遍历； 5）基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix. 2. The
通讯录管理器
- （1）电话本的分组管理（树形控件） （2）电话本的分组显示，可浏览各个分组的成员名字及电话号码。（列表视图控件） （3）可实现特定分组的人员添加、删除((1) group management of telephone books (tree control) (2) the packet of the telephone book shows the name and telephone number of the members of each group. (list view co
资料汇总
- 极客班C++算法原理与实践课件和源码-侯捷 1、算法入门与编程风格 2、链表 3、二分搜索与排序数组 4、二叉树与分治算法 5、栈与队列(Geek class C++ algorithm principle and practice of courseware and source code Hou Jie 1, algorithm introduction and programming style 2, chain list 3 and two points search a
1 文件系统的Watcher
- 在MFC环境下① 与ListView控件相关的类：ColumnHeaderCollection，ListViewItem，ListView控件的成员：ColumnHeaderCollection，Items，…… ② clsFile和clsFiles的设计方法。Files()存储的是文件名集合，临时(clsFile类的)对象，根据文件名查询文件参数，建立Item对象，由Item对象组成了clsFiles对象中的Items()。 ③ Tuple(Of String, String)：二元组类型。主
1215. bernoulli
- 实现一棵Bernoulli树。实现下列操作： 1.insert X，将整数X加入优先队列 2.delete，将优先队列中最小值弹出 3.min，输出最小值 初始优先队列为空。(Implement a Bernoulli tree. The following operations are implemented: 1.insert X, adding integer X to the priority queue 2.delete, the m
1042_左儿子右兄弟
- 输入一棵左儿子右兄弟表示的树，输出它(按照正常表示的)前序、后序和层次遍历的结果。 [左儿子右兄弟表示法是一种精神，务必领会] 样例说明： 2 /|\ 1 3 4 / \ \ 5 6 7(Enter a tree expressed by the right brother of a left son, and output the result of the tree, which is traversed by the preorder, the p
Code
- 7-1 Tree Traversals Again（10 分） An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are:
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T
prim建立n个城市间的最小生成树
- （1）城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本上的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路，并显示得到的最小生成树的代价。 （2）表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） （3）最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。(1) the distance network between cities is expressed by adjacency m
图论算法及其MATLAB程序代码
- 常用图论算法及其MATLAB程序代码： 1.最短路的Warshall-Floyd算法 2.最小生成树Kruskal避圈法 3.二部图G的最大匹配的算法(匈牙利算法)(The commonly used graph theory algorithm and its MATLAB program code: 1. shortest path Warshall-Floyd algorithm 2. minimum spanning tree Kruskal avoidance meth
GA-mst-master
- 遗传算法解决最小生成树问题的Python实现 需要安装 1. Python 2.7 2. matplotlib.pyplot 3. networkx(Python implementation of genetic algorithm for minimum spanning tree problem Need to install 1. Python 2.7 2. matplotlib.pyplot 3. Networkx)
main
- Descr iption 给出一棵二叉树的结构,判断这棵二叉树是不是完全二叉树。必须使用二叉树类实现。 Input Format 输入文件一共包含N+1行。 第一行含有一个正整数N，代表树中结点总数。 第二行到第N+1行，每行包含二个整数。其中第i行的二个整数Pi，Qi，代表结点i的左孩子为Pi，右孩子为Qi。若Pi=0，则表明结点i没有左孩子。同样的，若Qi=0，则表明结点i没有右孩子。(第i行指的是这N行中的第i行) Output Format 如果给出的树是完全二叉树，则输出'Y'
Clustering
- 1) 使用凝聚型层次聚类算法（即最小生成树算法）对所有数据点进行聚类，最后聚成3类。相异度定义方法可选择single linkage、complete linkage、average linkage或者average group linkage中任意一种。 2) 使用C-Means算法对所有数据点进行聚类。C=3。 任务2（必做）： 使用高斯混合模型（GMM）聚类算法对所有数据点进行聚类。C=3。并请给出得到的混合模型参数（包括比例??、均值??和协方差Σ）。 任务3（全做）： 1) 参考数据文
最小生成树
- 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。