【摘 要】
：
提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法.算法依据图论知识,建立改进后的无向图邻接矩阵,根据节点坐标确定搜索始点,将搜
论文部分内容阅读
提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法.算法依据图论知识,建立改进后的无向图邻接矩阵,根据节点坐标确定搜索始点,将搜索边矢量化,结合节点坐标求解邻接边的方向因子,按方向因子的大小可以快速确定搜索边,形成了无向图中最小回路、最大回路搜索算法.该算法每搜索一次都可以确定一条搜索边,通过生成退化图减小下一次搜索的搜索范围,提高了搜索速度,反映出较小的时间复杂度.根据该算法编制了相应的算法程序,成功解决了建筑工程量计算中的外墙壁和房间划分问题.
其他文献
电视节目传输数字化已成为趋势,数字视频广播使通过广播业务提供宽带数据服务成为可能.文中介绍了DVB标准中的各种数据广播规范,详尽地分析了应用于数据推播的数据传送带传输
【摘要】数学作为一门基础学科，在学校教育中占有重要地位.但数学课枯燥无趣，带给学生的不是乐趣而是畏惧.将数学游戏引入课堂可以引起他们的求知欲，鼓励他们去钻研.数学游戏的重要作用是将数学趣味化、通俗化，使枯燥无味的数学变得生动形象.让学生从被动接受数学变为主动学习数学. 【关键词】数学；数学游戏；数学问题 在世界各地流传着一些著名的数学游戏，例如百鸡问题、莲花问题、九连环、迷宫等，还有扑克、象棋
建筑市场是一个典型的不完全信息博弈市场.这个市场由开发商、监理单位与承包商三位主体构成,他们之间存在着复杂的委托-代理关系.通过对这种特殊的委托-代理关系的分析,构造
对决策问题及其从属关系采用有向图表示,利用图论中可达矩阵的知识,设计了一种算法,探讨了复杂决策问题递阶层次结构及各准则判断矩阵的自动生成问题.建立的算法用于自动建立
【摘要】 本文试着对情感教育在数学教学中的影响及如何在数学教学中进行情感教育等问题，结合自己的数学教学实践进行一些探讨. 【关键词】 情感；教育；数学；教学；影响 数学作为一个开放的知识体系，在生活中无处不在，处处都体现了数学的价值. 同时又在潜移默化中改变人的思维方式，使人的思维更趋合理、科学，促进了思维能力的发展，表现出对人的终极关怀，这就是数学赋予人的感情与价值. 一、让课堂
介绍了一种工作于连续导电模式的三相功率因数校正电路 ,对其控制方程进行了详细的推导 ,并用积分复位控制电路进行实现。积分复位控制电路由一可复位积分器 ,一RS触发器和一比较器组成控制电路的核心器件 ,结构十分简单。积分复位控制三相功率因数校正具有下述特点 :常频控制 ,这有利于滤波器的设计 ;控制电路简单 ,不需要乘法器 ;控制思路清晰 ,控制效果好。仿真结果证明了理论分析的正确性。
利用配电网实时量测数据和规格化的负荷历史数据，以各用户的有功功率和无功功率作为基因，在基因编码和适应度函数中充分考虑用户负荷的概率模型和配电网的潮流约束，采用多种基因