首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
本文给出处理机具有不同的开始加工时间的Q,ai|pmitn|Cmax排序问题的一个最优算法,算法的复杂性为O(m^2n^2)。  相似文献   

2.
何登旭  戴祯杰 《广西科学》1999,6(3):174-176
给出符号差类运输问题的一个多项式时间算法,并证明该算法的时间复杂性是O(mn^2+m^2n)。  相似文献   

3.
在目前最常见的带时间限制的作业调度模型上给出两个作业调度算法,(1)当限制每个作业加工时间为单位时间时,给出一时间复杂性为O(um)1.5)的最佳作业调度算法;(2)对作业加工时间为非单位时间的一般情况,证明了求最佳作业调度问题是一NP-完全问题,并给出一时间复杂性为O(max{nlogn,up})的近似算法,这里n,p,m分别表示作业的个数、机器的台数,[1~m]为调度的时间区间.  相似文献   

4.
用Dijkstra算法,可求出单源单汇点最短路径,时间复杂性是O(n2).笔者提出了一种求最短路径的算法,时间复杂性是O(n+e)(其中n是图中顶点数,e是边数),且两种算法的空间复杂性基本相同。  相似文献   

5.
用Dijkstra算法,可求出单源单汇点最短路径,时间复杂性是O(n^2)。笔者提出了一种求最短路径的算法,时间复杂性是O(n+e)(其中n是图中顶点数,e是边数),且两种算法的空间复杂性基本相同。  相似文献   

6.
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O(log n).  相似文献   

7.
基于预校正方法,对P(K)-矩阵线性互补问题给出了一个失代复杂性O(k+1)n^2/3L)的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O(k+1)√nL的小邻域路径跟踪算法为好。  相似文献   

8.
给出了一个求解框式约束线性规划问题的原一对偶路径跟踪内点算法,其迭代复杂性为O(nL)。  相似文献   

9.
圆饼装填是一个将多个芯片设计组合到一个圆饼上,构造费用通过几个设计分担而减少的过程。本文在SIMD-CREW并行计算模型下,通过修改Preparata并行排序算法及其用到的Valiant并行归并算法,给出了分配2个设计到一个包的基本圆饼装填问题BWPP的并行算法,在O(n^1.5)台处理机上,算法的时间复杂性是O。  相似文献   

10.
提出一种新的systolic实现方法计算三角Stein方程.可将原复杂性为O(m2n2)的串行算法在处理器为O(m2)的systolic阵列上并行计算,时间复杂性降为O(mn),而处理器具有很高的利用率.利用文中给出的方法,可以并行求解一大类最优控制中有关矩阵运算的问题,如Lyapunov方程、Sylvester方程等  相似文献   

11.
竹摇神韵鼓瑟天籁--浅谈印尼的传统音乐甘美兰   总被引:1,自引:0,他引:1  
甘美兰是印度尼西亚传统的民间音乐,其突出的特点是以打击乐器为主体进行合奏,管弦乐器仅处于辅助地位.甘美兰最为集中体现印度尼西亚传统的音乐文化;它朴实、热忱而充满情感,并在世界范围内产生重大影响.以甘美兰在印度尼西亚不同地域的不同的音乐特点入手,浅释传统的印尼民间音乐,向人们介绍千岛之国的音乐风情和人文情愫.  相似文献   

12.
古琴,作为我国传统音乐中极具代表性的一种乐器,一千五百年来一直被士所推崇,二者互为作用共同形成了了异常深厚而又丰富的文化积淀,并成为融合中国古典哲学、文学、史学等传统文化的综合文化、震颤人心的心灵文化。  相似文献   

13.
钢琴伴奏作为一门专业的音乐表演艺术形式,在声乐、器乐、舞蹈等方面起着不可小视的作用。本文阐述了弹好艺术歌曲伴奏的方法,以及舞台运用的三个方面,并结合实践,分析了与高等音乐院校教学和钢琴专业演奏的联系。  相似文献   

14.
明末的琴艺术专著《溪山琴况》,在相当程度上总结了中国的琴美学。它所表达的有关琴艺术的美学思想,可以看作中国音乐美学的高峰。全文论述了24个范畴,为琴艺24种状况,重点论述了音乐的境界为和,琴艺的品格为清,琴艺的形象为丽。  相似文献   

15.
在机器听觉领域中,语音信号处理与识别早已成为一个传统的研究热点;随着信息科学与技术的迅速发展,音频与音乐信号分析也逐渐成为一个新的研究热点。乐器识别是音乐分析的一个重要应用,其主要的研究方向是基于声学特征的识别,近年来,在该领域有众多研究成果出现。文章对十多年来在基于声学特征的乐器识别领域所取得的研究成果进行综述,总结乐器识别技术常用的声学特征和识别方法。  相似文献   

16.
"歌师文化"是我国各少数民族传统文化中的一种典型性音乐文化形态,它以各族族民日常生活中的所谓"歌师"为传承主体,以口耳相传为承传方式,以所属民族各类文化活动为留存空间。在当前高科技迅猛发展态势下,此种文化事象的传承已显举步维艰之势。为了更加有效地保护这一弥足珍贵的少数民族传统文化事象,当下文化人类学界应该对其给予更高层次的学术观照与更深层面的学术研究。  相似文献   

17.
钢琴这种西洋乐器历经几百年的发展,其演奏技法和作品创作都已达到至臻纯熟的状态。文章以藏族民间歌舞音乐中的“母、子”曲体结构为切入点,探讨了如何将藏族民间歌舞音乐演奏技法与钢琴的演奏和创作完美的结合,实现“古为今用,洋为中用”,打造以西藏民间音乐为素材的钢琴作品,发掘民间音乐元素,并运用于钢琴演奏,使钢琴这架西洋乐器在演奏藏族音乐旋律上更有特色。  相似文献   

18.
中国传统弹奏乐器扬琴的声功率测试   总被引:1,自引:0,他引:1  
扬琴是具有悠久历史的中国弹奏乐器,在民族乐队中占有重要的位置.但是迄今为止,其声功率级尚未予以测定.文中介绍了在混响室内采用多通道测试技术测量扬琴声功率及其动态范围的方法,获得了扬琴在不同演奏力度下演奏单音、音阶和乐曲时的典型声功率数值.文中建议扬琴的声功率用其以f力度演奏音阶时所辐射的声功率及其频谱来标识,扬琴声功率的动态范围用其以不同力度演奏音阶时所辐射的声功率的动态范围来标识.  相似文献   

19.
西安鼓乐(长安古乐)是脱胎于唐代燕乐并多方面继承唐宋音乐传统,在发展中不断吸收元明清历代音乐艺术及各地民间精华的基础上形成的,至今仍存活在我国民间的以成套乐器再现千年古乐曲的传统音乐形式。作为历史悠久的人类非物质文化遗产的西安鼓乐之所以能够传承至今,与其历史以来生存的环境有密切关系。从西安鼓乐生存的自然环境、历史环境、文化环境、音乐环境等几个方面探讨西安鼓乐生存环境,对于消费时代语境下人们的社会生活和审美活动所面临的新的现实问题,从理论研究与现实保护的视域继续传承西安鼓乐,以期实现西安鼓乐的可持续发展有着积极的现实意义。  相似文献   

20.
中国文化中的"和"有其特有的内涵,即整体和谐。当这种"和"文化作为一种音乐美学思想在社会中存在的时候,它对中国传统音乐的形态和形式又有其独特性。这不仅可以从传统音乐中的声乐、器乐中体现,还可以从音乐的整体结构中发现。  相似文献   

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

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