公路项目施工的保障工作

近年来,随着我国公路建设事业的飞速发展,公路项目整体施工质量和管理水平也随之不断提高.同时,施工难度也在不断加大,对公路项目施工提出了更高的要求.     

“编译技术”试题库及试卷自动生成系统的研究

本文阐述了高等工科院校计算机专业“编译技术”课程试题库建立的必要性、试题库设计的理论基础及其软件实现原理．对比了本系统与一般试题库的不同与特点     

关于单项选择与多项选择题分值确定的探讨

针对标准化试题中多选题与单选题的分值确定问题，提出了综合难度系数法。运用该方法，可使各种选择题的分值确定更加合理、科学，并能客观、公正地反映应试者的真实情况。     

一种求解资源受限工程调度问题的遗传算法

针对资源受限工程调度问题的特点，设计了一种改进的遗传算法，对算法的编码方式和解码规则，适值函数，遗传算法、初始种群的产生方法进行了详细的说明，利用被普遍应用的标准问题对该算法进行了大量的测试，分析了算法参数和问题参数对算法效果的影响，取得了令人满意的结果。     

一致与非一致复杂类的模型论性质

自从1965年J.Edmonds和A.Cobham提出P-NP问题以来已有30年的研究历史。目前环绕这个问题的大量学术论文和研究专著已使它发展成为计算机科学中最新和最活跃的研究领域之一,近年来,人们除了对由各种类型的图灵机确定的复杂类(如P,NP,PSPACE等)进行研究外,对一些用其他方法定义的非一致复杂类(如P/poly,P/log,NP/poly等)也越来越有兴趣,而且许     

采用NP催化剂的芥酸氢化制备山嵛酸工艺研究

本文制备了高效加氢ＮＰ催化剂,并讨论了芥酸采用该催化剂加氢制备山嵛酸时,催化剂浓度、氢气压力、反应温度、搅拌速度等因素对反应的影响。试验结果表明其适宜的工艺条件为：催化剂浓度０．６％,氢气压力８．１１×１０５Ｐａ,反应温度４１３Ｋ,脉冲式搅拌速度８０次／ｍｉｎ。     

成组加工的单机延误工件个数问题

证明了成组加工的单机延误工件个数问题是强ＮＰ困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下ＮＰ困难的。     

两种测量理论(CTT和IRT)的分析与比较

针对两种测量理论(CTT和IRT)进行了分析和比较，提出在试题参数确定上的做法可以根据具体情况，以IRT在试题参数测试的不变性为基础，充分利用CTT的优点，抓住IRT与CTT的统计结果之间存在的相关性．取两者之所长，将两者有机地融合，实现客观评价教育质量的目的。     

基于Grover算法的量子多用户检测

经典的多用户检测技术，其求解最优解的时间复杂度为0(2n)，这是一个NP难解问题．在Pauli算子的基础上建立量子多用户信道模型，给出利用Grover算法的多用户检测解决方法．该算法的时间复杂度为O(√2n)，并且当2n足够大时，其错误的概率趋近于0．