Catmull-Rom几何样条曲面的应用

本文讨论了Ｃａｔｍｕｌ－Ｒｏｍ样条族中的几何连续的Ｃａｔｍｕｌ－Ｒｏｍ样条的构造，算法，性质及（Ｇ１，Ｋ＝１）Ｃａｔｍｕｌ－Ｒｏｍ样条曲面和（Ｇ２，Ｋ＝２）Ｃａｔｍｕｌ－Ｒｏｍ样条曲面的算法，并给出了应用实例。     

Gatmull—Rom几何样条曲面的应用

本文讨论了Ｃａｔｍｕｌｌ－Ｒｏｍ样条族中的几何连续的Ｃａｔｍｕｌｌ－Ｒｏｍ样条的构造，算法，性质及（Ｇ＾１，Ｋ＝１）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面和（Ｇ＾２，Ｋ＝２）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面的算法，并给出了应用实例。     

MAGENTA的差分密码分析

对１５个ＡＥ候选算法之一的ＭＡＧＥＮＴＡ算法进行了差分密码分析,利用的是ＭＡＧＥＮＴＡ算法的结构缺陷,结果显示：利用算法１和算法２攻击ＭＡＧＥＮＴ算法,所需的选择明密文对分别为２＾７０和２＾６４。     

Catmull-Rom几何样条在曲面设计中的应用

本文讨论了Ｃａｔｍｕｌｌ—Ｒｏｍ样条族中的几何连续的Ｃａｔｍｕｌｌ—Ｒｏｍ样条的构造、算法,性质及（Ｇ１,Ｋ＝１）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面和（Ｇ２,Ｋ＝２）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面的算法,并给出了应用实例。     

在量子计算机上求解0/1背包问题

在Ｇｒｏｖｅｒ算法和量子指数搜索算法的基础上,提出了一个量子算法去求解０／１背包问题。这个算法在没有使用任何可以提高搜索效率的经典策略的情况下,能够在Ｏ（ｃ＾２ｎ／２）步以至少１－１／２＾ｃ的概率求解问题规模为ｎ的０／１背包问题。     

优化技术在B样条曲面拼接中的应用

只要选用相应的目标函数，曲面插值、逼近、拼接和光顺都可以使用优化技术统一处理，本文讨论用优化技术构造Ｂ样条网络曲面，着重解决角点和Ｇ＾１、Ｇ＾２协调与边界上的Ｇ＾１拼接。关于角点处网格曲面的Ｇ＾２协调，本文针对退化和非爱化两种情况进行讨论。本文算法允许共边曲面沿公共边界具有不同的参数化，在理论上允许曲面在角点处退化。     

Bezier曲面的拼接应用

采用象曲线的几何连续一样的思想给出了Ｇ１和Ｇ２连续拼接的定义，以采用Ｇ１和Ｇ２光滑拼接起来的Ｂｅｚｉｅｒ曲面进行曲面设计方面的应用。     

MPEG-2视频编码的色饱和度调整算法

给出了一种用于ＭＰＥＧ－２视频编码的色饱和度调整算法，该算法采用了神经网络分类器将ＭＰＥＧ－２当前帧每个像素的色差信号分成色饱和度很高，色饱和度高，色饱和度低和色饱和度很低等４个区，然后分别加权得到色差信号的总修正因子用以调整图象的色饱和度，仿真结果表明，视频解码图象的主客观质量都有明显改善，可以有效调整图象序列中欠饱和和过饱和的图象。     

多处理器MPEG2并行解码系统的设计

ＭＰＥＧ２运动图像及伴音压缩标准是许多视频服务应用的核心算法。基于软件结合多处理器的并行系统实现ＭＰＥＧ２算法解压，不仅灵活适用于多种ＭＰＥＧ２产品的回放功能，避免了硬件芯片解压的局限性，而且随着个人计算机的普及和性能的提高，这种系统适配卡方案可以令个人计算机拥有更多的ＭＰＥＧ２服务功能，对ＭＰＥＧ２系列标准更新算法的研究和测试工作也带来方便。本文分析了ＭＰＥＧ２解码对实现系统的要求，特别是解压处理时各部分运算量和数据传输、处理的要求。根据这些数据本文基于多种ＴＭＳ３２０Ｃ４０并行处理系统板，对ＭＰＥＧ２输入码流的数据分割，并行解码存储控制和通信、解码算法复杂度等问题进行了实验和分析，据此得到相应的设计选择和数据。最后提出了ＭＰＥＧ２并行处理解码系统的设计方案。     

Beizer曲面的拼接应用

采用象曲线的几何连续一样的思想给出了Ｇ＾１和Ｇ＾２连接拼接的定义，以采用Ｇ＾１和Ｇ＾２光滑拼接起来的Ｂｅｚｉｅｒ曲面进行曲面设计方面的应用。     

一般化超立方网络的容错寻径算法

本文研究一般化超立方网络（ＧＨＣ）的容错寻径算法。给定一个一般化超立方网络Ｇ（ｍ，ｒ）：Ｎ＝ｍ＾ｒ（ｍ≥２，ｒ≥１），Ｆ为其故障结点集合，且Ｇ（ｍ，ｒ）－Ｆ是连通的，Ｓ和Ｄ是Ｇ（ｍ，ｒ）中任意两个非故障结点，其汉明距离Ｈ（Ｓ，Ｄ）＝ｈ，则当故障结点的个数│Ｆ│〈ｄ，一定存在一条长度≤ｈ＋２的非故障路径Ｐ（Ｓ，Ｄ），而当ｄ≤│Ｆ│〈ｍ（ｄ－ｍ＋１）时，一定存在一条长度≤ｈ＋４ｍ－２的非故障路径Ｐ（Ｓ     

多媒体技术与MPEG标准

９０年代起，多媒体技术领导着计算机技术的潮流，而数据压缩技术及标准始终是多媒体技术的重要组成部分。本文从多媒体技术的发展过程出发，介绍了ＭＰＥＧ的重要的一系列标准，重点介绍了ＭＰＥＧ－１与ＭＰＥＧ－２的算法思想，同时也简要介绍了ＭＰＥＧ的其他最新标准。     

4个多色Ramsey数的下界

研究了素数阶完全图Ｋｐ的边的ｎ－染色，给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法，得到１个三色，３个四色Ｒａｍｓｅｙ数的新的下界     

三族新的t-优图及关于t-优图的五个猜想的反例

得到了三族新的ｔ－优图,反证了Ｂｏｅａｃｈ等人提出了的关于ｔ－优图１０个猜想中的５个猜想,并提出４个新的猜想,比如以下的猜想不正确,若Ｇ是ｎ点ｅ的ｔ－优图,ｎ〈ｅ〈ｎ（ｎ－１）／２,则其连通度是（２ｅ／ｎ）代之以新的猜想,若Ｇ是ｎ点ｅ边ｔ－优图,则其边连通度λ（Ｇ）＝（２ｅ／ｎ）并且若λ（Ｇ）≥３,则Ｇ的一个边集是λ边割集当且仅当它关联于某个λ度顶点。     

最短路径树的计算与修改算法

在有向赋权图Ｇ＝（Ｖ，Ｅ，ＣＯＳＴ）上，给出了求解以每个顶点为根的向前／向后最短路径树（ＦＢＳＰＴ）算法。当Ｇ中的边被删除或边权增加时，证明了在这种情况下，不可能存在高效的对ＦＢＳＰＴ的修改算法；而对边添加和边权减少的情况，本文给出时间复杂性为Ｏ（ｎ￣２）的修改算法。此外，本文也讨论了对上述算法的并行实现问题。     

一种并行测试的最优设计方法

本文采用整数线性规划，实现了并行测试的最优设计。该方法使得并行测试图（ＰＴＧ）的最大完全子图（ＭＣＳ）的顶点数最少，即ＰＴＧ的点着色数（ＶＣＮ）最少，因而使得总的测试时间最少。文中提出了一个Ｏ（ｎ＾２）的最优测试调度算法。实现证明该模型是有效的，正确的。     

分布式系统中自然联结的优化算法分析

讨论了几种提高自然联结效率的算法。并比较了它们的效率和性能，其中包括经典的Ｍｅｒｇｅ－ｓｃａｎ算法，Ｎｅｓｔｅｄ算法，Ｈａｓｈ－ｊｏｉｎ算法，以及改进的ＪＭ１，ＪＭ２算法，Ｄｉｓｔｒｉｂｕｔｉｖｅｊｏｉｎ算法，ＪｏｉｎＦｒａｇｍｅｎｔａｔｉｏｎ算法，ＧＲＡＣＥＨａｓｈ－ｊｏｉｎ算法和ＨｙｂｒｉｄＨａｓｈ－ｊｏｉｎ算法。这些算法没有绝对的优势，在具体的应用环境下，可根据实际情况采用最合适的优化算法。     

求强分图图的算法

由于如文献［１］［２］等的实际需要，对基于ＤＦＳ技术的求强分图算法进行扩充、改进，使之更完整。而算法的时间复杂性仍保持不变。     

环境因素对番茄单叶净光合速率的影响

论述了环境与番茄净光合速率间的关系及番茄净光合速率的日变化规律，在日光温室番茄光饱和点和补偿点范围内的光 光合曲线呈直角双曲线型，光饱和点为１３６１．４９μｍｏｌ·ｓ－１·ｍ－２，光补偿点为３７．０５μｍｏｌ·ｓ－１·ｍ－２，最大净光速率为１７．７０ｍｇＣＯ２·ｄｍ－２·ｈ－１。番茄在７～５０℃之间均有净光合，其温度 光合曲线呈抛物线型，且光合作用适宜温度范围为２４～３４℃，最适温度为２６～３２℃。光照度在１０２３．７５μｍｏｌ·ｓ－１·ｍ－２时，ＣＯ２饱和点为１９２５μＬ·Ｌ－１；光照度在５２６．５μｍｏｌ·ｓ－１·ｍ－２时，ＣＯ２饱和点为１７１８μＬ·Ｌ－１；光照度在３１２μｍｏｌ·ｓ－１·ｍ－２时，ＣＯ２饱和点为１７２１μＬ·Ｌ－１，但ＣＯ２补偿点为５７．１～７１．７μＬ·Ｌ－１，不同光照度间差异不大。番茄净光合速率日变化呈双峰曲线，但中午时的“午体现象”不明显。在正常的生产条件下，ＣＯ２浓度乃是经常的限制因子。因此，生产上人工施用ＣＯ２对提高番茄产量具有重要意义。     

硬件报价篇(广州,12/21/2001)

ＣＰＵＩｎｔｅｌ　Ｐ４　２．０Ｇ／１．８Ｇ／１．Ｇ４２００／２３８０／１７４５元Ｉｎｔｅｌ　Ｐ４　１．５Ｇ／１．４Ｇ／１．３Ｇ１２９０／１１３５／８９０元Ｉｎｔｅｌ　ＰⅢ１Ｇ／８６６１１８０／１０５０元Ｉｎｔｅｌ　ＣｅｌｅｒｏｎⅡ１．２Ｇ／１０００／９００１０１０／５７０／４９０元ＡＭＤ　Ａｔｈｌｏｎ　ＸＰ　１９００＋／１８００＋２１５０／１７５０元ＡＭＤ　Ａｔｈｌｏｎ　ＸＰ　１７００＋／１６００＋１２３０／１０２５元ＡＭＤ　雷鸟１．２Ｇ／１．１／１Ｇ　７９５／６８５／６７５元ＡＭＤ　Ｄｕｒｏｎ…