图的最短路径和传递闭包的并行算法

1.图的最短路径 给定一赋权有向图G=(V,E),假设G中没有带负权圈的顶点,Floyd给出了一个计算G的所有顶点对v_i,v_j之间最短路径算法。在该算法中,用带权邻接矩阵cosT表示图,并规定cosT(i,j)=∞若(i,j)不属于E和cosT(i,j)=0,i,j=0,…,n-1,该算法的设计思想是按下面的递推规则依次产生矩阵序列A~0,…,A~(n-1),其中A~(n-1)即是G的所有顶点对之间最短路径的长度。     

关系型数据库中的FOR语句分析

随着数据库的应用越来越广泛,其应用软件的重要性也越来越强。笔者在具体工作中发现关系型数据库FOR语句的一些特点,如果掌握得不好,则会发生几乎不可理解的错误,给程序设计带来很多困难。下面的程序是用FOR循环编写的产生10个1～10的互不相等的随机整数程序。不相同随机数程序1set talk offcleardimen a(1,10)a(1)=int(rand()10＋1)for i=1 to 9b=int(rand()10＋1)for j=1 to i＆＆?? i,jif b=a(j)b=int(rand)()10＋1)＆＆?? i,j,''loopendifendfora(i＋1)=bendforfor i=1 to 10? …     

一类保凸插值样条曲线

一、样条公式 设在平面上给定n个点{p_i}_(i=1)~n,点p_i真处的矢量也用记号P_i表示。再给定p_0,p_n处的导矢为p_0~′P_n~′。用下式增加两点 p_0=p_2-2p_1~′,p_(n+1)=2p_n′+P_(n-1),用曲线,s_i(t)来联接{p_i}_(i=1)~n中两点p_(i-1)及卢p_i,如果p_(i-1)=p_i,则s_i(t)=p_i,如果p_(i-1)(?)p_i,则s_i(t)是由特征折线多边形f_(i,1)f_(i,2)f_(i,3)f_(i,4)f_(i,5)f_(i,6)决定的三段三次均匀B样条曲线组     

数据结构典型考题与分析(下)

本文针对数据结构中的典型考题进行分析讲解,希望广大考生朋友能够对数据结构概念和算法有深刻的理解,并能够灵活的运用。1.请问下面这个程序片断的时间复杂度是多少?voidselect_sort(inta[],intn)｛//将a中整数序列重新排列成自小至大有序的整数序列for(i=0;i相似文献   

解一阶线性常微分方程组一般边值问题的线性最小二乘法

设有一阶线性常微分方程组边值问题 y_i＇(x)=sum from i=1 to n [a_(ij)(x)y_i(x)+f_i(x)]0相似文献   

国防科技大学研究生院一九九九年硕士生入学考试软件基础试题(上)

一、 (共 40分 ) PASCAL语言部分以下 1至 3题均为程序填空 ,请按各题的程序及其说明填入正确内容 ,使程序完整 (每空 3分 )。1.[程序说明 ]寻找并输出 2 0 0 0之内的所有回文数。所谓回文数指正读与反读都一样的正整数 ,如 5 5 ,12 1等。要求每行输出 10个数。[程序 ]PROGRA M palindrome( output) ;VAR n,m ,i,j,k:integer;d:ARRA Y[1..10 ] OF integer;BEGINk:=0 ;F OR n:=1TO 2 0 0 0 DOBEGINm:=n;　　　　 j:=0 ;WH IL E m<>0 DOBEGINj:=j 1d[j] :=　　 ( 1)　　 ;m:=m DIV 10EN D;i:=1;WHIL E　　 ( 2 )　…     

国防科技大学研究生院一九九○年硕士生入学考试程序设计操作系统试题

<正> 程序设计部分:下列一至三题以标准PASCAL 语言为背景:(10分)一、阅读下列程序,指出其主要功能:PROGRAM W(output);VARi:integerBEGINi:=1;REPEATIF i MOD 3=2THEN IF i MOD 5=3THEN IF i MOD 7=2THENBEGINwrite(i)i:=0ENDELSE i:=i+1ELSE i:=i+1ELSE i:=i+1UNTIL i-0;END.(10分)二、编写一个求自然数列前几项之和的递归函数。(15分)三、编写一程序,颠倒任意位正整数(例如将4718变为8174),并输出原来的数与颠倒的数。(5分)四、如下框图完成的功能是下列答案的哪一种?试在相应的答案上打上“∨”。     

三维矢量计算器

将文后程序输入你的计算机,编译运行后它便成为一部三维矢量计算器。 一、程序功能 本程序提供八个矢量变量,分别用大写字符A、B、C、D、E、F、G、H表示。程序刚开始运行时它们都被初始化为矢量0i+0j+0k,你可以任意设置它们的值。还可以使用以下运算符,让这些运算符与矢量变量组成矢量表达式。本程序的功能就是计算这样的矢量表达式的值,并且严格地从左到右计算,计算结     

关于四元数的几何意义和物理应用

<正>作为用于描述现实空间的坐标表示方式,人们在复数的基础上创造了四元数并以a+bi+cj+dk的形式说明空间点所在位置。i、j、k作为一种特殊的虚数单位参与运算,并有以下运算规则:i0=j0=k0=1,i2=j2=k2=-1对于i、j、k本身的几何意义可以理解为一种旋转,其中i旋转代表X轴与Y轴相交平面中X轴正向向Y轴正向的旋转,j旋转代表Z轴与X轴相交平面中Z     

投稿须知(续)

正9)凡表示人名、地名、专有名词、计量单位、专用符号等外文,一律用正体。如Goodwin,New York,GA,k W,HO,sin,lim,max,sup,diag,时间s,长度m,微分d,指数e,圆周率π,连加∑,增量△(或δ),转置T(或τ),虚数i(或j)等。凡表示变量或一般函数的外文字母,一律用斜体。如