受顶点数限制的最短路问题及其算法

本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念，用双标号和取字典序最小方法，给出求解问题的多项式算法。     

Brdicka溶液中β_2—微球蛋白和巯基乙酸的检测

本文首次研究了β_2—微球蛋白和巯基乙酸在Brdicka溶液中产生灵敏“活性钴”催化电流的条件,并在此基础上分别测定了二者的最低检测限和线性范围。实验表明:利用该催化电流进行伏安免疫检测(VIA),其灵敏度将不亚于传统的放射免疫检测(RIA),同时,该法还具有简单、快速、可均相测定的优点。     

计算机图形处理新算法研究与实践

本文提出了新颖而又实用的圆形窗口“裁剪”算法。该算法以图形乘坐变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。     

线性分式规划的多项式算法

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

Security Analysis of Discrete Logarithm Based Cryptosystems

0 IntroductionNowthere are many well known cryptosystems based ondiscrete logarithms , such as the ElGamal cryptosys-tem[1]and the digital signature algorithm(DSA)[2]. Discretelogarithms have many advantages . Breaking the discrete log-arithm modulo pri mepappears to be somewhat harder thanfactoringintegern,and elliptic curve cryptosystems may usemuchsmaller keysizesthan RSA-basedcryptosystems of com-parable security.The discrete logarithmproblemover a group can be bro-ken down into a numb…     

改进QDPSO算法在BP网络训练中的应用

QDPSO（Quantum Delta-Potential-Well-based Particle Swarm Optimization）算法是基于量子空间的粒子群算法，对QDPSO算法进行了改进，结合Iris分类问题，应用到BP网络的权值优化中，并和基于标准PSO算法的方法进行了比较。实验结果表明：该算法性能优于所比较的两种算法，并且具有良好的收敛性和稳定性。     

量子计算机与经典计算机

<正> 量子信息学是最近几年迅速发展起来的新兴学科,由于它潜在的应用价值和重大的科学意义,正引起各方面越来越多的关注。利用量子态相干、叠加及纠缠的性质,量子计算机可以实现大规模的并行计算,产生经典计算机无法比拟的信息处理功能。20世纪下半叶电子计算机蓬勃发展的主要基础是基于硅材料的微电子器件,这里将以微处理器为基础的电子计算机称为传统计算机。由于现有计算机以二进制数字0和1为基础,信息的存储、读写和复制等操作都是用经典物理过程来实现的,故称为经典计算机。而设想中的量子计算机以量子物理的过程来运行,利用量子态的叠加、量子态的纠缠及干涉等性质进行信息处理。量子计算最重要的优点体     

蚁群算法的应用研究与发展

蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展。本文首先介绍了蚁群算法的原理和实现方法,进而又对其研究进展和实际应用做了较详细的综述,并对其前景和发展方向进行了展望。     

峰谷电价体制下东北输油管网日输油优化研究

东北原油长输管网是中国规模最大的地区性原油运输系统，就该管网基于峰谷电价体制下的运行现状，建立了线性规划数学模型，提出了日输油计划优化问题，并以铁秦线为例进行分析；初步揭示了峰谷电价体制下日输油计划方式的一些基本规律， 表明在该体制下东北管网具有一定的节能降耗潜力。但该方式在一定程度上受到管道本身运行特性的约束，与热油管道相比它更适合于等温管道。     

交叉配血发现高效价IgG抗A致（B—A）HDNl例

1病例简介患儿 ,男 ,(母亲孕1产1,无输血史) ,孕32w因受外力致胎膜早破 ,保胎未果 ,30h后胎儿娩出 ,产后2h因呕吐咖啡色样物而在当地医院儿科治疗 ,次日患儿出现黄疸 ,且便中带血 ,经治疗无明显好转 ,一周后转入我院 ,诊断为①早产儿 ;②新生儿坏死性小肠炎 ;③新生儿生理性黄疸。申请输同型血。2实验室检查总胆219 17μmol/L;间胆199 94μmol/L;红细胞计数3 75×1012/L;血红蛋白浓度97 5g/L。3血型血清学检查患儿血型A型Rh( +) ,用一同型血与患儿血样行交叉配血 ,结果见表1:表1交叉配血结果由此可见患儿血清中存在IgG抗A ,查HDN三项试…