西南交通大学 数据结构实验 两个有序线性表的归并 参考实验报告

编写一个程序，实现猜动物名称的游戏。猜者要问玩者一系列问题。通过玩者的答复，猜者尽力去猜玩者想出的动物。猜对了猜者赢，否则，玩者赢。如果猜者输了，则玩者将新动物的名称及其特征告诉猜者，猜者将新动物添加到知识库中。猜者通过不断的学习，可猜到更多的动物，终将成为动物专家。 建立一个有序二叉树作为决策树，用来作为专家系统的知识库。决策树中的叶子结点存储各种动物的名称，其他节点存储有关动物特征的问题。从根节点开始，访问节点的内容。如果是节点内容是问题，由用户回答“是”、“否”。若回答“是”，访问左孩子结点，若回答否，访问右孩子节点，直到节点的内容为动物名称为止。此时，程序给出猜测结果。如果猜对，专家胜利。如果猜错，用户给出动物名称和特征，程序根据两者更改决策树、添加新的节点。

程序以粒子群PSO算法编写 在保证电动汽车用户出行需求的前提下，为了使工作区域电动汽车尽可能多的消纳供给商场基础负荷剩余 的光伏电量，根据光伏出力与工作区负荷的偏差制定动态分时电价模型，从而减 少峰谷差，保障电网稳定性，同时能够提高电动汽车用户的充放电满意度，实现双赢。 配电网负荷方差最小目标函数包含了工作区常规负荷、光伏出力及电动汽车的充放电电量，应用了电动汽车源-荷二重性。 从图中可以看出，光伏发电在中午的时候达到顶峰，但是工作区的用电高峰在早上和下午，同时电动汽车进入工作区后基本都集中在早上充电，所以对电网的冲击较大，影响电网的稳定性，所以应该设置合理的有序充放电策略，让电动汽车在中午集中充电，在上午和下午去负荷高峰时放电

从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。

两个有序链表合并 链表插入 删除 修改等

（2）有序二叉决策图（OBDD） OBDD及其规范型 → OBDD化简 → OBDD操作→ OBDD的变量序 有序二叉决策图（Ordered Binary Decision Diagram，OBDD）最早可追溯到二叉决策程序和二叉决策图（BDD）概念。Bryant对BDD附加了变量序和简化约束，使之成为了布尔表达式表述的一种规范型。 * 2014全国离散数学年会 * OBDD是布尔函数的一种有效图形、数学描述技术。OBDD不同于BDD之处在于OBDD中任一从根节点到叶节点的路径上变量出现的顺序保持一致，此外，在OBDD中引入了两条简化规则。这一变量序的限制及简化规则的约束，使得OBDD成为表述布尔函数的规范型。 OBDD BDD但不是 OBDD R.E. Bryant, Graph-Based Algorithms for Boolean Function Manipulation, IEEE Transactions on Computers, 1986, 35(8): 677-691

使用C语言编写，将二叉树转换成双向链表源代码，记录学习，分享给有需要的人。

有序二叉树创建 有序二叉树查找 二叉树遍历 有序二叉树删除 类模版实现的有序二叉树

【swjtu】数据结构实验第一次作业，包含要提交的完整内容。 从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。

这是我课程设计中设计的一个交通灯演示系统，选用一个十字路口当做背景，加上了四个红绿灯和四辆小车和一个行人，红绿灯可以设置轮换时间，最小1500ms，最大24000ms，小车可以设置待它走完这段路程自动刷新，或者手动刷新，手动刷新即车辆走完路程后你按快捷键可以刷新回来继续移动，整个系统看起来十分美观，车辆移动毫不违和，课程设计中做的最好的系统之一。