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

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

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

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

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…     

绝密通信出新招--数字签名与光量子密码通信

当今,信息泄、窃密和黑客入侵网络愈演愈烈,已日渐膨胀为全球关注的热点和焦点。 据报道,2000年3月,一名18岁的青年格兰伙同另一名青年居然在“众目睽睽”之下将“微软天王”比尔·盖茨的私人信用卡资料发送给美国广播公司属下的一个机构!更有甚者,还是这两名青年竟在美、日、英、加和泰国的网站上窃取了超过2.6万个信用卡资料! 2000年2月7日上午,雅虎网     

Resource Search in Unstructured Peer-to-Peer System Based on Multiple-Tree Overlay Structure

We propose a multiple-tree overlay structure for resource discovery in unstructured P2P systems. Peers that have similar interests or hold similar type of resources will be grouped into a tree-like cluster. We exploit the heterogeneity of peers in each cluster by connecting peers with more capacities closer to the root of the tree. The capacity of a peer can be defined in different ways （e.g. higher network bandwidth, larger disk space, more data items of a certain type etc.） according to different needs of users or applications.     

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

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

2,3-二溴甲基-5,6-二氰基吡嗪的合成新方法

以2,3-二甲基-5,6-二氰基吡嗪为原料,在AIBN的引发下,用NBS进行自由基溴化反应,合成了标题产物,其结构经熔点,MS,1HNMR,UV等予以确证,从而为该物质的合成探索了一条新途径.     

并发进程的一种跟踪与重演算法

并发程序的执行具有“不确定性”，即在同样的输入条件下并发程序的执行结果不一定相同。这使得传统的对于顺序程序的循环调试方法对于并发程序的调试不再有效。通过对并行程序的执行情况进行跟踪和重演，可以保证并发程序在相同的输入时候两次执行完全一样。本分析了基于消息传递的并发程序执行模型，并给出了相应的跟踪和重演算法及其实现。     

硫酸钛水解制备TiO2纳米粒子载荷添加剂

以硫酸钛为前驱体，采用溶胶－凝胶－超临界干燥法制备TiO2纳米粒子润滑油载荷添加剂。采用红外光谱、BET氮容量吸附、透射电镜、热生－差热分析、X－射线衍射等手段对TiO2纳米粒子的特性进行了表征，分析了制备过程中的各种影响因素。结果表明，采用强烈搅拌、匀速滴加絮凝剂、控制反应终点的pH值以及用乙醇为介质进行超临界干燥的方法制备出的TiO2纳米粒子的平均粒径为15－20nm，比表面积约为100m%2/g，其结构为锐态型，表面有微量水和乙醇吸附。