分享到:

求完备图的全部树——一种简易算法及应用

引言 在网络图论中,有时常常需要求取完备图G、(含有k个节点)的全部树,关于这个问题,1972年陈惠开提出了一种编码法川,该方法的实质是迭代的,文献〔8]已将其编制成了程序并已在计算机上实现,但是这种方法尚嫌麻烦。为此,本文从一个完备图中的全部树与某种特定序列之间存在--一对应的关系出发15〕,从而提出一种改进算法。此法简单,易于编成程序,并在此算法的基础上还可用来产生任意无值的全部基本互补划分川。此外,基于这种对应关系,还可利用它来改进证明文献〔3〕,〔6]中所述的基本互补划分的总数公式。二、算法及举例 设完备图G、的节点集合为g二{1,2,…,k},Q:。、:)={口。,口:,…,住,一3}为由k一2个节点构成的序列,其中元素叮、在g巾取值。 在文献〔5]中已经详细地说明了一个完备图中的全部树习t,(吼)与特定序列Q:二{q。,q,,…,氮一:}之间存在着一一对应的关系。我们从这种关系出发,导出了一种求取完备图中全部树的算法...  (本文共5页) 阅读全文>>

《上海第二工业大学学报》1987年01期
上海第二工业大学学报

一个SQP算法及其收敛性

本文讨论的非线性规划是 nilDlliZZ f(X) x (NLP) SttbJ6Ct to gi(X)。0(lEE), gi0070(iEI),其中函数f,g;在*”中连续可微.Efll分别是等式g[1不等式约束的指标集.E和1都是有限集,且EUI。{1,2,…,m}. 通常一个算法称为选代的,是指在计算中它是从一个点转移到另一点.一般它需要: (1)初始点) (2)表明已到达解点的终止判别准则; (3)从一个还不是解点的点转向另一个较好的点的改进方法.逐次二次规划(”P)是继立和解一个二次规划于问题以得到搜索方向井利用线搜索’“或者信赖区’““方法沿浩搜索方向取一步长以到达一个新的较好点.Powell‘”’‘,Fletcher。‘’,Tone”’,Lasdon“和范元安”“‘已提出T几种SQP算法. Powell”‘提出如下精确罚函数: P(x)=f(x)+Xw;ig;(x)1-2、;min(0,g(x)),(1) iEE ...  (本文共6页) 阅读全文>>

《无线互联科技》2018年04期
无线互联科技

大数据聚类算法研究

1大数据下聚类算法的含义大数据是指以多元形式,由许多来源搜集而组成的庞大数据组。电子商务网站、社交网站以及网页浏览记录等都可以成为大数据的数据来源。同时,大数据又是指在现有的技术条件下无法在规定的时间内对数据进行传输、存储、计算和应用等的数据集合。大数据的数据体量巨大,数据的类型繁多,价值密度较低,处理速度较快,其核心的价值在于对海量的数据进行存储和分析,具有成本低、效率高等优势。随着信息化技术的不断发展,大数据已经成为当代炙手可热的一个话题,各个行业都在对大数据下的聚类算法的应用进行研究。大数据是信息化社会的一个产物,像是一块蕴含着能量的煤矿,利用大数据的优势,可以为大量消费者提供产品或服务的企业提供进行精准营销的技术,促进企业的转型和升级。采用聚类算法对大数据进行处理解决抽样数据处理上的局限性,通过聚类,可以对大数据集进行随机分块,每一块又是原数据集的一个可以保证抽样能够独立进行的样本集合,在足够小的范围之内保证处理结果的可...  (本文共2页) 阅读全文>>

《计算机与网络》2018年14期
计算机与网络

RSA算法的改进研究

0引言在现代社会中,由于科学的进步和计算机技术的提升,指数级的信息充斥着我们的周围,信息安全的问题在科学技术发展过程中变得越来越突出,因此信息安全成为了人们非常关注的问题。许多科学家提出了各种各样对网络中信息进行保护的方法,应用最广泛的是由美国MIT的Rivest、Shamir和Adleman在1978年提出来的RSA加密解密算法[1-2],该算法是公钥密码体制中的代表。公钥密码体制是一种非对称的密码体制,算法的加密密钥是公开的,而解密密钥只有信息的接收者知道。RSA算法[3]的安全性是由大整数因子分解的困难程度来保障的,当模数n的位数在2 048位时,安全性能够得到很好的保障,但是提升安全性的同时却降低了计算的速度,针对这一问题,本文提出了一种改进方法来提升效率。1 RS A算法算法的主要步骤如下:(1)密钥的产生选择2个随机大素数p和q;(2)然后计算n=p×q,Φ(n)=(p-1)(q-1);(3)接着随机选择一个整数e,...  (本文共3页) 阅读全文>>

《新教师》2016年09期
新教师

关于算法多样化的思考与实践

当前,算法多样化已成为教师习以为常的教学行师:他的想法对不对?37+45=82为,算法多样化与算法最优化的理念也日益深入师:还有不同的方法吗?3 42教师的内心。然而,算法多样化的现状如何?为什么生4:我把45分成43和2,先算3740会有算法多样化?算法多样化的目的是什么?算法多加43等于80,再算80加2等于82。图3样化的时机怎样把握?算法多样化有没有可遵循的模教师一边重复学生的语言一边画式?算法多样化的主人是谁?众多问题隐含在教学中,出思路图37+45=82。(图4)带着这些思考,笔者结合自己的教学实践和大家交流。……43 2一、“算法多样化”在实际教学中的现状在此基础上,教师又组织学生按80图在平日的教学中4,我们经常看到教师们如此带领照类似的思路,将37进行分解研究,学生进行算法多样化的学习。衍生出类似的算法,然后教师组织学生小结并择优。【原始案例】两位数加两位数进位加法的口算师:就是一道简简单单的计算题37+45的...  (本文共3页) 阅读全文>>

《上海中学数学》2005年11期
上海中学数学

走进算法

随着全国《高中数学课程标准》(下面简称 课标)的出台,“算法”这个古老而又新鲜的术 语,成了广大教师关注的字眼,并作为基础内 容,被安排在《数学3))中.什么是算法?如何教 算法?算法的教育意义又是什么?下面我们将 从算法的界定、教学上的定位和方法,通过具体 的实例,了解算法和学习算法. 一个算法. 一、关于算法的界定 关于算法的界定有很多: “算法一algorithm,规则系统一种循序渐近 解决问题的过程,尤指一种为在有限步骤内解 决问题而建立的可重复应用的计算过程”— 美国传统词典(双解); “对一个问题的算法就是解决该问题的程 序步骤的一个概要说明”—《数学的原理与实 践》; “利用计算机处理问题时,程序是必不可少 的.为此事先必须明确计算方法、条件判断和处 理程序,我们称其为algorithm.我们特别把以 计算顺序为中心的algorithm称为‘算法”,— 《日本高中教科书数学B)). “在数学中,现代意义上的‘算法’...  (本文共3页) 阅读全文>>