Location:
Search - P Q S
Search list
Description: 最佳矩阵连乘 给定n个矩阵｛A1,A2,…An｝，其中Ai与A i+1是可乘的，i=1，2…，n-1。考察这n个矩阵的连乘积A1A2…An。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q矩阵，B是一个q×r矩阵，则其乘积C=AB是一个p×r矩阵,需要pqr次数乘。
由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。例如，设3个矩阵{A1,A2,A3}的维数分别为10×100，100×5，和5×50。若按加括号方式((A1A2)A3)计算，3个矩阵连乘积需要的数乘次数为10×100×5+10×5×50=7500。若按加括号方式(A1(A2A3))计算，3个矩阵连乘积总共需要10×5×50+10×100×50=75000次数乘。由此可见，在计算矩阵连乘积时，加括号方式，即计算次序对计算量有很大影响。
矩阵连乘积的最优计算次序问题，即对于给定的相继n个矩阵｛A1,A2,…An｝(其中矩阵Ai的维数为pi-1×p，i=1,2，…，n)，确定计算矩阵连乘积A1,A2,…An的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
-best matrix continually multiply given n matrix (A1, A2, ... An), Ai and A is a mere i, i = 1, 2 ..., n-1. N explore the link matrix product ... An A1A2. Matrices A and B can either condition is out of the matrix A few matrix B is the number of rows. If A is a p q matrix B is a q-r-matrix, its product C = AB is a p r matrix, the number required by pqr. Because matrix multiplication meet the law of combination, it's even calculated matrix product can be calculated in many different priorities. For example, the matrix-based 3 (A1, A2, A3) dimension of 10 100, 100 5 5 and 50. If bracketed by the way ((A1A2) A3), even three product matrix multiplication in the number of 10 100 10 5 50 = 7,500. If bracketed by the way (A1 (A2A3)), three matrix product even need a total of 10 5 50
Platform: |
Size: 6148 |
Author: 肿事右 |
Hits:
Description: 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。
递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1，q∈S2。那么p和q距直线l的距离均小于δ。因此，我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条，则p∈S1，q∈S2。
-closest point to the problem is for two-dimensional coordinates of the point of the problem, the algorithm is to be planar point set on the S linear divided roughly equal to the size of two sub-sets of S1 and S2, we selected a vertical line l : x = m as a separate line. Where m for S x coordinates of the points of the median. This will be divided into S S1 = (p S | px m) and (p = S2 S | pxgt; M). So that S1 and S2 are located in the linear l left and right, and S = S1 S2. M is due to S x coordinates of the points of the median value, S1 and S2 2186 roughly equal. Recursive in S1 and S2 the nearest point on the solution of the problem, we won the S1 and S2 the minimum distance between 1 and 2. The existing = min (1, 1). If S is the closest point of (p, q) the distance between d (p, q)
Platform: |
Size: 15666 |
Author: 黄波 |
Hits:
Description: 移位密码、代换密码的加密及解密
实现移位密码：k表示26个字母向前循环位移的字符个数
加密：
输入：k，以及小写表示的明文字母，输出：大写字母表示的密文
解密：输入： k，以及大写字母表示的密文，输出：小写字母表示的明文
例如，当k=11时
明文：wewillmeetatmidnight
密文：HPHTWWXPPELEXTOYTRSE
实现代换密码
例如输入密匙guangzhouuniversity，则建立字母对应关系：
a b c d e f g h i j K l m
G U A N Z H O I V E R S T
n o p q r s t u v w X y z
Y B C D F J K L M P Q W X
字母对应关系的说明:把密匙按照a-z的顺序对应,去掉重复字母,如guangzhouuniversity中的g第二次出现时被滤掉, 在n对应Y之后,把在密匙中没出现过的其他字母按顺序排列:BCDFJ……
-translocation password substitution password encryption and decryption of achieving shift Password : k said 26 letters forward displacement cycle of the number of characters encryption : Admission : k, and explicitly expressed in lowercase letters, output : capital letters said the ciphertext declassified : Admission : k, and the uppercase letters dense text output : lowercase letters explicitly said for example, when k = 11:00 explicit : wewillmeetatmidnight dense text : HPHTWWXPPELEXTOYTRSE achieve import substitution such as password key guangzho uuniversity, the establishment of correspondence between letters : a b c d e f g h i j k l m G U A N Z H O R E V I S T n o p q r s t u v w x y z Y B C D F J K L M P Q W X correspondence between letters Note : In accordance with a key put-z corr
Platform: |
Size: 8617 |
Author: 何志 |
Hits:
Description: 简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)，设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价，记为p≡q。而且，≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态
Platform: |
Size: 8892 |
Author: David |
Hits:
Description: ％ 该Matlab程序基于牛顿－拉夫逊算法，用于计算已知导纳矩阵、PQ节点、PV节点、平衡节点(UA)的电力网络潮流
％ U - 各节点母线电压 S - 各节点注入功率 S_net - 电力网络总损耗
％ PQ_P - 实算PQ节点注入有功功率 PQ_Q - 实算PQ节点注入无功功率
％ delt_PQ_P - 实算PQ节点有功功率修正值 delt_PQ_Q －实算PQ节点无功功率修正值
％ delt_UA_P - 实平衡节点有功功率修正值 delt_U_2 - 实平衡节点电压平方修正值
％ delt_PQV - 实算P Q U^2修正值 J - 雅可比矩阵
％ e - 电压实部 f - 电压虚部 delt_ef - 电压实部与虚部修正值
Platform: |
Size: 7851 |
Author: mmcc |
Hits:
Description: RSA公钥加密算法基于大整数因式分解困难这样的事实。
选择两个素数，p，q。（一般p,q选择很大的数）
然后计算 z=p*q f=(p-1)(q-1) 选择一个n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也选择一个素数）， n和z就作为公钥。
选择一个s,0<s<f,满足n*s ％ f=1，s就作为私钥。-RSA public key encryption algorithm based on the integer factorization great difficulties to the fact. Choice of two prime numbers, p, q. (General p, q very few options) and then calculate the z = p * q = f (p-1) (q-1) Choose a n, so gcd (n, f) = a (gcd representatives greatest common divider. n general also choose a prime number), n and z on as a public key. One's choice, 0
Platform: |
Size: 81637 |
Author: fasf |
Hits:
Description: 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符：
字符 A B C D E F G H I J K L M N
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系统应具备如下的功能：
1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。
2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。
3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。
4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
Platform: |
Size: 132535 |
Author: 张娟 |
Hits:
Description: Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数：
p：L bits长的素数。L是64的倍数，范围是512到1024；
q：p - 1的160bits的素因子；
g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1；
x：x < q，x为私钥 ；
y：y = g^x mod p ，( p, q, g, y )为公钥；
H( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。
p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下：
1. P产生随机数k，k < q；
2. P计算 r = ( g^k mod p ) mod q
s = ( k^(-1) (H(m) + xr)) mod q
签名结果是( m, r, s )。
3. 验证时计算 w = s^(-1)mod q
u1 = ( H( m ) * w ) mod q
u2 = ( r * w ) mod q
v = (( g^u1 * y^u2 ) mod p ) mod q
若v = r，则认为签名有效。
DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。
Platform: |
Size: 136954 |
Author: wildkaede |
Hits:
Description: 替代加密:
A B C D E F G H I J K L M N O P Q R S T U V W 密文
Y Z D M R N H X J L I O Q U W A C B E G F K P 明文
X Y Z
T S V
I HAVE A DREAM！#
密文？？
用ARM编程实现替代加密。
Platform: |
Size: 13634 |
Author: 富洋 |
Hits:
Description: 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 <= n, 通常取 s = 2^t), 则每一位数均小于 n, 然後分段编码...... 接下来, 计算 b == a^m mod n, (0 <= b < n), b 就是编码后的资料。解码的过程是, 计算 c == b^r mod pq (0 <= c < pq), 于是, 解码完毕-RSA algorithm : First, find a few 3, p, q, r, p, q is the two different prime number, with the r (p-1) (q-1) coprime several ... p, q, r it person_key number is three, and then find m, making r ^ m == a mod (p-1) (q-1 m ...................................... this must exist, because r (p-1) (q - 1) coprime, with the division algorithm can be a ..... Next, calculate n = pq ....... m, n is the number two public_key, coding process is that if a data and to treat it as a big Integer assuming a <n. ... If a> = n, a table will be rounding into s (s <= n, usually from 2 ^ s = t), each n is less than the median, and then sub-coding ..... . Next, calculate a == b ^ m mod n, (0 <= b <n), b is encoded information. Decoding is the process of calculating c == b ^ r mod pq (0 <= c &
Platform: |
Size: 1393 |
Author: 胡康康 |
Hits:
Description: 小鼠迷宫问题« 问题描述：小鼠a 与小鼠b身处一个m×m的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b 所在的(r，s)方格的路。请帮助小鼠a找出一条通向小鼠b的道路。« 编程任务：对于给定的小鼠的迷宫，编程计算小鼠a 通向小鼠b的道路。« 数据输入：由文件input.txt 给出输入数据。第一行有2 个正整数m，k，分别表示迷宫的行数和封闭的房间数。接下来的k行中，每行2 个正整数，表示被封闭的房间所在的行号和列号。最后的2 行，每行也有2 个正整数，分别表示小鼠a 所处的方格(p，q)和小鼠b 所处的方格(r，s)。« 结果输出:将计算出的小鼠a 通向小鼠b 的道路输出到文件output.txt。输出文件的每行2 个正整数，表示道路行号和列号，从终点向起点方向列出。如果小鼠a 无法通向小鼠b 则输出“No Solution!”-mice problem laquo maze; Problem description : mouse with a live mouse b m 1 m maze of dummies. Each expressed a box maze of a room. This m n rooms there were some rooms are closed, did not allow anyone to enter. The maze can be any location along the upper and lower, right and left four entered no closed rooms. Mice in a maze of (p, q) box, it must find a leading mice where the b (r, s) box at the road. Please help find a mouse a mouse b leading to the road. Laquo; Programming tasks : to the mice in a maze of programming leading to a calculation mice mice b roads. Laquo; Data input : from the document input.txt given input data. The first trip had two positive integers m, k, respectively, said the number of rows maze and closed several rooms. Next k OK, OK every two positive integers, h
Platform: |
Size: 1682 |
Author: 林天 |
Hits:
Description: 1 Boneh-Franlin的IBE算法主要由四个子算法组成：Setup，Extract，Encrypt和Decrypt，分别完成系统参数建立、密钥提取、加密和解密的功能。假定消息的明文空间为 ，密文空间 。
(1)、建立: 给定一个安全参数 k蝂+
Step 1: 执行G生成一个素数q， 两个q阶群G1， G2 ， 和一个可用的双线性映射 ê: G1碐1瓽2。 此外选取G1 任一生成元 P蜧1，再选取两个HASH函数 H3:{ 0， 1}n×{0， 1}n。 -?， H4:。 :{ 0， 1}n鄘0， 1}n
Setp 2: 随机选取一个 s? 令 Ppub=sP。
Step 3: 选择两个算法函数， H1: {0， 1}*?， H2: G2畕0， 1}n 。(对于安全验证，将所有的散列函数看作是随机的数据系统)。 消息空间为M= {0， 1}n。 密文空间为 C = 磠0， 1}n。 输出系统参数为 p = {q， G1， G2， ê， n， P， Ppub， H1， H2 H3， H4，}。 主密钥为 s?。
(2)、提取: 对于一个给定的字符串 Id蝱0， 1}* 算法如下:
Step 4: 计算 QId = H1(Id) ?。
Step 5: 设私钥为 SId 则 SId = (QId)s 其中s为主密钥。
(3)、加密: 利用公钥 Id加密m蜯 算法如下:
Step 6: 计算 QId = H1(Id) ?。
Step 7: 选择一个随机数 σ?。
Step 8: 设r= H3 (σ，m)
Step 9:建立密文为:c=
(4)、解密: 令c = 为用公钥加密的密文。如果U不属于 ，则拒绝该密文， 使用私钥要解密 SId? :
Step 10:计算σ=V臜2(ê(SId， U))
Step 11:得出m=W H4 (σ)
Step 12:设r = H3 (σ，m)，验证U与rσ是否相等，如果不等则拒绝。
由上述算法的一般形式可以看出，基本的基于身份的广播加密机制，在解密时需要解一个n个变量的线性方程组（n为用户的数目），虽然有相对有效的方法解方程组但是对于WSN中的节点来说，需要的存储空间和计算量都太大，不适合。
针对上述问题提出了改进的基于身份的广播加密机制[17]。改进的算法不需要解方程组，它基于数学变换利用双线性的特性，在解密时只需要节点自己的私钥和已知的其他节点的公钥即可。采用了IBE算法的简要版本（simple）使用两个hash函数。对于改进基于身份认证的组播认证机制不需要解决任何的线性系统的方程和没有复杂的操作，更适用于计算和存储等能力都受限制的无线传感网络。
2 IBE算法性能分析
2.1 算法安全性
不管对于传统网络还是无线传感器网络，密钥管理方案的安全性都是首要考虑的因素，包括保密性、完整性、有效性等。
现在我们就来分析一下上述IBE算法的安全性。基于椭圆曲线的IBE算法的安全性依赖于给定P和rP条件下计算出r的难度，即求解椭圆曲线对数问题的时间复杂性。节点对明文加密后，将密文连同rP一起发出。解密密文时，当节点正常接收，只要用私钥dID经过计算就可以得到明文；当信息被攻击节点截取时，由于缺少私钥dID，攻击节点要算出密钥只能沿用发送节点的公式： ，假设攻击节点可以知道公钥QId和系统参数P和Ps，同时rP也是连同密文一起发送的，因此只要由P和rP解出发送节点选择的r，就可以得到gID。但是，解出r是几乎不可能的，所以IBE的安全性很高。
Platform: |
Size: 1500328 |
Author: michelle.yaer@163.com |
Hits:
Description: wapEQ独立自主的wap手机建站程序的出现可以说是wap手机建站行业的一个里程碑，本系统采用PHP+MYSQL为解决方案， PHP与MySQL的紧密结合使PHP更加优越，速度快、安全性高，也是业内第一款php+mysql的wap整站建站系统。 Wapeq建站系统是目前业内领先的独立手机wap建站系统,具有智能建站及智能管理的双重功能,采用国际领先的所见即所得的可视化建站技术, 一个稍有上网经验、会打字的人，使用我们的"wap手机建站系统"就可以在短时间内建立一个设计精美，功能齐全的wap网站（包括新闻资讯、论坛、下载、图片、小说、游戏软件下载、分类信息、商城等众多功能）。 您使用wapeq的wap手机建站系统建立起来的wap网站，可以做到非常轻松的管理自己的网站，一般的编辑兼着做就可以。最主要的不用再花费高薪专门去聘请专业的网络技术人员来维护网站。这样一年来就可以省去几万元的网站维护成本。 升级内容简介： 一、可以自定义头像 在用户专区的形象管理里可以上传图片，然后可将上传的图片设置为个人头像 二、等级的图片上传即可理解勋章 在等级管理里 每一等级可以传一个图片，ubb调用。 三、站长可以自后台对所有用户群发站内信息 四、博客 公开、好友可见、私密、精华、置顶、分类、收藏、博主加广告 五、图片模块 频道修改中 可选择文字标题列表或者图片列表页展示图片大小自定义设置，内容页显示图片自定义大小 评论：允许游客评论 注册用户评论 关闭评论 自定义尺寸: =常见尺寸下载= 480x640|320x240 240x248|240x320 128x160|215x176 208x208|176x220 176x208|176x144 480x640|162x216 160x216|160x218 160x120|132x176 128x128|128x96 96x55 六、音乐下载模块 按歌手首字母查找（下页是歌手列表） A B C D E F G H I J K L M N O P Q R S T U V W X Y Z （下一页是 歌手罗列 然后点歌手出现该歌手 的歌曲） 按所属地区查找 大陆 港台 欧美 按歌曲音乐风格查找 流行 爵士 古典 舞曲 评论：允许游客评论 注册用户评论 关闭评论 七、商城发布内容更丰富更灵活 商品介绍 支持ubb插入 （即支持连接 图片 标签代码）上传图片获取链接 金币支付 允许游客评论 注册用户评论 关闭评论 八、软件下载模块 1、恢复映射功能（修改部分也修复），映射的那个 修复图片不显示问题 2、修复部分手机不能下载问题 3、软件列表页 底插ubb 顶插ubb登录状态参数传递修复 4、修复“设置手机型号快速下载”里面存在问题 九、充值卡功能 说明及应用可看以下链接中站长的帖子 http://bbs.wapeq.net/viewthread.php?tid=3420&extra=page%3D2
Platform: |
Size: 6476249 |
Author: aa757095@163.com |
Hits:
Description: 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 <= n, 通常取 s = 2^t), 则每一位数均小于 n, 然後分段编码...... 接下来, 计算 b == a^m mod n, (0 <= b < n), b 就是编码后的资料。解码的过程是, 计算 c == b^r mod pq (0 <= c < pq), 于是, 解码完毕-RSA algorithm : First, find a few 3, p, q, r, p, q is the two different prime number, with the r (p-1) (q-1) coprime several ... p, q, r it person_key number is three, and then find m, making r ^ m == a mod (p-1) (q-1 m ...................................... this must exist, because r (p-1) (q- 1) coprime, with the division algorithm can be a ..... Next, calculate n = pq ....... m, n is the number two public_key, coding process is that if a data and to treat it as a big Integer assuming a <n. ... If a> = n, a table will be rounding into s (s <= n, usually from 2 ^ s = t), each n is less than the median, and then sub-coding ..... . Next, calculate a == b ^ m mod n, (0 <= b <n), b is encoded information. Decoding is the process of calculating c == b ^ r mod pq (0 <= c &
Platform: |
Size: 1024 |
Author: 胡康康 |
Hits:
Description: 小鼠迷宫问题« 问题描述：小鼠a 与小鼠b身处一个m×m的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b 所在的(r，s)方格的路。请帮助小鼠a找出一条通向小鼠b的道路。« 编程任务：对于给定的小鼠的迷宫，编程计算小鼠a 通向小鼠b的道路。« 数据输入：由文件input.txt 给出输入数据。第一行有2 个正整数m，k，分别表示迷宫的行数和封闭的房间数。接下来的k行中，每行2 个正整数，表示被封闭的房间所在的行号和列号。最后的2 行，每行也有2 个正整数，分别表示小鼠a 所处的方格(p，q)和小鼠b 所处的方格(r，s)。« 结果输出:将计算出的小鼠a 通向小鼠b 的道路输出到文件output.txt。输出文件的每行2 个正整数，表示道路行号和列号，从终点向起点方向列出。如果小鼠a 无法通向小鼠b 则输出“No Solution!”-mice problem laquo maze; Problem description : mouse with a live mouse b m 1 m maze of dummies. Each expressed a box maze of a room. This m n rooms there were some rooms are closed, did not allow anyone to enter. The maze can be any location along the upper and lower, right and left four entered no closed rooms. Mice in a maze of (p, q) box, it must find a leading mice where the b (r, s) box at the road. Please help find a mouse a mouse b leading to the road. Laquo; Programming tasks : to the mice in a maze of programming leading to a calculation mice mice b roads. Laquo; Data input : from the document input.txt given input data. The first trip had two positive integers m, k, respectively, said the number of rows maze and closed several rooms. Next k OK, OK every two positive integers, h
Platform: |
Size: 1024 |
Author: 林天 |
Hits:
Description: 最佳矩阵连乘 给定n个矩阵｛A1,A2,…An｝，其中Ai与A i+1是可乘的，i=1，2…，n-1。考察这n个矩阵的连乘积A1A2…An。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q矩阵，B是一个q×r矩阵，则其乘积C=AB是一个p×r矩阵,需要pqr次数乘。
由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。例如，设3个矩阵{A1,A2,A3}的维数分别为10×100，100×5，和5×50。若按加括号方式((A1A2)A3)计算，3个矩阵连乘积需要的数乘次数为10×100×5+10×5×50=7500。若按加括号方式(A1(A2A3))计算，3个矩阵连乘积总共需要10×5×50+10×100×50=75000次数乘。由此可见，在计算矩阵连乘积时，加括号方式，即计算次序对计算量有很大影响。
矩阵连乘积的最优计算次序问题，即对于给定的相继n个矩阵｛A1,A2,…An｝(其中矩阵Ai的维数为pi-1×p，i=1,2，…，n)，确定计算矩阵连乘积A1,A2,…An的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
-best matrix continually multiply given n matrix (A1, A2, ... An), Ai and A is a mere i, i = 1, 2 ..., n-1. N explore the link matrix product ... An A1A2. Matrices A and B can either condition is out of the matrix A few matrix B is the number of rows. If A is a p q matrix B is a q-r-matrix, its product C = AB is a p r matrix, the number required by pqr. Because matrix multiplication meet the law of combination, it's even calculated matrix product can be calculated in many different priorities. For example, the matrix-based 3 (A1, A2, A3) dimension of 10 100, 100 5 5 and 50. If bracketed by the way ((A1A2) A3), even three product matrix multiplication in the number of 10 100 10 5 50 = 7,500. If bracketed by the way (A1 (A2A3)), three matrix product even need a total of 10 5 50
Platform: |
Size: 6144 |
Author: 肿事右 |
Hits:
Description: 89C51 AD采集交流电的程序50HZ的交流电经过精密整流以后每个周期单通道采集800个点分两个通道采集电压和电流并计算S，P，Q，相位角g -89C51 AD acquisition procedures AC 50HZ precision rectifier of alternating current through each cycle after the 800 points collected single-channel two-channel voltage and current acquisition and calculate the S, P, Q, phase angle g
Platform: |
Size: 2048 |
Author: Kevin Gunn |
Hits:
Description: The program takes 3 inputs:
1. A letter of the alphabet that will remain unencoded (e.g. "J")
2. A 5-letter keyword (e.g. "BREAK")
3. A message to be encrypted (e.g. "COMPUTERSCIENCE"). You may assume that it does not contain any spaces or punctuation.
To form the code, first create a 5x5 matrix in which the first row is your keyword and the other elements are the remaining letters of the alphabet (minus the unencoded letter):
B R E A K
C D F G H
I L M N O
P Q S T U
V W X Y Z
-Encryption code
Platform: |
Size: 1024 |
Author: 王梓 |
Hits:
Description: The code performs a number (ITERS) of iterations of the
Bailey s 6-step FFT algorithm (following the ideas in the
CMU Task parallel suite).
1.- Generates an input signal vector (dgen) with size
n=n1xn2 stored in row major order
In this code the size of the input signal
is NN=NxN (n=NN, n1=n2=N)
2.- Transpose (tpose) A to have it stored in column
major order
3.- Perform independent FFTs on the rows (cffts)
4.- Scale each element of the resulting array by a
factor of w[n]**(p*q)
5.- Transpose (tpose) to prepair it for the next step
6.- Perform independent FFTs on the rows (cffts)
7.- Transpose the resulting matrix
The code requires nested Parallelism.-The code performs a number (ITERS) of iterations of the
Bailey s 6-step FFT algorithm (following the ideas in the
CMU Task parallel suite).
1.- Generates an input signal vector (dgen) with size
n=n1xn2 stored in row major order
In this code the size of the input signal
is NN=NxN (n=NN, n1=n2=N)
2.- Transpose (tpose) A to have it stored in column
major order
3.- Perform independent FFTs on the rows (cffts)
4.- Scale each element of the resulting array by a
factor of w[n]**(p*q)
5.- Transpose (tpose) to prepair it for the next step
6.- Perform independent FFTs on the rows (cffts)
7.- Transpose the resulting matrix
The code requires nested Parallelism.
Platform: |
Size: 4096 |
Author: ramya |
Hits:
Description: ECGSYN generates a synthesized ECG signal with user-settable mean heart rate, number of beats, sampling frequency, waveform morphology (P, Q, R, S, and T timing, amplitude,and duration), standard deviation of the RR interval, and LF/HF ratio (a measure of the relative contributions of the low and high frequency components of the RR time series to total heart rate variability).
Platform: |
Size: 4096 |
Author: Ma |
Hits: