矩阵特殊数字排列

最新推荐文章于 2024-09-12 20:46:12 发布
最新推荐文章于 2024-09-12 20:46:12 发布
阅读量988 收藏
点赞数
分类专栏： 原创程序 文章标签： matrix parameters date input output function
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vip_troy/article/details/477107
版权

orer.h

/*****************************************************************************
*         FileName : order.h
*         Date : 2005/03/08
*         Author : Liuzhimao
*         Module :
*         Description :
*
*         Copyright (c) 2005 Neusoft Co. Ltd. All Rights Reserved.
*-----------------------------------------------------------------------------
*                                   Edit History
*   NO      Date                Modifier                Modified Content
*   1         2005/03/08    troy                         Basic definition
*
*****************************************************************************/
#ifndef         _ORDER_H
#define        _ORDER_H


/*****************************************************************************
*                                            Marco Definition                                                    *
*****************************************************************************/
#define M 5


/*****************************************************************************
*                                            Function Definition                                                *
*****************************************************************************/
void InputData( int Matrix[M][M] );
void OutputData( int Matrix[M][M] );
void Swap( int Matrix[M][M],                          /* 输入存放的二维数组 */ 
                     int value,                                    /* 要交换的最小值和最大值 */
                     int pos,                                       /* 在二维数组中的交换位置 */
                     int tmpTable[M*M],                   /* 一维临时数组，用于判断交换位置是否可用 */
                     int max                                       /* 输入值中的最大值 */
                     );
void Order(int Matrix[M][M]);

#endif

order.c

/********************************************************************************
*   将一个5*5的矩阵中最大的元素放在中心，四个角分别放四个最小的元素 *
* （顺序从左到右，从上到下顺序依次从小到大存放），写一个函数实现之, *
* 用main函数调用。                                                                                                 *
*   例如原来矩阵：                                                                                                    *
*               35 34 33 32 31                                                                                         *
*               30 29 28 27 26                                                                                         *
*               25 24 23 22 21                                                                                         *
*               20 19 18 17 16                                                                                         *
*               15 14 13 12 11                                                                                         *
*   改变后的矩阵                                                                                                        *
*               11 34 33 32 12                                                                                         *
*               30 29 28 27 26                                                                                         *
*               25 24 35 22 21                                                                                         *
*               20 19 18 17 16                                                                                         *
*               13 23 15 31 14                                                                                         *
*********************************************************************************/


/*****************************************************************************
* FileName     :  Order.c
* Date              :  2005/03/08
* Author           :  troy
* Module          : 
* Description  : 
*
*   Copyright (c) 2005 Neusoft Co. Ltd. All Rights Reserved.
*-----------------------------------------------------------------------------
*                                       Edit History
*   NO      Date                  Modifier              Modified Content
*   1          2005/03/08      troy                      Basic definition 
*   2          2005/09/10      troy                       修正了格式，以及一个bug                           
*****************************************************************************/
/*****************************************************************************
*                                  Included header file(s)                                                   *
*****************************************************************************/
#include <stdio.h>
#include <string.h>
#include "order.h"

/****************************************************************************
* Function Name      : InputData
* Description             : Input data into Matrix
* Input Parameters   : Matrix[M][M]
* Output Parameters: Matrix[M][M] 
* Return Value           : None
* Caller                        : 
* Date                          : 2005/03/08
* Author                       : troy
*****************************************************************************/
void InputData( int Matrix[M][M] )
{
         int           i,j;                     /* 循环计数 */

         printf( "/nPlease input data:/n" );

         for(i=0; i<M; i++)
        {
                for(j=0; j<M; j++)
                {
                         scanf( "%d", &(Matrix[i][j]) );
                }
        } 

        printf( "/nThe matrix you input is:/n" );
}


/****************************************************************************
* Function Name       : OutputData
* Description              : Output Matrix to screen
* Input Parameters   : Matrix[M][M]
* Output Parameters: Matrix[M][M] 
* Return Value           : None
* Caller                        : 
* Date                          : 2005/03/08
* Author                       : troy
*****************************************************************************/
void OutputData( int Matrix[M][M] )
{
          int  i,j;  /* 循环计数 */ 

          for( i=0; i<M; i++ )
          {
                   for(j=0; j<M; j++)
                  {
                             printf( "%-2d  ", Matrix[i][j] );
                   }
                  printf("/n");
          }
}

/*****************************************************************************
* Function Name            : Swap
* Description                   : Program entry
* Input Parameters         : Matrix[M][M]          输入存放的二维数组
                                              value                    要交换的最小值和最大值
                                              pos                       在二维数组中的交换位置
                                              tmpTable[M*M]    一维临时数组，用于判断交换位置是否可用
                                              max                       输入值中的最大值
* Output Parameters       : Matrix[M][M]
                                               tmpTable[M*M] 
* Return Value                   : None
* Caller                                : 
* Date                                  : 2005/03/08
* Author                               :   troy
*****************************************************************************/
void Swap(
                    int Matrix[M][M],                             /* 输入存放的二维数组 */
                    int value,                                       /* 要交换的最小值和最大值 */
                    int pos,                                          /* 在二维数组中的交换位置 */
                    int tmpTable[M*M],                      /* 一维临时数组，用于判断交换位置是否可用 */
                    int max                                          /* 输入值中的最大值 */
                    )
{
         int  tmp;                       /* 数据交换时的临时变量 */
         int  i,j;                           /* 循环计数 */

        /* 用找出的值与原表相应的位置进行交换 */
         for (i = 0;i < M;i++)
         {
                 for (j = 0;j < M;j++)
                  {
                             if( value == Matrix[i][j] && 0 == tmpTable[i*M + j] )
                              {
                                             tmp = Matrix[pos/M][pos%M];
                                             Matrix[pos/M][pos%M] = value;
                                             Matrix[i][j] = tmp;

                                             if(Matrix[i][j] != max)
                                             {
                                                            tmpTable[i*5+j] = 1;
                                             }
                                             else
                                             {
                                                             tmpTable[i*5+j] = 0;
                                             }

                                             tmpTable[pos] = 1;

                                             return;
                               }
  
                  }
        }
}


/*****************************************************************************
* Function Name  : order
* Description   : Program entry
* Input Parameters : Matrix[M][M]
* Output Parameters: Matrix[M][M] 
* Return Value  : None
* Caller    : 
* Date    : 2005/03/08
* Author    : troy
*****************************************************************************/
void Order(int Matrix[M][M])
{
           int       tmpTable[M*M];         /* 将二维数组变换成一维时的存储 */
           int       i,j;                                 /* 循环计数 */ 
           int       tmp;                             /* 查找交换时的临时变量 */
           int       temp[5];                       /* 存储4个最小值和一个最大值 */

           /* 将原表复制到一维数组中 */
           for(i = 0; i < M; i++)
           {
                   for(j = 0; j < M; j++)
                   {
                             tmpTable[i*M + j] = Matrix[i][j];
                   }
            }

             /* 找出最大值，起泡到一维数组的最后 */
            for(i = 0; i < M*M -1; i++)
            {
                        if(tmpTable[i] > tmpTable[i + 1])
                        {
                                         tmp    = tmpTable[i];
                                         tmpTable[i]  = tmpTable[i + 1];
                                         tmpTable[i + 1] = tmp;
                         }
             }
 
             /* 找出4个最小值，依次放到一维数组最前面四个数据域 */
             for(i = 0; i < 4; i++)
             {
                        for(j = i + 1; j < M*M; j++)
                        {
                                      if(tmpTable[i] > tmpTable[j])
                                      {
                                                 tmp   = tmpTable[i];
                                                 tmpTable[i] = tmpTable[j];
                                                 tmpTable[j] = tmp;
                                        }
                          }
              }

              /* 将4个最小值和一个最大值存入临时数组temp中 */
             {
                           temp[0] = tmpTable[0];
                           temp[1] = tmpTable[1];
                           temp[2] = tmpTable[2];
                           temp[3] = tmpTable[3];
                           temp[4] = tmpTable[M*M-1];
              }

              for(i = 0; i < M*M; i++)
              {
                        tmpTable[i] = 0;
               }

              /* 进行5轮位置交换 */
              {
                         Swap( Matrix,temp[0],0,tmpTable,temp[4] );
 
                          Swap( Matrix,temp[1],M-1,tmpTable,temp[4] );
 
                          Swap( Matrix,temp[2],M*M-M,tmpTable,temp[4] );
 
                          Swap( Matrix,temp[3],M*M-1,tmpTable,temp[4] );
 
                          Swap( Matrix,temp[4],(M*M-1)/2,tmpTable,temp[4] );
               }

               /* 输出交换后的Matrix表 */
              printf("/nYou result is:/n");

              OutputData( Matrix );
}

/*****************************************************************************
* Function Name  : main
* Description   : Program entry
* Input Parameters : None
* Output Parameters: None 
* Return Value  : None
* Caller    : 
* Date    : 2005/03/08
* Author    : troy
*****************************************************************************/
void main()
{
 
           int  Matrix[M][M];           /* 存储输入的5*5数组 */ 

           InputData( Matrix );
 
           OutputData( Matrix );

           Order( Matrix );
}
vip_troy
关注
专栏目录
【华为机试真题详解JAVA实现】—蛇形矩阵
猿小白的博客
04-06 441
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入正整数N（N不大于100）输出一个N行的蛇形矩阵。
Matlab：创建、串联和扩展矩阵
希望我的博客，能帮上你解决学习中工作中所遇到的问题
11-10 1577
Matlab：创建、串联和扩展矩阵
矩阵排列算法
隐竹的专栏
02-28 4420
 很多时候我们需要对一组显示对象做一个矩阵的排列，如果我们把这些显示对象放在一个数组或者Vector中那么就可以利用索引编号来进行计算每个对象应该处于的位置。这里简单介绍二维的矩阵排列算法，很简单，写下来只是做个记录： const columnNum=10;//每一行放的元素个数 for(var i:int=0;i
特殊字符、数字开头，及中英文字符排序（类似通讯录）
每天多一点
10-17 7950
近期做项目需要实现组织用户下的个人用户按其名称排序，因此写了个按字符排序的工具类供大家参考        这里按照字符串第一个字符，使用java原生排序的方式，即特殊字符-->数字-->英文-->中文，为了能够将英文字符串和中文字符串的首字母排列在一起，先将汉字的首字母提取出来加到该中文字符之前进行排序，完成排序后再将该字母去掉。（这里需要用到pinyin4j-2.5.0.jar）
数字矩阵
True Truth
09-28 1665
将数字排列通过一些想法来排列，来发现一些新的规律。之前看到一个回型排序。
matlab字符串矩阵转数字矩阵6,matlab矩阵的表示和简单操作 【转】
weixin_35452601的博客
03-22 4395
一、矩阵的表示在MATLAB中创建矩阵有以下规则：a、矩阵元素必须在”[ ]”内；b、矩阵的同行元素之间用空格(或”,”)隔开；c、矩阵的行与行之间用”;”(或回车符)隔开；d、矩阵的元素可以是数值、变量、表达式或函数；e、矩阵的尺寸不必预先定义。二，矩阵的创建：1、直接输入法最简单的建立矩阵的方法是从键盘直接输入矩阵的元素，输入的方法按照上面的规则。建立向量的时候可以利用冒号表达式，冒号表达式可...
图形学-矩阵基础
weixin_46773434的博客
09-05 627
线性代数中把矩阵定义为：由m×n 个元素按m 行，n 列的方式排列，就得到矩阵，用下面的方式表示通常用一个加粗的大写字母表示一个矩阵，例如矩阵A可以用 A 来表示。
【数值分析 - 1. 特殊矩阵】
岑亮的博客
09-12 1094
定义 长方形矩阵（Rectangular Matrix） 是指行数和列数不相等的矩阵。 如果一个矩阵有mmm行和nnn列，当m≠nm\neq nm=n时，它就是长方形矩阵。性质 例如，一个3×43\times 43×4的矩阵，即有 3 行 4 列： [a11a12a13a14a21a22a23a24a31a32a33a34]\begin{bmatrix} a_{11} & a_{12} & a_{13} & a_{14}\\ a_{21} & a_{22} & a_{23} & a_{24}\\ a_{3
矩阵的定义及其相关运算
m0_62921128的博客
03-05 3486
矩阵及其相关知识
PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法分析
12-19
在本文中，我们将深入探讨如何使用PHP编程语言实现三种特殊的矩阵类型：蛇形矩阵、回环矩阵和数字螺旋矩阵。这些矩阵的共同特点是它们的元素按照特定的顺序排列，每一种都有其独特的填充规则。 首先，让我们从蛇形...
矩阵数字雨 jQuery特效.zip
07-04
- 为了增加动态感，可以调整不同数字的滚动速度，或者在数字之间加入空格、特殊字符。 - 如果希望生成特定的数字序列，可以创建一个数组，然后按照数组内容生成数字。 - 进一步提升用户体验，可以添加鼠标交互，...
几种特殊矩阵与矩阵的分块PPT学习教案.pptx
10-04
在数学和线性代数中，矩阵是一组按矩形排列的数字或其他数学对象，而特殊矩阵具有特定的结构，简化了它们的处理和运算。本篇主要介绍几种常见的特殊矩阵及其性质，以及矩阵的分块概念。 首先，对角矩阵是一种其非对...
Pascal函数矩阵的一个应用
03-12
Pascal函数矩阵是一种特殊的矩阵，它不仅包含了Pascal三角形的性质，还具有更广泛的应用。在定义了广义Pascal矩阵之后，作者展示了如何利用Pascal矩阵的基本性质和展开表达式来构造Pascal函数矩阵，并推广了Tepper恒...
jdk-1.8(8u211-windows-x64)
10-07
jdk-8u211-windows-x64
光储并网直流微电网simulink仿真模型，光伏采用mppt实现最大功率输出 储能由蓄电池和超级电容构成的混合储能系统 为了
10-07
光储并网直流微电网simulink仿真模型，光伏采用mppt实现最大功率输出。 储能由蓄电池和超级电容构成的混合储能系统。 为了确保微网并网时电能质量，采用二阶低通滤波法对光伏输出功率进行抑制，
失物招领信息交互平台 SSM毕业设计 源码+数据库+论文（JAVA+SpringBoot+Vue.JS）.zip
最新发布
10-07
失物招领信息交互平台 SSM毕业设计 源码+数据库+论文（JAVA+SpringBoot+Vue.JS） 启动教程：https://www.bilibili.com/video/BV1GK1iYyE2B
GTT2602-VB一种N-Channel沟道SOT23-6封装MOS管
10-07
30V;6A;RDS(ON)=30mΩ@VGS=10V;VGS=20V;Vth=1.2V
基于51单片机的水箱液位远程监测系统源代码+原理图+流程图+程序说明
10-07
1、使用单片机串口与模块通信；接法如下 STC单片机 GPRS模块 P3.0(RXD)->TXD P3.1(TXD)->RXD GND ->GND 晶振选用11.05926MHz 2、更改服务器地址，包括IP和端口号，要与实际服务器地址对应上。 3、测试此功能时，确保您的服务器是可用的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值