1 2 3
8 9 4
7 6 5
输入 n= 4 要求输出
1 2 3 4
14 15 16 5
11 12 13 6
10 9 8 7
-
等级
本版专家分：0结帖率 0% -
输入 n= 3 要求输出矩阵 n*n
1 2 3
8 9 4
7 6 5
输入 n= 4 要求输出
1 2 3 4
14 15 16 5
11 12 13 6
10 9 8 7
展开阅读全文
-
等级
本版专家分：154 -
规律有点岐义 如当ｎ为５时
1 2 3 4 5
22 23 24 25 6
18 19 20 21 7
14 15 16 17 8
13 12 11 10 9
1 2 3 4 5
25 24 24 22 6
18 19 20 21 7
14 15 16 17 8
13 12 11 10 9
是哪种？
-
等级
本版专家分：962 -
1的位置是固定的(0,0),行进方向：右->下->左->上，在每个方向上找出行进步数的规律就可以了。
按照这种思路的代码如下：
#include <stdio.h>
#define N 5 //控制矩阵大小
int matrix[N][N];
int row_num,col_num;
int number;
int way; //行进方向
int right=1; //行进次数
int down=1;
int left=1;
int up=1;
void turn_right();
void turn_down();
void turn_left();
void turn_up();
void main()
{
int i,j;
while(number < N*N)
{
switch(way)
{
case 0:
turn_right();
break;
case 1:
turn_down();
break;
case 2:
turn_left();
break;
case 3:
turn_up();
break;
default:
break;
}
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%-4d",matrix[i][j]);
printf("\n");
}
}
void turn_right()
{
int j;
int col=col_num;
if(row_num==0 && col_num==0)
{
for(j=col;j<=N-right;j++)
matrix[row_num][j]=++number;
col_num=col+N-1;
}
else
{
for(j=col+1;j<=col+N-2*(right-1);j++)
matrix[row_num][j]=++number;
col_num=col+N-2*(right-1);
}
right++;
way=1;
}
void turn_down()
{
int i;
int row=row_num;
for(i=row+1;i<=row+N-(2*down-1);i++)
matrix[i][col_num]=++number;
row_num=row+N-(2*down-1);
down++;
way=2;
}
void turn_left()
{
int j;
int col=col_num;
for(j=col-1;j>=col-(N-(2*left-1));j--)
matrix[row_num][j]=++number;
col_num=col-(N-(2*left-1));
left++;
way=3;
}
void turn_up()
{
int i;
int row=row_num;
for(i=row-1;i>=row-(N-2*up);i--)
matrix[i][col_num]=++number;
row_num=row-(N-2*up);
up++;
way=0;
}
-
等级
本版专家分：962
-
看错了 不好意思
不过我想思路应该还是差不多的。
-
等级
本版专家分：267
- 矩阵相乘的算法
问题：求矩阵相乘后的和。 一、最基本的算法 下面给出一个例子来说明一下矩阵是如何相乘的。 矩阵A为 1 0 2 3 5 6 矩阵B为 3 1 2 2 1 3 C=A*B = 1*3+0*2+2*1 1*1+0*2+2*3 3*3+5*2+6*1 3*1...
- 矩阵应用实例及js实现矩阵转置算法
场景： 后端返回的是[[‘2015-1-1’,1,1],[‘2015-1-2’,1,2]]这样的Json数组，代表的意思是2015-1-1这个日期下新增的数据为1，减少的数据为1，2015-1-2这个日期，新增的数据为1，减少的数据为2，但是在统计图表上...
- python中常见的矩阵运算
python的numpy库提供矩阵运算的功能，因此我们在需要矩阵运算的时候，需要导入numpy的包。 1.numpy的导入和使用 from numpy import *;#导入numpy的库函数 import numpy as np; #这个方式使用numpy的函数时，需要...
- 算法——矩阵算法
矩阵快速幂（1）矩阵定义（2）加法运算（3）减法运算（4）数乘P3390 【模板】矩阵快速幂二.矩阵求斐波那契数列 一.矩阵快速幂 （1）矩阵定义 什么是矩阵运算呢？ 在理解这个问题前，我们先要知道什么是矩阵 百度百科...
- 基本矩阵的基本解法之8点算法
以上算法是解基本矩阵的基本方法，称为8点算法。 由于基本矩阵有一个重要的特点就是奇异性，FF，也就是最终的解。 所以8点算法由下面两个步骤组成： 求线性解 由系数矩阵AA。 8...
- 各种矩阵的算法
#include<iostream>#include<stdlib.h>using namespace std;class Symmetric{public: Symmetric() { a = new int [capacity]; capacity = 0; front = area = 0;...
- 矩阵的基本运算
一、矩阵的加法与减法 1、运算规则 设矩阵，， 则 简言之，两个矩阵相加减，即它们相同位置的元素相加减！ 注意：只有对于两个行数、列数分别相等的矩阵（即同型矩阵），加减法运算才有意义，即加减运算是可行的． ...
- 矩阵计算
1
- 矩阵算法
矩阵 由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作： 数aij位于矩阵A的第i行第j列，m×n矩阵A也记作Amn 方阵：特殊的矩阵，行列相等称为方阵。 同阶方阵：行列相等，非同阶...
- 求解矩阵乘法的Coppersmith-Winograd方法详解
求解矩阵乘法的Coppersmith-Winograd方法详解 有代码也行 谢谢各位大神
- 推荐算法中的MF, PMF, BPMF
1.矩阵分解（MF） 目前推荐系统中用的最多的就是...常见的矩阵分解方法有基本矩阵分解（basic MF），正则化矩阵分解）（Regularized MF），基于概率的矩阵分解（PMF）等。 利用代数中SVD方法对矩阵进行分解。奇异值
- QR分解
QR方法是Francis于1961年发表的用于求解所有特征值的算法呢。该算法对对称矩阵和非对称矩阵都适用，都可以分解成正交矩阵Ｑ和上三角矩阵Ｒ乘机的形式。但是在实际应用中，需要先进行相似变化在OR分解。其中，对于非...
- 矩阵填充的SVT算法
本文是对SVT的一篇文章的理解，即奇异值阈值算法的理解。 1:算法解决的问题如下： 其中最小化的是核范数（表示矩阵奇异值之和），是rank(X)的最优凸近似。 具体研究解决的是矩阵填充问题，如何在不完备的数据...
- 矩阵求逆常见算法
前言 不知道从哪天开始，看到矩阵就头疼，特别是矩阵的运算...我们知道，n阶矩阵A为可逆的充分必要条件是它能表示成一系列初等矩阵的乘积A=， 从而推出可逆矩阵可以经过一系列初等行变换化成单位矩阵。即，必有一系
- 图像旋转算法原理-- 旋转矩阵
图1 图2 图3 图4 图5 图6 图7 图8
- 矩阵乘法优化算法
本篇文章大部分思路与代码都来自于微信公众号“CPP开发者”中2016年4月11日的文章《矩阵相乘优化算法实现讲解》，基本相当于这篇文章的重点重述。 矩阵是什么以及矩阵乘法是怎么操作的，我想点开这篇文章的人都应该...
- 【傻瓜攻略】深度学习之海森矩阵（九）
但是，后来我发现接下去的很多算法都是与海森矩阵紧密相关的，所以在这一章先介绍海森矩阵，牛顿算法这些，然后再接着介绍剩余的优化算法。话不多说，下面开始：1、海森矩阵 Hessian Matrix海森矩阵是一个自变量为...
- 并行矩阵乘法——Cannon算法的原理实现以及性能评测
算法简介 算法流程图 算法设计方法和模式任务划分：根据矩阵乘法公式中的累加计算的可分离性，将参与计算的两个矩阵分解成p个小矩阵块(共有p个计算节点)，每个节点只进行局部的小矩阵乘法，最终计算结束后将局部的...
- 图的邻接矩阵表示法及顶点入度、出度的计算方法
设图(graph)的结构为： 下面，我们来建立这个图, 并求出各个顶点的入度和出度，程序如下： #include #define MAX_VERTEX 20 // 最大顶点数 #define VERTEX 4 // 实际顶点数 using namespace std;...
- NMF算法--非负矩阵分解算法(python实现)
NMF算法–非负矩阵分解算法 简介： NMF算法：非负矩阵分解算法。 **目标：**将一个大矩阵分解成两个稍小的矩阵（利用矩阵的乘法）。 要求：待分解矩阵不能有负值。因为负值对于数据是无效的。 方法： 假定有一个元...
- Hessian矩阵正定与函数凹凸性的关系
我的机器学习教程「美团」算法工程师带你入门机器学习 已经开始更新了，欢迎大家订阅~ 任何关于算法、编程、AI行业知识或博客内容的问题，可以随时扫码关注公众号「图灵的猫」，加入”学习小组“，沙雕博主在线答疑...
- 特斯拉森算法快速矩阵相乘算法
特斯拉森算法快速矩阵相乘：讲八次乘法简化为七次n^2.81远小于n^3.http://blog.csdn.net/ljn393124204/article/details/17149153
- Floyd算法过程矩阵的计算
前几天在看Floyd算法的时候，虽然感觉程序很简单，但是让你动手写那些过程矩阵的时候就感觉不怎么简单了，就上网找找看有木有简便的计算方法，搜索之后没有发现有现成的例子，只搜到了两句“弄两条线，从左上角挪到...
- 矩阵求逆算法及程序实现（C++）
矩阵求逆算法及程序实现（C++）
- 009-矩阵乘法-分治法-《算法设计技巧与分析》M.H.A学习笔记
A、B是两个n*n的矩阵，计算C=A*B。
- 推荐算法的优缺点
基于领域的协同过滤基于矩阵分解矩阵分解方法将高维User-Item评分矩阵映射为两个低维用户和物品矩阵，解决了数据稀疏性问题。优点： 预测精度较高 缺点： 1、模型训练比较费时。 2、不具有很好的可解释性。分解...
- 矩阵广义逆求解（QR、svd、LU）
广义逆矩阵的计算方法大致可分为三类：以满秩分解和奇异值分解为基础的直接法，迭代法和其他一些常用于低阶矩阵的非凡方法。 1）SVD求解 见上篇博客 2）QR分解
- 拟牛顿法 分析与推导
针对牛顿法中海塞矩阵的计算问题，拟牛顿法主要是使用一个海塞矩阵的近似矩阵来代替原来的还塞矩阵，通过这种方式来减少运算的复杂度。其主要过程是先推导出海塞矩阵需要满足的条件，即拟牛顿条件（也可以称为拟牛顿...