螺旋队列最优解法

BaihowFF BaihowFF 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
我也是在面试宝典上看到这题的,感觉为什么要用循环?我自己想了一下,大概写成这样了,大家讨论一下,还能不能优化?
能提供改进方法的老兄都给分
我Blog上的文章: [面试题]螺旋队列最优算法的解法

题目:
21 22 23 24 ...
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13
看清以上数字的排列规律,设1点的坐标是(0,0),x方向向右为正,y方向向下为正。例如,7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(1,1)。编程实现输入任意一点坐标(x,y),输出所对应的数字。

我认为1为第0圈,向外以此为第1圈,第2圈,第3圈......然后每圈分成4部分处理,姑且作为列吧,如图


代码:

// 螺旋队列
#include <iostream>
using namespace std;

int abs(int x){
if(x>0)
return x;
else
return -x;
}

void inputNum(int &x,int &y){
cout<<"x=";
cin>>x;
cout<<"y=";
cin>>y;
}

void main(void){
int n,s; // n是所在圈数,s为上圈末尾值
int val; // 结果
int x(-3),y(2); // 坐标值

inputNum(x,y);

if (0==x && 0==y){
cout<<1<<endl;
exit(0);
}

// 下面六句才是关键,应该好懂吧,呵呵.......
n=abs(x)>abs(y)?abs(x):abs(y); //确定圈数
s=(n*2-1)*(n*2-1); //计算上圈最后一个值,为2n-1的平方
if (x==n && y!=-n) val=s+n+y; // 第1列,s+n后为中间值,加减x或y调整
else if (y==n && x!=n) val=s+n-x+n*2; // 第2列,第二列加上2n调整,2n就是第一列的几个数
else if (x==-n && y!=n) val=s+n-y+n*2*2;// 第3列,第三列加上2个2n
else if (y==-n && x!=-n) val=s+n+x+n*2*3;// 第4列,同样的,第四列加3个2n

cout<<val<<endl;
}

...全文

相关推荐

【Linux】关于螺旋队列算法的精讲

本文主要对螺旋队列算法图文结合的进行了讲解。

weixin_38612437

C 语言写的螺旋队列

螺旋队列是一个很有意思的数字排列: 如: 73 74 75 76 77 78 79 80 81 72 43 44 45 46 47 48 49 50 71 42 21 22 23 24 25 26 51 70 41 20 7 8 9 10 27 52 69 40 19 6 1 2 11 28 53 68 39 18 5 4 3 12 29 54 67 38 17 16 15 14 13 30 55 66 37 36 35 34 33 32 31 56 65 64 63 62 61 60 59 58 57 用C实现

striving_boy

LeetCode Hot 100总结[项目源码]

本文总结了LeetCode Hot 100题目中的多种算法和数据结构解法,涵盖了哈希表、滑动窗口、动态规划、回溯、二分查找、堆、贪心算法等多个领域。文章详细介绍了每个问题的核心思路和最优解法,包括两数之和、字母异位词分组、最长连续序列、移动零、盛最多水的容器、三数之和、接雨水、无重复的最长子串、找到字符串中所有字母异位词子串、和为k的子数组、滑动窗口最大值、最小覆盖子串、最大子数组和、合并区间、轮转数组、除自身以外数组的乘积、缺失的第一个正数、矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵、相交链表、反转链表、回文链表、环形链表、合并两个有序链表、两数相加、删除链表的倒数第N个节点、两两交换链表中的节点、K个一组翻转链表、随机链表的复制、排序链表、合并K个升序链表、LRU缓存、二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树、二叉树的直径、二叉树的层序遍历、将有序数组转换成二叉搜索树、验证二叉搜索树、二叉搜索树中第k小的元素、二叉树的右视图、二叉树展开为链表、从前序中序遍历序列构造二叉树、路径总和、二叉树的最近公共祖先、二叉树的最大路径和、岛屿数量、腐烂的橘子、课程表、实现Trie(前缀树)、全排列、子集、电话号码的字母组合、组合总和、括号生成、单词搜索、分割回文串、N皇后、搜索插入位置、搜索二维矩阵、在排序数组中查找元素的第一个和最后一个位置、搜索旋转排序数组、寻找旋转排序数组中的最小值、寻找两个正序数组中的中位数、有效的括号、最小栈、字符串解码、每日温度、柱状图中最大的矩形、数组中的第k个最大元素、前k个高频元素、数据流的中位数、买卖股票的最佳时机、跳跃游戏、跳跃游戏II、划分字母区间、爬楼梯、杨辉三角、打家劫舍、完全平方数、零钱兑换、单词拆分、最长递增子序列、乘积最大子数组、分割等和子集、最长有效括号、不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离、只出现一次的数字、多数元素、颜色分类、下一个排列、寻找重复数等题目。

TinyEcho839

逆时针螺旋式旋转输出

数字逆时针螺旋式输出,这个描述还要20字以上的说。。。。。

hxiaok

高速数字振动信号无线接收螺旋缓冲算法

nRF24L01+无线设备将数据以32 B作为一个数据包进行传输,但在上位机接收之后经常发生数据包粘连和不连续,致使在下一次接收之后出现数据不完整。以磨机采集信号和无线传输系统为例,系统需要振动产生的数据信号连续不断地被传送进来,且要保证数据包的间隔一致。为保证接收数据的完整性和实时性,提出一种螺旋缓冲区域模型,该模型构造出一个环状队列,可以临时性地存储一定量的数据,这些数据在环形队列中时,就可以随时对数据进行操控。经过球磨机筒体振动信号采集和传输装置验证,数据仅在不同步时刻发生丢失,大大降低了接收数据的错误率,为大数据量的接收提供了一种稳定机制。

weixin_38741101
评论 4
收藏 已收藏
分享
返回顶部
BaihowFF
数据结构与算法 33,027 成员 35,334 内容