(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.
上传时间: 2014-11-28
上传用户:fredguo
RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数...... p, q, r 这三个数便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了..... 再来, 计算 n = pq....... m, n 这两个数便是 public_key ,编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a < n.... 如果 a >= n 的话, 就将 a 表成 s 进位 (s
标签: person_key RSA 算法
上传时间: 2013-12-14
上传用户:zhuyibin
大整数乘法例子代码 /* 递归边界,如果是1位二进制数与1位二进制数相乘,则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来,令X=A*2^(n/2)+B, 左移位运算,mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C,再向左移n位 */ /* 递归计算A*D */ /* 递归计算C*B */ /* 计算a21+a22,再向左移n/2位 */ /* 递归计算B*D */ /* XY=a1+a2+a3 */
上传时间: 2015-05-19
上传用户:gyq
给定n个大小不等的圆c , c , , cn 1 2 ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。
上传时间: 2013-11-25
上传用户:lunshaomo
2^x mod n = 1 acm竞赛题 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You should replace x and n with specific numbers. Sample Input 2 5 Sample Output 2^? mod 2 = 1 2^4 mod 5 = 1
标签: mod satisfies minimum number
上传时间: 2015-06-02
上传用户:qlpqlq
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动,计算电力系统所有发电机能否同步运行 1运行说明: 请输入初始功率S0,形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间: 2015-06-13
上传用户:it男一枚
初始用户:高国军 初始密码:a 联系QQ:66639527 如果要源码的我可以提供 其中用到的第三方控件有: DevExpress.QuantumGridv4.5.2 DevExpress.PageControl.2.1.2 SUIPack4.0 dxpack2.0.1 (源码空间有这些控件) 注意:显示器显示模式 1024*768
标签: DevExpress QuantumGridv 66639527 用户
上传时间: 2013-12-25
上传用户:CHENKAI
幼儿园管理软件aspSPOS幼儿园办公管理系统2.00普及版安装说明: 一. 安装前提条件: 1. 在安装SPOS幼儿园办公管理系统2.00普及版之前,请您先安装SQL SERVER 2000数据库,具体操作见2。 2. 请您打开安装光盘下的sqlserver2000目录,运行autorun.exe,开始安装sql server 2000 ,具体安装过程请参照此目录下 的sql server 2000 安装说明。然后,请确保sql server能正常启动运行。(普及版sqlserver2000请自行购买或下载) 3. 确保您的windows2000 server 操作系统安装在c:盘分区根目录下(若不是安装在c:,请将SPOS系统安装目录 改成X:\Inetpub\wwwroot\spos,windows2000 server为您的操作系统安装盘符)。
上传时间: 2015-07-08
上传用户:daoxiang126
* 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩阵B * 输出: det----矩阵A的行列式值 * a----A消元后的上三角矩阵 * b----矩阵方程的解X
上传时间: 2015-07-26
上传用户:xauthu
摘要 关键词 引言 第一章 开发网页广播服务系统的问题 1.1网页广播服务系统的简介 1.2网页广播服务系统功能需求 1.3开发工具简介 第二章 网页广播服务系统的分析和设计 2.1网页广播服务系统的总体设计 2.2网页广播服务系统的具体设计 2.3网页广播服务系统的接口设计 第三章 网页广播服务系统的具体实现 3.1遍历文件模块设计说明 3.2CRC校验程序设计说明 3.3组织文件和文件索引表模块设计说明 3.4组织文件FAT表模块设计说明 3.5打包模块设计说明 3.6发送模块设计说明 3.7程序接口设计说明 第四章 结束语 致谢 参考文献 附录
上传时间: 2014-01-20
上传用户:daguda