假设以如下说明的三元组(F、C、L/R)序列输入一棵二叉树的诸边(其中F表示双亲结点的标识，C表示孩子结点标识，L/R表示C为F的左孩子或右孩子)，且在输入的三元组序列中，C是按层次顺序出现的。
设结点的标识是字符类型。
F=‘＾’时C为根结点标识，若C亦为‘＾’，则表示输入结束。
试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。
^ALABLACRBDLCELCFRDGRFHL^^L
设结点的标识是字符类型。
F=‘＾’时C为根结点标识，若C亦为‘＾’，则表示输入结束。
试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。
^ALABLACRBDLCELCFRDGRFHL^^L
2024/3/17 10:31:56
199KB
1
基于AEL（活化边表）的扫描线填充算法的OpenGL实现。
该算法包含一个基于GLUT的事件捕获框架用于绘制多边形。
该算法包含一个基于GLUT的事件捕获框架用于绘制多边形。
2024/3/14 21:39:32
2.35MB
1
我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法.这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法.这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。
2024/3/6 15:49:43
1.4MB
1
如何实现一个简单的代理服务器(仅支持HttpGet)，与Android的MediaPlayer结合，从而可以扩展出“播放反盗链的媒体文件”，“边播放边保存”的功能。
2024/3/5 7:39:43
108KB
1
若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。
如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
（1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值；
（2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树；
（3）按顺序输出生成树中各条边以及它们的权值。
如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
（1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值；
（2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树；
（3）按顺序输出生成树中各条边以及它们的权值。
2024/3/3 20:22:38
3KB
1
本文提出了一种三值重力搜索算法（TGSA），以解决图形的平面化问题。
问题（GPP）。
GPP是图论中最重要的任务之一，被证明是一个NP难题。
为了解决这个问题，TGSA使用三值编码方案，并根据众所周知的单行路由表示方法将搜索空间定量建模为三角超立方体。
TGSA中的相互作用由引力定律驱动，它们逐渐向全局最佳位置移动。
每个代理的位置更新规则基于两个指标：一个是速度指标，它是代理当前速度的函数，另一个是基于整个人口中的累积信息的人口指标。
为了验证算法的性能，测试了21个基准实例。
实验结果表明，TGSA可以通过找到最大平面子图并将生成的边同时嵌入到平面中来求解GPP。
与传统算法相比，TGSA的新颖之处在于它可以为GPP找到多个最佳解决方案。
比较结果还表明，在合理的计算时间内，TGSA在解决方案质量方面优于传统的元启发式方法。
问题（GPP）。
GPP是图论中最重要的任务之一，被证明是一个NP难题。
为了解决这个问题，TGSA使用三值编码方案，并根据众所周知的单行路由表示方法将搜索空间定量建模为三角超立方体。
TGSA中的相互作用由引力定律驱动，它们逐渐向全局最佳位置移动。
每个代理的位置更新规则基于两个指标：一个是速度指标，它是代理当前速度的函数，另一个是基于整个人口中的累积信息的人口指标。
为了验证算法的性能，测试了21个基准实例。
实验结果表明，TGSA可以通过找到最大平面子图并将生成的边同时嵌入到平面中来求解GPP。
与传统算法相比，TGSA的新颖之处在于它可以为GPP找到多个最佳解决方案。
比较结果还表明，在合理的计算时间内，TGSA在解决方案质量方面优于传统的元启发式方法。
2024/2/27 0:35:27
402KB
1
为了加强对基于RSSI的WSN定位算法的研究，采用基本的RSSI算法和自由传播模型，建立RSSI分析系统，实现WSN节点的RSSI值的捕获、节点RSSI值的分类存储、RSSI的实时查看、对存储的节点RSSI元数据的处理和分析、绘制不同节点RSSI值和距离的统计分布图。
系统综合运用RSSI定位算法、TOA定位算法和三边定位算法，将待测节点的理论坐标与实际坐标进行对比分析，改进待测参数，从而将定位精度提高12%。
系统综合运用RSSI定位算法、TOA定位算法和三边定位算法，将待测节点的理论坐标与实际坐标进行对比分析，改进待测参数，从而将定位精度提高12%。
2024/2/25 3:19:29
1.1MB
1
包括DDA，Bresenham，扫描填充的有序边表算法，三视图以及消隐的算法，因为是自己要交的课程实验，所以是一定可以运行的
2024/2/24 16:36:13
2.74MB
1
光机械诱导的透明性（OMIT）和相关的光变慢为在纳米级设备中存储光子提供了基础。
在这里，我们研究具有可调增益损比的奇偶时间（PT）对称微谐振器中的OMIT。
该系统具有边带反向，非放大透明性，即反向OMIT。
当盈亏比变化时，系统呈现出从PT对称相到断裂PT对称相的转变。
PT相变会导致泵反转并增加传输速率的依赖性。
此外，我们表明，通过以固定的增益/损耗比调整泵浦功率，或以固定的泵浦功率调整增益/损耗比，可以从慢光切换到快光，反之亦然。
这些发现为使用纳米制造的声子装置控制光传播提供了新的工具。
在这里，我们研究具有可调增益损比的奇偶时间（PT）对称微谐振器中的OMIT。
该系统具有边带反向，非放大透明性，即反向OMIT。
当盈亏比变化时，系统呈现出从PT对称相到断裂PT对称相的转变。
PT相变会导致泵反转并增加传输速率的依赖性。
此外，我们表明，通过以固定的增益/损耗比调整泵浦功率，或以固定的泵浦功率调整增益/损耗比，可以从慢光切换到快光，反之亦然。
这些发现为使用纳米制造的声子装置控制光传播提供了新的工具。
2024/2/23 7:58:50
1.92MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB