用邻接矩阵存储图的信息图的信息由用户输入算法思想：1、找到度为1的顶点将这个点删除并把它的邻接点度数减一反复执行此操作直到没有度为1的顶点2、剩下的点已经在环中，找到最大的边，删除3、反复执行12操作直到最后找不到环路
2023/11/21 15:34:25
5KB
1
程序设计任务：设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据：教科书p168图7.13(a)。
基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据：教科书p168图7.13(a)。
2023/11/10 19:04:54
234KB
1
java的最小生成树的动态显示，其中有普利姆和克鲁斯卡尔算法。
------------我就过来编辑一下所需积分，结果资源描述需要我必须50个字！！别看了，凑字的
------------我就过来编辑一下所需积分，结果资源描述需要我必须50个字！！别看了，凑字的
2023/11/5 6:10:57
24KB
1
这是我在项目开发用到的利用xml和xsl解释形成HTML代码，动态生成树形菜单程序，现在发布出来，希望能给大家带来好处．
2023/10/15 0:14:44
26KB
1
QT实现，有界面，功能完整。
1、 设计题目：全国交通咨询模拟2、设计目的1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。
3、需求分析1、提供对城市信息进行编辑（如：添加或删除）的功能。
2、城市之间有两种交通工具：火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
3、提供两种最优决策：最快到达和最省钱到达。
全程只考虑一种交通工具4、旅途中耗费的总时间应该包括中转站的等候时间。
4、概要设计1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息
1、 设计题目：全国交通咨询模拟2、设计目的1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。
3、需求分析1、提供对城市信息进行编辑（如：添加或删除）的功能。
2、城市之间有两种交通工具：火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
3、提供两种最优决策：最快到达和最省钱到达。
全程只考虑一种交通工具4、旅途中耗费的总时间应该包括中转站的等候时间。
4、概要设计1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息
2023/10/6 9:40:06
2.81MB
1
一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值．三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
二、基本要求（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值．三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2023/10/2 17:44:34
2KB
1
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。
注：圈就是回路。
VS运行会出错，用visualstudio2010运行就可以
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。
注：圈就是回路。
VS运行会出错，用visualstudio2010运行就可以
2023/9/15 9:35:38
7KB
1
城市要在各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
（1）使用恰当的数据结构存储辖区名称和距离信息。
（2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线。
（3）输出应该建设的路线，以及所需建设的总里程信息。
（1）使用恰当的数据结构存储辖区名称和距离信息。
（2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线。
（3）输出应该建设的路线，以及所需建设的总里程信息。
2023/8/22 18:07:01
239KB
1
决策树(DecisionTree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。
由于这种决策分支画成图形很像一棵树的枝干，故称决策树。
在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。
Entropy=系统的凌乱程度，使用算法ID3,C4.5和C5.0生成树算法使用熵。
这一度量是基于信息学理论中熵的概念。
由于这种决策分支画成图形很像一棵树的枝干，故称决策树。
在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。
Entropy=系统的凌乱程度，使用算法ID3,C4.5和C5.0生成树算法使用熵。
这一度量是基于信息学理论中熵的概念。
2023/8/11 22:13:29
5KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB