首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
银行家算法通过执行安全算法来避免死锁。文章分析了传统银行家算法中安全算法的时间性能,提出在判断安全前,将进程按资源的需求量从小到大进行排序,可以改进传统安全算法的时间性能,将时间性能的量级从O(n^2)下降为O(n)。  相似文献   

2.
地址哈希排序算法的设计与实现   总被引:2,自引:0,他引:2  
提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全给出了该算法的描述、部分源程序、时间,空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值。  相似文献   

3.
刘渝妍 《昆明大学学报》2004,15(2):43-45,50
本文从分治法的角度讨论了在算法设计领域中有关的排序算法,并分析了各算法的时间效率问题,从而得出对表的分割方式是影响排序时间效率的关键。  相似文献   

4.
稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。  相似文献   

5.
排序算法时间复杂度的研究   总被引:1,自引:0,他引:1  
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.  相似文献   

6.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多时的时间复杂度为O(n)。  相似文献   

7.
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。  相似文献   

8.
提出了适用于多种排序法的带索引排序和基于带索引排序方法的记录环移动算法,并对所提算法复杂度进行了分析.实验结果表明,在一定条件下,带索引排序方法使算法的时间复杂度有明显的改进.  相似文献   

9.
基于链式存储结构的排序算法   总被引:1,自引:0,他引:1  
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序,并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。  相似文献   

10.
提出了一种新的外部排序算法,它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中,使其时间指标和空间指标都降到最低,为在微机上解决大型数据处理问题提供了一种有效的排序手段。  相似文献   

11.
基于BP人工神经网络改进算法的数据挖掘技术应用研究   总被引:1,自引:0,他引:1  
在阐述数据挖掘技术的产生背景、过程和一些常用方法的基础上,针对原有BP神经网络算法效率较低、易陷入局部极小等不足,提出了一种改进的BP算法,并对其进行推理和验证:同时将其应用到病人数情况预测中.结果表明,与标准的BP算法相比,改进的BP算法具有更好的精度和更高的效率.  相似文献   

12.
在计算补码的传统方法基础上,提出了一种快速准确的速算方法,并对其原理进行分析,给出了相应的例子说明,最后给出了该速算方法实现补码直接转换成原码的应用。  相似文献   

13.
传统的珠心算教学在教学发展过程中遇到瓶颈,珠心算教学系统的复杂性导致珠心算教学陷入困境,而系统科学的发展促进珠心算和各学科课程的融合和整合。首先从CAS理论入手,论证其在珠心算教学中应用的复杂性及可行性,并结合实际教学中存在的问题,提出在珠心算教学中应该注意的问题。  相似文献   

14.
为了降低道路网连通可靠度计算的复杂度,提出了基于递推分解法的可靠度计算方法.首先阐述了递推分解算法的基础理论,然后对道路网不同于常规网络的特性进行了分析,最后提出了适合于道路网络连通可靠度计算的改进的递推分解算法,同时给出了方便计算机编程实现的具体求解步骤,并对相应的上下限近似算法的优越性进行了分析.改进的递推分解算法打破了传统的先搜索最小路然后进行不交化的连通可靠度求解步骤,直接生成计算中涉及到的不交最小路,并充分考虑了道路网的实际特性,大大简化了计算,避免了可靠度计算中的NP难题.最后通过一简例,说明该算法的实用性.  相似文献   

15.
针对Dv—hop算法存在的网络通信开销大和远近参考节点对定位精度影响不同的问题,提出了逐级分区加权算法,此算法通过对参考节点进行分级并对不同参考节点赋予不同的权重,解决了原算法中存在的问题。而且通过Omnet++和Matlab仿真软件对此算法进行验证,表明在传感器网络分布极不均匀时,逐级分区加权算法更具有优势。  相似文献   

16.
小学生心算能力发展研究综述   总被引:1,自引:0,他引:1  
心算是指在没有外界工具的帮助下进行的算术操作活动。目前,国内外关于小学生心算能力的研究主要集中在心算加工的神经生理基础、心算的策略、心算的训练与教学等方面。心算生理基础的研究揭示心算活动产生的内部机制,策略研究揭示心算活动中不同的策略选择,训练和教学方面的研究则表明心算可以通过训练而提高以及如何更好地培养小学生的心算能力。这些研究成果对我们今后的相关研究和教学教育工作都有重要的借鉴价值。  相似文献   

17.
The present study examines the effect of three different structured methods, traditional, independent and problem‐solving, of teaching children arithmetic in the beginning of 7th grade in Sweden, age 13 years. The progress made by these students is presented by measures of their arithmetic ability, calculation and quantitative concept, as well as their self‐regulated learning skills in mathematics, characterised as internal and instrumental motivation, self‐concept and anxiety. The results will be discussed with reference to a socio‐cultural perspective. This study has a split‐plot factorial design with time as within‐subject and type of intervention as a between‐subject factor. The results show that there are no significant differences between teaching methods when assessing arithmetic in total and calculation. Students’ progress in quantitative concepts is significantly better if teachers teach traditionally or with a problem‐based curriculum. In order to develop aspects of self‐regulating learning skills, the results show that pupils would benefit in a traditional or problem‐solving curriculum. Problem‐solving seems to be more effective than traditional and independent work for students’ internal motivation. Traditional work and problem‐solving are more effective than independent work for students’ self‐concept.  相似文献   

18.
Rapid automatized naming (RAN) is associated with children's arithmetic performance, which is multifactorial by nature and consists of arithmetic fluency, arithmetic procedure, and word problems. Yet, it is unclear whether RAN can predict all key aspects of arithmetic skills independently and what cognitive mechanisms may explain this relation. Using a sample of Chinese primary school students (N = 170), results showed that while RAN was associated with all key aspects of arithmetic skills, the relations of RAN–arithmetic procedure and RAN–word problems may be dependent on that of RAN–arithmetic fluency. Supporting the processing speed hypothesis, results further suggested that processing speed may underlie the relation between RAN and arithmetic performance. Findings made unique contribution to understanding the effect of RAN on arithmetic performance and cognitive mechanisms that may underpin this association in the context of Chinese culture.  相似文献   

19.
易语言编写的可逆加密算法   总被引:1,自引:0,他引:1  
介绍了一种用易语言编写的可逆加密算法,对算法的优点进行了说明,并推荐一种面向对象的全中文的集成开发环境--易语言.通过算法简要介绍易语言的易学、易懂、易用、易写、易交流的特点.  相似文献   

20.
This study aims to explore the influence of outdoor teaching among students, aged 13, on arithmetic performance and self-regulation skills as previous research concerning outdoor mathematics learning is limited. This study had a quasi-experimental design. An outdoor and a traditional group answered a test and a self-regulation skills questionnaire before and after a 10 weeks unit in arithmetic. Findings suggest differences in changes in academic performance between the groups in favour of the outdoor group and no significant changes in self-regulation skills, apart from a decrease in intrinsic motivation in the traditional group.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号