学科分类
/ 25
500 个结果
  • 简介:算法语言中的选择排序和冒泡排序在教学时的基本思想、程序设计及其优化进行了研究和介绍.

  • 标签: 算法语言 排序算法 教学研究
  • 简介:摘要排序是编程过程中经常遇到的操作,它在很大程度上影响了程序的执行效率。目前关于排序算法有很多,其中不乏非常精妙的算法。但是总体来说,作为一个计算机专业的学习者来说,必须要知道而且会亲自动手去实现文中列举的几种常见的算法。这不管对自己编程能力的提高还是日后的实习就业都会有莫大的帮助。

  • 标签: 选择排序算法比较归并排序冒泡排序法
  • 简介:关于求核的算法有很多,本研究利用选择排序的思想设计了求解等价类的算法,其时间复杂度为O(|C||U|)。在此基础上,设计的求核算法算法时间复杂度为O(|C|^(2)|U|)。通过实验,证明了算法的正确性和高效性。

  • 标签: 粗糙集 选择排序 等价类
  • 简介:摘要:信息时代,计算机程序的主要功能之一就是数据处理,而数据排序则是数据处理必不可少的工作。文章通过对冒泡排序算法的缺点进行分析,继而引入两个标志位以此来优化算法。最后通过实验数据对比算法优化前和优化后的交换次数和执行时间,证明了算法优化的有效性。

  • 标签:
  • 简介:无线网络技术的发展对网络服务质量提出了要求,如何在满足一定的服务质量要求前提下实现能量优化是无线网络设计必须面对的问题。现有的拓扑控制算法主要集中在如何提高网络的性能,较少考虑如何优化能量消耗。本文基于跨层的思想,提出了一种业务触发式的拓扑控制算法(STC),通过在网络中建立恰好承载当前业务的拓扑结构,使得信息包可以沿着能耗优化的路径向目的节点发送。通过仿真研究表明,该算法生成的网络拓扑结构在在同时实现QoS参数和能量优化方面具有明显的优势。

  • 标签: 无线网络 拓扑控制 QOS 业务触发式
  • 简介:摘 要: 工序排序是生产管理中经常遇到的问题,多资源平衡工序优化是提高生产效率、降低生产成本的重要手段,至今尚未见十分有效的解法。本文建立了典型的网络计划多资源平衡工序优化的数学模型,以每道工序开工时间作为设计变量,极小化某种关键性资源需求的最大量或波动的幅度,并运用所设计的改进遗传算法对该模型进行了求解,获得了多组最优工序计划。这就使得生产调度安排灵活机动,便于智能调度。

  • 标签: 工序排序 多资源平衡 网络计划 遗传算法 优化决策
  • 简介:就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证,并指出了文献中所举例子中存在的差错.最后,对拓扑序列的合理性做了简单的讨论.

  • 标签: 拓扑序列 合理性 排序 算法 祖先数 支配排序
  • 简介:摘要基于网络拓扑以及设备已知状态,综合分析多个数据源提供的停电报告或电能质量报告,可以分析预测配网中未知故障的发生,为故障抢修人员提供故障发生位置,电压等级等故障原因数据,为客服人员提供停电影响范围,预计恢复时间等故障恢复数据,从而减少故障发现到恢复的时间,减轻抢修人员工作强度,提高用电用户满意度.

  • 标签: 配网拓扑 故障分析 故障抢修
  • 简介:本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:多线程技术与GDI+技术是.NET中的重点与难点之一。通过设计实例阐述在.NET多线程机制中实现排序图形化的主要步骤和技巧,介绍了多线程技术与GDI+技术。图形模拟排序过程中的画线过程会增加计算机的负担,导致实例排序效率与理论排序效率不一致。根据实际教学需要,可以从不同的角度改进实例。

  • 标签: .NET 多线程 排序 GDI+ 图形化
  • 简介:摘要:发展计算思维是当前高中信息技术学科的核心素养之一。随着思维教学的深入,越来越多的学术工作者和教育工作者开始重视思维教育在信息技术教学中的关键性。这此基础上,下面首先阐述什么是计算思维以及计算思维教学的现状。然后,根据普通高中《算法与程序设计》的教学特点,探索了基于计算思维培养的教学模式,希望能与一线教学同行探讨如何在教学中更有效地实施计算思维的培养。

  • 标签: 计算思维 教学方法 思维教学
  • 简介:为了提高物联网拓扑网络的工作性能,将改进粒子群算法应用于物联网拓扑可靠性优化中。文章通过分析物联网拓扑可靠性优化的性能参数、抗毁性和生存性的指标特性,讨论基本监测区、理想监测区、一般监测区、拓扑结构的层数以及距离冗余度的基本含义,构建拓扑可靠性优化模型,研究改进粒子群算法的基本原理,提出了传统粒子群算法的缺陷、改进的基本思路和改进粒子群算法的求解流程,并进行了物联网拓扑可靠性的仿真分析,仿真结果表明改进粒子群算法具有较好的优化能力。

  • 标签: 改进粒子群算法 物联网 拓扑可靠性 优化
  • 简介:摘要:针对水下传感器网络拓扑控制算法中存在的节点能耗较高、通信成功率较低和通信时延较大的问题,提出一种基于博弈论的水下传感器网络拓扑控制算法,该算法将博弈理论与拓扑控制技术相结合,将节点能耗、通信成功率和通信时延作为优化目标,构造博弈模型。

  • 标签: 传感器 博弈论 拓扑控制
  • 简介:本课是苏教版《科学》四年级上册第五单元'排序和分类'第一课内容。教师通过让学生给工艺娃娃排座位引出主题,再要求学生根据自己的认识给排序定义。通过排序活动引导学生了解排序的作用和排序方法,通过探究了解对排序结果产生影响的原因并汇报实验结果。通过探究和汇报提高了学生的探究意识,学生的表达能力得到锻炼。

  • 标签: 排座位 排序结果 探究意识 苏教版 第一课 排序方法
  • 简介:

  • 标签:
  • 简介:针对基于时间感知的测试用例优先排序问题,提出了整数线性规划与遗传算法相结合的混合求解算法.首先,基于整数线性规划,选择待测程序实体的覆盖量最大且满足时间约束的测试用例集;然后,根据程序实体覆盖矩阵对个体进行编码,以程序实体覆盖速率作为适应度函数,利用遗传算法对测试用例集进行排序.选择5个经典的基准开源项目进行实验,以分支和方法作为程序实体,时间约束分别为25%和75%.实验结果表明,混合算法收敛速度快、稳定性好,优于传统整数线性规划方法.该算法有助于尽早发现软件缺陷,降低回归测试成本.

  • 标签: 测试用例优先排序 整数线性规划 遗传算法 时间约束
  • 简介:两个数比较大小的时候,会出现两种情况。一种是相等,一种是不等。而不等关系又分为大于和小于。排序就是把相互不等的一些数,通过比较按大小顺序排列起来,或是按照一定的要求把一些东西排列起来。今天,我们就利用排序的方法解答生活中一些有趣的问题。

  • 标签: 排序 比较大小 不等关系 排列 个数
  • 简介:近年来,“语句的衔接与排序”试题备受命题老师的青睐,在各地中考语文试卷中频频亮相,成为中考考查的热点题型之一。这种题型町以考查考生缀句成文和语音感悟的能力,对学生的理解和分析能力要求较高,答题难度较大。

  • 标签: 语句衔接 试题解析 排序 自然 热点题型 能力要求
  • 简介:拓扑学(topology)是数学中的一个学科。这个学科曾经叫作“形势几何学”,这个名称是数学家江泽涵创制的,但它使用的时间不长。后来topology翻译成了“拓扑学”。“拓扑学”是一个音意兼译词,它的产生应该在20世纪40年代。

  • 标签: 形势几何学 拓扑学 名词 音译
  • 简介:

  • 标签: