欧几里得算法相关论文
七十年代初期,苏联首先在数学-物理学校试教电子计算机程序设计课程,以后又在许多中学试教这一课程。1980年,苏联教育部公布了由......
关于无公度线段存在的问题的叙述一向是联系着欧几里得算法,这样就在教学中引起了一些困难,在这篇文章里,建议不引用欧几里得的算......
音乐可以陶冶情操,舒缓压力,放松心情,因此,音乐成为人们日常生活中不可或缺的一部分。该乐谱生成APP从满足人们对音乐生活的需求......
谭米特说,他会为自己的幸福奋斗,从他喜欢的概率学角度讲,他的机会大于0.5。巴黎,现在是午饭时间。一个已经在法国生活了5年的英国......
题目(2010年北京大学自主招生数学试题)是否存在x∈(0,π2),使得sin x,cos x,tan x,cot x为等差数列?解法1若存在x∈(0,π/2),使得......
本文介绍了在公开密钥密码法的基础上,实现电子邮政的具体过程,讨论了密钥产生和计算的方法,建立了在密钥的位数远远超出计算机数......
提出了一种改进的基于口令的认证体制,该体制能够抵御C.K.Chan和L.M.Cheng提出的一种重放攻击。
Proposed an improved password-......
从《初等数论》课程尝试基于数学素养的课堂教学。在数学教学中渗透数学文化、数学思想方法,注重学生基础知识、概念的理解和掌握,......
本文介绍了由Okamoto提出的公开密钥密码体制的一种改进。这种改进看来似乎是抗Shamir对于原密码体制的密码分析的攻击的。此外,文......
在上一篇文章中,我们曾提出过一种关于安全质数p.q的乘积M的分解算法,并以此对RSA公开密钥密码体制进行破密分析。本文将进一步从......
求最大公因子(GCD)是计算数论中重要研究课题之一。GCD算法的实现效率对于有理数或者整数环上计算问题的解决有着重要的作用。GCD算......
基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出......
处于信息时代的学生,见多识广,一旦思维被打开就什么都敢说。因此在数学课堂上,对于教师提出的问题,有时我们听到的不再只有"异口......
对于输入B和C,利用Sorenson的右移k-ary消减(right-shift k-ary reduction)思想提出一种算法用于寻找整数x和y,使得x和y满足Bx-Cy在......
为了适应非合作条件下侦收码序列不完整这一特点,对已有1/2码率的卷积码盲识别多项式模型进行了修正。基于该模型,对经典欧几里得算法......
§1.引言 我们知道,求多项式f(x)与g(x)的最大公因式d(x)的传统方法是辗转相除法(也称欧几里得算法)。而最后倒推求出多项式u(......
最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制......
Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. ......
云计算是一种按使用量付费的模式,这种模式提供可用的、便捷的、按需的网络访问。利用云服务器提供的计算服务,资源受限的用户可以......
针对通信信号侦察处理中的截短线性分组码的盲识别问题,提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不......
针对 1/n 码率Turbo码的盲识别问题,提出了一种基于多项式遍历和码字相关的检测识别 方法.该方法首先对码字序列进行分组,利用分组......
该文介绍了欧几里得算法以及两正整数与它们的最大公约数和最小公倍数的等积关系,并给出了证明。......
对欧几里得译码算法做了进一步的改进.根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工怍速度、减小电路面积......
针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方......
音乐信息检索包括音乐内容分析、音乐风格分类、哼唱识别、音乐推荐等内容,近年来在网络音乐、移动终端、消费电子、游戏娱乐等领......
主旋律提取是音乐信息检索领域一项基础而重要的研究课题,由于音乐信号固有的复杂性,使该项研究仍具有较大的挑战。为了更精确地描......
<正>定义1 复数α=α+bi(α、b∈Z)叫做高斯整数。 显然,两个高斯整数的和、差、积仍为高斯整数。因此,全体高斯整数的集合又称为......
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数(a,b),通过[a,b]=(ab/a,b)可以求得a,b的最小公倍数[a,b].利用欧几里得辗......