用优化排序法进行日发电计划的计算

本文针对目前我国电厂实行“按月报价”的实际情况 ,提出了一种切实可行的日发电计划的计算方法—优化排序法 ,并对日发电计划计算过程中的负荷平衡的动态调整 ,旋转备用的动态调整 ,日发电量权值的动态调整等几个主要方面的优化处理进行了详细的论述。本文以我国某省电力系统的具体数据为算例进行了分析 ,验证了该方法的实用性和有效性。

一种基于HASH变换的循环散列分档排序算法

在数据排序问题中,各种分段快速排序算法[3～11]只有对特定的数据分布类型或者符合ΔM<n(ΔM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n)。论文提出了一种基于HASH变换的循环散列分档排序算法,该算法针对任意数据分布类型,在不受任何限制条件的情况下,算法时间复杂度可以达到O(n)。

基于像素链排序的直线绘制算法

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。

一种基于冒泡排序算法的改进

该文提出了基于冒泡排序算法的改进,通过在每趟循环中确定不止一个元素经排序后的位置,减少排序过程中循环所需的趟数,提高将数据元素从无序序列到有序序列的实现速度。

国家标准中分类标准的关联分析

文章运用灰色关联分析方法和算术平均方法分析了不同类别国家标准制定数与国家标准总数的关系,得到了国家标准中分类标准的分布情况,了解了制定的国家标准的变化趋势,同时探讨了不同类别制定国家标准与我国国家标准体系的关系。

基于Linux内核高速IP网络测量器的研究

1.引言 近年来随网络规模日益庞大,拓扑结构越来越复杂,同时网络技术也出现两级化发展,出现网络行为学[1]和为行为分析提供抽样数据的网络测量技术的发展.由于网络测量环境的提速给网络测量带来更大困难,加上网络分析技术对测量的要求越来越高,因此测量技术成为当前网络技术的热点之一.

多媒体教学绩效的二维有向图模型

针对目前高校中不同课程的多媒体教学绩效差异问题,提出一个二维有向图模型,用于描述采用不同多媒体教学手段与课程教学绩效的关系,目的是找出产生多媒体教学绩效的因素。利用二维有向图的三维关联矩阵计算课程教学绩效,并以课程为对象举例说明二维有向图的应用。

双向堆选择排序并行算法

在a1,a2，……，an中，ai到an-i＋1部分记为A[i：n-i＋1]，在A[i：n-i＋1]上建立小顶堆和大项堆将第i小、第i大的数分别放在第i个位置和第n—i＋1个位置，i=1,2，……，└n/2┘，实现双向堆选择排序，并设计了并行算法，分析了并行算法的复杂度。

应用于考古数据处理的决策树算法研究

数据挖掘技术是在近来信息化进程的发展和人们对信息需求的快速增加的大背景下应运而生的一项新技术。考古研究的进步使得找寻考古数据之间关系、并以此为途径研究其背后的社会和历史发展规律成为主题,将数据挖掘技术引入考古研究领域正好顺应了这一大趋势。决策树算法是典型的数据挖掘中的分类算法。为了适应考古研究的具体要求,我们基于C4.5算法,提出了两点改进:增加了一个表示研究背景的参数向量以改进决策树算法无法充分利用先验背景的确定;改变了分裂判定准则——信息增益率的计算方法以提高算法运行速度。经过检验二者都获得了较好的效果。

常用三种排序方法的探讨

排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序。 本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用。

基于图形硬件的双调排序算法优化

介绍一种新的并行排序算法,该算法以双调归并排序为基础,运用图形硬件的并行体系结构和二叉排序树数据结构的优点,用部分并行代替所有阶段的顺序执行,对双调排序算法进行优化。对该算法进行分析,在理论上n个序列在p个流处理器上的排序,最优的时间复杂度为O((nlogn)/p)。实验测试结果表明,优化后的算法比其它基于图形硬件的双调归并排序算法所用时间短。

二路归并排序的链式实现方式

本文就《数据结构》课程中两路归并排序的算法的特点进行了分析,并提出了一个改进空间复杂性和时间复杂性的两路归并排序的算法。