(-5)的回归平方和和-5的回归平方和 有什么不同

来源：蜘蛛抓取(WebSpider) 时间：2012-08-02 05:08 标签： 回归平方和
1733人阅读
=====学习笔记=====（33）
+《算法导论》习题解答（8）
一、邻接矩阵实现
思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；
for i=1 to n
for j=1 to n
for k=1 to n
result[i][j]+=matrix[i][k]*matrix[k][j];
算法复杂度
两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍加改进.
扩展：这种方法的作用是比如求u到v路径长度为k的路径数目，只需要求A^k，然后[u][v]即可。
算法正确性分析
命题：给定两点i,j，i,j路径长度为r的路径数目等于A^r[i][j].
数学归纳法证明，
当n=1时，A[i][j]表示i到j的路径长度为1的路径数目。
假设n=k时，i,j路径长度为k的路径数目等于A^k[i][j]成立，则当n=k+1时，A^k+1 = A^k *A
因此A^k+1[i][j]=A^k[i][1]*A[1][j]+A^k[i][2]*A[2][j]+.....+A^k[i][|V|]*A[|V|][j]
因此成立。
package C22;
public class C1_5 {
public static void main(String[] args) throws Exception {
Adjacent_Matrix adj_matrix = GraphFactory.getAdjacentMatrixInstance(&input\\22.1-5.txt&);
int[][]result = getSquareGraph(adj_matrix);
print(result);
public static int[][] getSquareGraph(Adjacent_Matrix g){
int[][] matrix = g.getMatrix();
int result[][] = new int[matrix.length][matrix.length];
for(int i=0;i&matrix.i++){
for(int j=0;j&matrix.j++){
for(int k=0;k&matrix.k++){
result[i][j] += matrix[i][k]*matrix[k][j];
public static void print(int[][] arr){
for(int i=0;i&arr.i++){
for(int j=0;j&arr.j++)
System.out.print(arr[i][j]+& &);
System.out.println();
System.out.println();
二、邻接表实现
for u=1 to |V|
for each v 属于 Adj[u]
Adj1[u].insertAll(Adj[v]);
对G'去除重边;
1~3行的复杂度为O(V+E)
4行的复杂度为O(E^2),因为最多能够生成O(E^2)条边。
（，。感谢xiazdong君
&& Google酱。这里是偶尔做做搬运工的^_^)
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：839404次
积分：10706
积分：10706
排名：第927名
原创：392篇
转载：22篇
评论：257条
文章：39篇
阅读：67373
(1)(2)(1)(31)(7)(4)(1)(1)(14)(33)(9)(10)(13)(5)(5)(6)(8)(13)(36)(12)(48)(29)(50)(12)(12)(16)(17)(17)(9){(-5)+3}的平方 和 (-5)的平方+2*(-5)*3+3的平方 的大小有何关系 你发现了什么规律
拙鵮秡稯堐
大小相等,这个是完全平方公式（a+b）²=a²+2ab+b²
规律。。用自己的话说。
急啊！！！！！
规律就是两个数的和的平方等于各自的平方的和加上2倍它们的积
为您推荐：
其他类似问题
不是相等吗。。。。。。。。
就是公式（a+b）^2=a^2+2a*b+b^2
扫描下载二维码(2+5)的平方和(5+2)的平方的展开式一样吗?其余的系数,常数呢?
ovikxbd806
都一样只不过习惯顺序不一样
为您推荐：
其他类似问题
扫描下载二维码（根号5）平方-根号5的平方。有什么区别哦…我不记得了…_百度知道
（根号5）平方-根号5的平方。有什么区别哦…我不记得了…
baidu.jpg" esrc="http://c&/zhidao/wh%3D600%2C800/sign=1c27d1ea156/9c16fdfaaf51f3de76f3476790eef01f3a297974.baidu.hiphotos.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="/zhidao/pic/item/9c16fdfaaf51f3de76f3476790eef01f3a297974.hiphotos://c://c.com/zhidao/wh%3D450%2C600/sign=cc88d0e6a96eddc426b2bcff0ceb9acb/9c16fdfaaf51f3de76f3476790eef01f3a297974.hiphotos.<a href="http
提问者采纳
前者去根号不需要带绝对值，后者需要带绝对值
提问者评价
太给力了，你的回答完美的解决了我的问题！
其他类似问题
为您推荐：
其他5条回答
第一个是先开方再平方 第二个是先平方再开方 顺序不同 不过结果都是一样的
5的平方的根号好像开出来是正负五
数不一样，一个是5，一个是25
结果一样啊
可是还是有一定区别的吧
图中根号中的数都是正数5，所以结果一样
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁(3+2根号5)的平方 和 (3-2根号5)的平方
(3+2根号5)的平方=9+12根号5+20=29+12根号5(3-2根号5)的平方=9-12根号5+20=29-12根号5如果是(3+2根号5)的平方 * (3-2根号5)的平方=[(3+2根号5)* (3-2根号5)]的平方=[9-20]的平方=121
不是，是（3+2根号5)的平方*(3-2根号5)-(3+2根号5)*(3-2根号5)的平方
（3+2根号5)的平方*(3-2根号5)-(3+2根号5)*(3-2根号5)的平方
=（3+2根号5)（3+2根号5)*(3-2根号5)-(3+2根号5)*(3-2根号5)*(3-2根号5)
=[（3+2根号5)-(3-2根号5)](3+2根号5)*(3-2根号5)
为您推荐：
其他类似问题
用和（差）的平方公式(3+2√ 5）^2=3^2+2*3*√ 5+ （√ 5）^2 =9+6 √ 5
，(3－2√ 5）^2=3^2－2*3*√ 5+ （√ 5）^2=9
9+20+12根号529+12根号5 9+20-12根号529-12根号5
(3)^2+2*3*根5+(2根5)^2=9+6根5+4*5=9+20+6根5=29+6根5 (3)^2-2*3*根5+(2根5)^2=9-6根5+4*5=9+20-6根5=29-6根5
扫描下载二维码

我要回帖

更多关于 回归平方和 的文章

 

随机推荐