基于集合求解01背包问题的跳跃点法

01背包问题的名称来源于不可切分物品的最优装包策略。由于其NP完全性,很难采用一般的算法进行求解。本文在传统的动态规划求解策略基础上,分析其面对大规模问题的局限性,采用改进的跳跃点法对问题做出求解,并通过STL模板库set存储求解过程中的跳跃点集,以降低问题的时间空间复杂度。

流体结构及其衍变逻辑——徐孟东《交响幻想曲》音响技术分析

徐孟东受2012年"北京现代音乐节"委约创作的《交响幻想曲》是一首为中提琴创作的大型队作品(三管编制),其音响组织新颖,结构独特,表现了徐孟东音乐创作一贯的发古思幽的人情怀。多个主题均由两个简洁的、具有五声性的双动机衍展而成。集合群在音响特征上出自然音类属G11(dia)的作用,集合衔接上采用不变子集贯连的做法,让音响具有流体运之效果。整体结构为双动机展衍多部并列结构,贯穿运用展开性变奏手法,段落之间具有渐的特点。音乐表现上,中提琴犹如一个踟蹰彷徨的行者,隔空与南宋郭沔之《潇湘水云》对谈既有云水苍茫等自然之景的描绘,也有人生感慨与超脱之言说。