第六章作业一、家庭作业6.36(20135203&&20135223)(由于题6.36与6.35基本题型一样,只是高速缓存的数据字节不一样,我直接把6.35题目修改后作为6.36题目)考虑下面的矩阵转置函数:typedef int array[4][4];void transpose2(array ...
分类:
其他好文 时间:
2015-11-10 20:55:31
阅读次数:
361
题目:编写一个函数,输入为一个矩阵,打印这个矩阵转置后的结果。例:输入矩阵是1,2,3,45,6,7,89,10,11,1213,14,15,16打印结果应该是13,9,5,114,10,6,215,11,7,316,12,8,4思路:1、从外到内,一圈一圈地循环替换;2、对矩阵进行从[i,j]到[...
分类:
编程语言 时间:
2015-10-09 22:52:56
阅读次数:
248
说明:稀疏矩阵的快速转置算法的核心在于,用一个数组num记录原来矩阵中的每列非零元个数,用另一个数组cpos来记录原矩阵每列第一个非零元在新矩阵中的位置,以此来达到快速转置的目的。用这样的方法,主要是希望,矩阵转置后,存储顺序依然是按照行来存储的。1.实现及代码注释..
分类:
其他好文 时间:
2015-09-28 06:39:42
阅读次数:
232
描述:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?分析:先将矩阵转置,然后...
分类:
其他好文 时间:
2015-09-04 16:55:05
阅读次数:
147
n头牛要到达某一个点X,然后再返回到原来的位置。同时要求对于每头牛路径必须是最短的,而且去的路和回来的路不一样。求这些牛所花费的最长时间。...
分类:
其他好文 时间:
2015-08-16 15:17:12
阅读次数:
142
我们上一篇已经详细的分析了利用雅克比矩阵可以由给出的关节速度求解末端执行器的速度,除此之外,雅克比矩阵还可以体现末端执行器上施加的力和关节上施加的力矩之间的关系。今天主要介绍的就是这种关系。 在这之前,先说两点后面要用到的知识: (1)虚功原理:对于一个物体,只需要考虑主动力,不用管所有的内...
分类:
其他好文 时间:
2015-08-16 13:36:35
阅读次数:
178
Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15156Accepted: 6843DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) con...
分类:
其他好文 时间:
2015-08-04 12:39:54
阅读次数:
103
矩阵转置的几种方法:假设我有一个4X5的矩阵和一个5X4的空矩阵↓1、1 void transposeMatrix (int array1[4][5],int array2[5][4])2 {3 int i = 0; j = 0;4 for (i = 0; i < 4; i++ ...
分类:
其他好文 时间:
2015-07-26 22:36:27
阅读次数:
180
题意:所有牛要去X那里参加聚会,每头牛都走的是最短路,求往返的最长时间~(给出的边是单向的)
思路:dijkstra算法~ 所有牛从X返回时,可看做是求以X为起点的最短路,所有牛去X时,可以将邻接矩阵转置一下~
两次结果求和,再取最大值即可~
AC代码:
#include
#include
#include
using namespace std;
#define inf 0x7...
分类:
其他好文 时间:
2015-07-22 16:08:51
阅读次数:
86
//矩阵转置 按行按列排序
/*
==================================================================
题目:输入m*n矩阵,按行升序排列输出。
输入:
4 3 5 6 2
9 8 1 2 8
7 1 2 3 8
输出:
2 3 4 5 6
1 2 8 8 9
1 2 3 7 8
===============...
分类:
编程语言 时间:
2015-07-15 01:21:16
阅读次数:
313