算法

In this paper, a new wide-neighborhood path-following algorithms for uniform P- function nonlinear complementary problems is presented, and its convergence and computational complexity is discussed. The results indicate that the algorithm is a polynomial-time one.

对一致P-函数非线性互补问题，提出了一种新的宽部域N(上标-下标∞路径跟踪算法，并讨论了该算法的收敛性及计算复杂性，分析结果表明，所给方法是一多项式时间算法。

Now there are some special algorithms such as Genetic Algorithm, Neural Network and Simulated Annealing Algorithms are effective ways to solve NP-complete problem. However, in the case of larger scale, especially in the studying of strong vertex-distinguishing total coloring for complete graph, they will show some of the inevitable shortcomings.

现已有一些经典算法如遗传算法、神经网络、模拟退火算法等是求解这类NP完全问题的有效方法，但在规模增大的情况下，特别是在完全图的点可区别强全染色的应用中，它们会表现出一些不可避免的缺陷。

Based four-level forecast model, this paper presented an improved complete graph algorithm and derived analysis formula of computational amount of algorithms to prove improvement in algorithm performance.

以四级预测模型为基础，提出改进的完全图算法，并推导出该算法计算量的解析式，从理论上证明了改进的完全图算法性能上的提高。

Based on analyzing the problems,we propose an evolutionary algorithm by using niches technology and multi-parent-crossover technology to experiment on complex multimodal function optimization with samples.

在分析了简单遗传算法求解带约束的多峰值函数优化中存在的问题的基础上，提出了利用小生境技术和多父体杂交的演化算法，对复杂的多峰值函数优化问题进行了测试，证实该算法能够快速求出多峰函数的所有全局最优解，而且搜索效率高，达到了令人满意的效果。

This method is an improvement of existing methods to construct nearly order elliptic curves using complex multiplication. To get elliptic curves with nearly prime orders, the time complexity of this method is O , but to get elliptic curves with prime orders, the time complexity arises to O .

该算法是现有利用复乘构造近乎素数阶椭圆曲线方法的改进，利用该算法构造近乎素数阶椭圆曲线的时间复杂性为O，同时，该算法可用于构造素数阶椭圆曲线，但时间复杂性上升为O。

to reduce the impact of carrier frequency offset in ofdm system,this thesis designs a new carrier frequency offset estimation scheme for ofdm system.the carrier frequency offset estimation includes acquisition and tracking.we adopt variable step size adaptive algorithm.the acquisition range of the proposed algorithm is as large as one half of the overall signal bandwidth.through this method we can not only avoid the feedback by using forward error correction,but also reduce the times of complex multiplication in order to reduce the power consumption of the system.this algorithm not only has low complexity and fast convergence nut also can improve the demodulation performance of ofdm system.computer simulation illustrates the superior performance of the proposed algorithm with regard to estimation accuracy in both awgn channel and multi—path channel.

摘 要：为了减小正交频分复用系统受频率偏差的影响，在ofdm系统中设计了一种新的载波频偏估计算法。频偏估计包括跟踪和捕获两个阶段，文中采用变步长自适应算法来进行跟踪，这个跟踪算法的捕捉范围是整个信号带宽的一半。通过此方法，不但可以利用前向纠错的方式来避免反馈，而且可以缩减复数乘法的次数以降低计算复杂度和系统功耗。该方法运算复杂度低，并具有较好的收敛性，能改善odfm的解调性能。从计算机的仿真效果可以看出无论是在awgn信道上还是在多径信道上都表现出了卓越的性能。

In this paper, using time Petri nets as specification models, system functionality and timeliness are first verified. Then a heuristic algorithm is proposed to optimize the system energy, which is driven by subtasks' energy-gradients and can be further simplified in the case that TPNs are composable. The experimental results show that the proposed methods can support the high-level low-power synthesis of real-time systems with results close to the optimum one, but with very low time complexities.

以时间Petri网为模型，验证系统功能性和实时性，在此基础上，提出了一种由子任务的能耗变化率驱动的启发式能耗优化算法，并针对一类特殊形式的网模型———可组合时间Petri网，设计了相应的简化算法·实验说明，上述算法时间复杂度低，且优化效果接近最优值，能够为实时系统低能耗高层综合提供有力支持

In this article, we implement the other two algorithms, the inverse additive algorithm and the forwards compositional algorithm.

在本文中，我们实施其他两种算法的逆算法和添加剂成分转发算法。

Liber Abaci emphasizes summed-up algorithm, but does not pay attention to the form of propositions derived, and it mainly reflects the tendency of practical algorithms, such as principal method from India and the algebraic knowledge from the Arab. In Liber Abaci it is found some problems similar to ancient Chinese mathematics like pursuit problems, drainage problems, business problems, hundred fowls problems, remainder problems, indeterminate problems, as well as some Algorithm—fraction addition and subtraction,the compound rule of three, the method Elchataym and the method of Excess and Deficit, and so on.

在系统梳理《计算之书》数学内容过程中，笔者发现《计算之书》中存有与中国古代数学中相似的实用算题，如：追及问题、排水问题、经商问题、百鸡问题、剩余问题、不定问题等，以及和中算一致的算法：分数算法、多率法和重今有术、第二类"Elchataym算法"和盈不足术等。

In this paper we firstly discuss the general concepts of compter security and cryptology, and then describe the mostly used modern encryption methods and technologies. We detail the advantages and disadvantages of symmetric algorithm, public-key algorithm and one-way hash function. At last we put forward a new block cipher - permutation code, and describe the secret hash digital signature and online electronic contracting with the trusted third party system.

本文首先讨论计算机安全和密码学的一般概念，然后介绍现代加密手段常用的方法和技术，详细讨论了对称加密方法、公开密钥加密方法和单向散列加密方法的优点和不足，进而提出了一种新型的分组加密算法—排列码加密算法，并在此基础上实现了保密散列数字签名算法和有可信第三方参与的网上电子签约。

For a big chunk of credit-card losses; the number of filings (and thus charge-off rates) would be rising again, whether

年美国个人破产法的一个改动使得破产登记急速下降，而后引起了信用卡大规模的亏损。

Eph. 4:23 And that you be renewed in the spirit of your mind

弗四23 而在你们心思的灵里得以更新