汉语多NP句的句法研究

在生成语法理论框架下,在对徐杰关于汉语多NP句的解释进行分析的基础上,以Rizz、Haegeman、Chomsky的有关理论为指导,认为汉语多NP句中VP前只有一个NP有格位特征核查要求,其他NP因为具有外围性特征而占据句首位置,这些NP其实不是论元NP,因此没有格位特征核查要求。     

通用高校排课算法研究

排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。     

Optimal Rapid Restart of Heuristic Methods of NP Hard Problems

Many heuristic search methods exhibit a remarkable variability in the time required to solve some particular problem instances. Their cost distributions are often heavy-tailed. It has been demonstrated that, in most cases, rapid restart (RR) method can prominently suppress the heavy-tailed nature of the instances and improve computation efficiency. However, it is usually time-consuming to check whether an algorithm on a specific instance is heavy-tailed or not. Moreover, if the heavy-tailed distribution is confirmed and the RR method is relevant, an optimal RR threshold should be chosen to facilitate the RR mechanism. In this paper, an approximate approach is proposed to quickly check whether an algorithm on a specific instance is heavy-tailed or not. The method is realized by means of calculating the maximal Lyapunov exponent of its generic running trace. Then a statistical formula to estimate the optimal RR threshold is educed. The method is based on common nonparametric estimation, e.g. , Kernel estimation. Two heuristic methods are selected to verify our method. The experimental results are consistent with the theoretical consideration perfectly.     

“NP_1NP_2地VP”的构式分析

NP1NP2地VP作为一种构式有其存在的理据性,该构式具有表达主观量这一基本构式义,在表达主观量时主要表达的是主观大量义,极少数表达的是主观小量义,还有一些需结合语境才能判断。进入该构式的多项式NP具有以下特征:绝大多数以2+2式节律出现;其语序安排体现量的特征;是构式义实现的必要条件;必须是相同义位的组合。地的隐现与以下因素密切相关:多项式NP组合的临时性的强弱;多项式NP是否是VP的论元成分;整个构式的韵律需求;VP是否具有复杂形式。进入该构式的VP的核心动词主要是动作动词和使令动词,且VP主要以复杂形式出现;VP与多项式NP之间存在有界/无界的匹配原则。     

“A谓+NP”句法、语义功能辨异——兼议侗语与古代汉语唯谓形容词的特殊用法

“A谓十NP”结构是“NP+ A谓”的语用变换式,是古代汉语较为常见的特殊语言现象.现代汉语较为鲜见,但新近现代汉语,特别是口语中出现的频率不断提高.“A谓+NP”结构中的“A谓”为唯谓形容词,“NP”为名词性成分,学界对古代汉语类似句式一般理解为“形容词的意动或者使动用法”.这样的解释大量增加形容词的动词活用,不太符合语言常态规律,有些解释违背语境的语意表达.现代汉语和侗语的语言事实证明,一般不能用使动或者意动的方式对其进行处理.如果通过把“A谓+ NP”结构中的“NP”或者“A谓”回置来理解,则更容易接受.     

“本NP”结构初探

以邢福义先生的小三角理论为框架,通过详实的语料,对＂本NP＂结构的不同类型、不同类型中＂本＂所承担的不同语义以及该结构特殊的语用功能进行了研究。     

0-1背包问题的贪心局部搜索算法研究

为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果.     

论"非常+NP"

近年来,语言学界已经对“副 名”做过许多的讨论和分析。本文在已有的研究成果基础之上,选取“副 名”结构中的一个“非常 NP”来加以继续探讨,并将之与“形 名”的“非常 NP”进行对比研究,揭示了这两种结构对名词性成分NP数量意义的特殊要求,并参考古代汉语和近代汉语中“非常”的用法对它们加以解释。     

“NP+自己+VP”结构中“自己”的语义指向分析

基于"潜在歧义论"观点,现代汉语中"NP+自己+VP"结构是一种潜在歧义结构。从运用义项和语义特征理论角度分析,"自己"在"NP+自己+VP"结构的主谓句中的语义指向有前指主语NP和后指谓语VP两种可能,"NP+自己+VP"结构在实例化为具体语句时,因动词V蕴含的语义特征有[+单方主体]、[-单方主体]之别,从而影响着"自己"的语义指向归属。     

“NP在手”句式分析

在传统分析的基础上,运用认知语言学关于“领属”的有关观点,对现代汉语一种特殊的句式———“NP在手”句式进行了描述和解释。所谓“NP在手”句式,指的是能够以自足小句的形式在复句中充当分句的“NP在手”结构。