当前位置: 首页 > news >正文

企业网站设计与管理哈尔滨网站营销推广

企业网站设计与管理,哈尔滨网站营销推广,网址怎么申请,做服装团购有哪些网站本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:mn 等于 N;m≥n;且…

本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。

输入格式:

输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 104,相邻数字以空格分隔。

输出格式:

输出螺旋矩阵。每行 n 个数字,共 m 行。相邻数字以 1 个空格分隔,行末不得有多余空格。

输入样例:

12
37 76 20 98 76 42 53 95 60 81 58 93

输出样例:

98 95 93
42 37 81
53 20 76
58 60 76

 问题总结:

1.没什么特别的,就是一个找规律的题,和机器人的那一道题有些类似:机器人控制。但是需要解决几个问题。

2.寻找 m * n = N 的两个数,且有 m>n & min(m-n) 比较笨的方法。

void get_m_n(int N, int &m,int &n)
{int min = N ;for(int i = 1; i <= N; i++){for (int j = i; j <= N; j++){if(i*j == N){if(min > (j-i)){min = (j-i);m = j;n = i;}}if(i*j > N){break;}}}
}

 3.简单的选择排序

void sort(int *nums,int size)
{int t;for(int i=0;i<size;i++){for(int j = i+1; j<size; j++){if(nums[i]<nums[j]){t = nums[i];nums[i] = nums[j];nums[j] =t;}}}
}

4.数据范围,m和n的取值决定了程序能不能通过测试点,因此二维数组不能开太大,当然可以用一维数组来优化。开辟 m * n =N的一维数组,将二维矩阵按行顺序存储,通过计算还原元素在二维数组位置的下标,即:一维元素 index = i * n + j;i和j代表二维中的下标,n代表列col数量。

优化前的内存

优化后的内存

 

5.总体实现:未优化

#include <iostream>
#include<cstring>
using namespace std;
void get_m_n(int N, int &m,int &n)
{int min = N ;for(int i = 1; i <= N; i++){for (int j = i; j <= N; j++){if(i*j == N){if(min > (j-i)){min = (j-i);m = j;n = i;}}if(i*j > N){break;}}}
}
void sort(int *nums,int size)
{int t;for(int i=0;i<size;i++){for(int j = i+1; j<size; j++){if(nums[i]<nums[j]){t = nums[i];nums[i] = nums[j];nums[j] =t;}}}
}
int main(int argc, char const *argv[])
{bool r = true,d = false,l = false,u=false;int N;cin>>N;int *nums = new int[N];memset(nums, 0, sizeof(int)*N);for(int i = 0; i <N; i++){cin>>nums[i];}sort(nums,N);int m=0,n=0;get_m_n(N,m,n);int ans[10000][100] = {0};int i=0,j=-1;int heng = n,shu = m -1;for(int index = 0; index < N; ){if(r){for(int step = 0; step < heng; step++){ans[i][++j] = nums[index++];r = false;l = false;u = false;d = true;}heng--;}if(d){for(int step=0; step < shu;step++){ans[++i][j] = nums[index++];d = false;u = false;r = false;l = true;}shu--;}if(l){for(int step = 0; step < heng; step++){ans[i][--j] = nums[index++];l = false;r = false;d = false;u = true;}heng--;}if(u){for(int step=0; step < shu; step++){ans[--i][j] = nums[index++];u = false;l = false;d = false;r = true;}shu--;}}for(int row = 0; row < m; row++){for (int col = 0; col < n; col++){if(col<n-1){cout<<ans[row][col]<<" ";}else{cout<<ans[row][col];}}cout<<endl;}return 0;
}

6.优化方案

#include <iostream>
#include<cstring>
using namespace std;
void get_m_n(int N, int &m,int &n)
{int min = N ;for(int i = 1; i <= N; i++){for (int j = i; j <= N; j++){if(i*j == N){if(min > (j-i)){min = (j-i);m = j;n = i;}}if(i*j > N){break;}}}
}
void sort(int *nums,int size)
{int t;for(int i=0;i<size;i++){for(int j = i+1; j<size; j++){if(nums[i]<nums[j]){t = nums[i];nums[i] = nums[j];nums[j] =t;}}}
}
int convert_i_j(int i, int j, int n)
{return i*n+j;
}
int main(int argc, char const *argv[])
{bool r = true,d = false,l = false,u=false;int N;cin>>N;int *nums = new int[N];memset(nums, 0, sizeof(int)*N);for(int i = 0; i <N; i++){cin>>nums[i];}sort(nums,N);int m=0,n=0;get_m_n(N,m,n);int *answer= new int[m*n];int i=0,j=-1;int heng = n,shu = m -1;for(int index = 0; index < N; ){if(r){for(int step = 0; step < heng; step++){j++;int value = nums[index++];int index_m_n = convert_i_j(i,j,n);answer[index_m_n] = value;r = false;l = false;u = false;d = true;}heng--;}if(d){for(int step=0; step < shu;step++){i++;int value = nums[index++];int index_m_n = convert_i_j(i,j,n);answer[index_m_n] = value;d = false;u = false;r = false;l = true;}shu--;}if(l){for(int step = 0; step < heng; step++){j--;int value = nums[index++];int index_m_n = convert_i_j(i,j,n);answer[index_m_n] = value;l = false;r = false;d = false;u = true;}heng--;}if(u){for(int step=0; step < shu; step++){i--;int value = nums[index++];int index_m_n = convert_i_j(i,j,n);answer[index_m_n] = value;u = false;l = false;d = false;r = true;}shu--;}}for(int row = 0; row < m; row++){for (int col = 0; col < n; col++){if(col<n-1){cout<<answer[row*n+col]<<" ";}else{cout<<answer[row*n+col];}}cout<<endl;}return 0;
}

http://www.yayakq.cn/news/121049/

相关文章:

  • 南京师范大学课程建设网站免费应用软件下载
  • 深圳专业网站建设公司智慧建筑信息平台
  • dw网站建设字体颜色营销型企业网站项目策划表
  • 润商网站建设服务wordpress开源可视化编辑器
  • 中国十大购物网站排行榜wordpress启用多站点
  • 建筑公司网站作用包头 网站制作
  • 周口师范做网站域名注册和网站设计服务
  • 做任务赚话费的网站兰州做网站优化的公司
  • 网站开发外包接单钻井网站建设
  • 充值网站怎么做的博物馆门户网站建设目标
  • 长春网站设计团队wordpress 添加搜索
  • 做的比较好的卡车网站核心关键词举例
  • 深圳专业网站设计制作聚美优品网站设计
  • 做网站优化时代码结构关系大吗服装公司网站定位
  • 河北网站优化公司深圳专业网站建设多少钱
  • 480元做网站联合实验室 网站建设方案
  • 网站制作方案中哪几个点比较重要开平网络推广
  • 哪个网站可以做效果图网站集约化建设行业规定
  • 做网站是做广告吗现在去环球中心会变黄码吗
  • 北京市电力建设公司网站外贸做那种网站
  • 钛钢饰品移动网站建设做网站要有哪些知识
  • 手机网站友情链接怎么做陕西网络推广公司
  • 广德网站建设手机怎么免费建网站
  • 云南网站营销手机活动网站模板
  • 网站设计制作好么dw网页制作入门教程
  • 建设网站需要哪些经营范围百度网站建设产品
  • 如何查公司网站开发时间wordpress 自带主题修改
  • 网站前面的小图标怎么做安卓手机做网站
  • H5响应式网站示例减压疗程wordpress
  • 南开集团网站建设wordpress悬浮登录插件