19保研 7-2 Zigzag Sequence (25 分)

最新推荐文章于 2021-06-18 02:53:29 发布
最新推荐文章于 2021-06-18 02:53:29 发布
阅读量142 收藏
点赞数
分类专栏： 加入目录汇总题解 文章标签： c语言 算法 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46709784/article/details/113791386
版权

由题意，假如第一行是第0行，那么就是奇数行逆着输出，这个用reverse很容易实现，所以就是用k表示第几行，判断需不需要翻转，然后用t表示每一行的第一个下标，用来实现翻转的范围

#include <bits/stdc++.h>

using namespace std;

const int maxn = 10005;

int main() {
   
    int n, m, a[maxn];
    scanf("%d %d", &n
最低0.47元/天 解锁文章
天才夏洛克
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浙大19年保研上机之 pat-Zigzag Sequence
qq_42681421的博客
09-26 508
Zigzag Sequence This time your job is to output a sequence ofNpositive integers in azigzag formatwith widthMin non-decreasing order. A zigzag ...
Conductively cooled all-solid-state zigzag slab laser
02-10
A diode pumped, Q-switched Nd:YAG zigzag slab laser is developed using passive conduction cooling. Flat-flat and unstable resonators are adopted in this experiment. The 150-mJ multi-mode and 100-mJ ...
浙江大学计算机与软件学院2019年保研上机模拟练习 7-2 Zigzag Sequence (25分)
逝不等琴生的博客
09-19 240
前言 参考题解 // // Created by niko on 2020/9/19. // //剩余时间:02:10:56 #include <bits/stdc++.h> using namespace std; /** * 题意：给出n个整数，按照Z字型每行输出m个数字，从左到右，从右到左，升序输出 * 思路：先用一个vector存储所有数字，然红藕排好序，再确定输出行数row,以及已经输出 * 的数字个数cnt,随后奇数行从小到大输出，偶数行从大到小输出 * @return
浙江大学 计算机与软件学院 2019年保研 上机 模拟练习 7-2 Zigzag Sequence（25分）
qq_29989357的博客
10-15 272
This time your job is to output a sequence of N positive integers in a zigzag format with width M in non-decreasing order. A zigzag format is to fill in the first row with M numbers from left to right...
ZigZag
Talk is cheap,show me the code!
06-27 624
Problem Statement   A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (
zigzag
知识需要积累。
11-06 703
const int dimension  = 7;void make_zigzag(int n, int a[][dimension])...{    int i = 0, j= 0;    int num = 0;    while (1)    ...{                while (i>= 0 && j n-1)        ...{            a[i--][
leetcode2-zigzag_conversion:代码挑战：ZigZag转换
06-29
2 代码挑战 之字形转换 字符串"PAYPALISHIRING"在给定的行数上以锯齿形图案书写，如下所示：（您可能希望以固定字体显示此图案以获得更好的可读性） P A H N A P L S I I G Y I R 然后逐行阅读： "PAHNAPLSIIGYIR" ...
Laser-diode-pumped zigzag slab Nd:YAG master oscillator power amplifier
02-12
An injection seeding single-frequency electro-optical Q-switched Nd:YAG laser is used as an oscillator, and a conductively cooled Nd:YAG zigzag slab with a bounce-pumped architecture is utilized as a...
Boa_ZigZag_Price - MetaTrader 5脚本.zip
09-11
带有之字转向峰值价格标签的 Boa_ZigZag 指标。
ZigzagPoints - 指标 Zigzag 测量方法的脚本 - MetaTrader 4脚本.zip
09-13
可以测量所有加入 ZigZag breaks的部分，其结果将以点的形式给出。
动态规划04—最长的zigzag序列
kesonyk的专栏
05-10 2000
topcode链接： https://community.topcoder.com/statc=problem_statement&pm=1259&rd=4493 problem:A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alt
matlab zigzag算法,ZIGZAG扫描的MATLAB实现
weixin_39850981的博客
03-19 162
用MATLAB实现MPEG中的 ZIG-ZAG 扫描。觉得有点研究价值，实现的方法也很巧妙。下面给一个参照MPEG提供的方法：＝＝＝function b=zigzag(a)% 这是参照 University of California 提供的 MPEG 源代码的基础上编制的。% Copyright (c) 1995 The Regents of the University of Californ...
02-线性结构4 Pop Sequence（25 分)
中央单元
03-13 2356
02-线性结构4 Pop Sequence（25 分) Given a stack which can keep MMM numbers at most. Push NNN numbers in the order of 1, 2, 3, …, NNN and pop randomly. You are supposed to tell if a given sequence of numbers...
动态规划------最长ZigZag序列问题
沃·夏澈德的博客
08-03 618
题目：http://community.topcoder.com/stat?c=problem_statement&amp;pm=1259&amp;rd=4493 Problem Statement      A sequence of numbers is called a zig-zag sequence if the differences between...
PAT甲级 1020 Tree Traversals (25 分)
weixin_46709784的博客
06-04 296
根据后序遍历中序遍历建树，然后输出层序遍历， #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pa;
PAT甲级 1085 Perfect Sequence (25 分)
weixin_46709784的博客
06-18 250
最大化问题，我还写了半天，真的是有点不熟练了，然后要注意的是每次二分前要先记录一下左端点的值， #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<int> vi; typedef
习题6-5 UVA1600 巡逻机器人 Patrol Robot
weixin_46709784的博客
05-20 211
难度：4 稍微难一点的bfs，以前数组的bfs都是用二维，来记录这个点入过队没有，但是题目加了一个条件，那就是最多连续穿墙不超过一个数，那么这就又是一维状态，加一维来表示到这个点连续穿墙的次数，也就是题目貌似加了障碍，但这个障碍是一会儿可走一会儿不可走的，不像别的题，要么可走要么不可走，这个一开始你穿过的障碍物少的时候，是可以走的，等穿的墙多了，就变得不可走了，所以就是可能几次走到了同一点，但是穿墙次数不一样，这时属于不同的情况，所以开一维数组来表示这不同的情况。 然后需要想明白的很重要的一个点是，当前点的
20春季 7-2 The Judger (25 分)
weixin_46709784的博客
02-13 186
题意：n个人m轮游戏， #include <bits/stdc++.h> using namespace std; const int Maxn = 100005; int main() { int x1, x2, n, m, a[15][1005]; scanf("%d %d %d %d", &x1, &x2, &n, &m); for (int i = 1; i <= n; i++) { for (int j
0x7b 进行zigzag和varint编码
最新发布
06-10
对于无符号整数0x7b，它的有符号整数表示为123。 Zigzag 编码的规则是将有符号整数左移一位，然后通过异或操作将符号位移动到最后一位。因此，对于有符号整数123，它的 Zigzag 编码结果为246（二进制表示为 11110110）。 Varint 编码的规则是将整数按照小端字节序进行拆分，每个字节的最高位表示是否为最后一个字节，其余 7 位表示数据。因此，对于 Zigzag 编码结果为246的整数，它的 Varint 编码结果为 0xF6 0x01（十六进制表示，其中 0xF6 表示低 7 位数据，0x01 表示最高位为 1，即还有一个字节）。 下面是 Zigzag 和 Varint 编码的示例代码（使用 C++ 语言实现）： ```cpp #include <iostream> #include <cstdint> #include <vector> // Zigzag 编码 uint32_t ZigzagEncode(int32_t n) { return (n << 1) ^ (n >> 31); } // Varint 编码 std::vector<uint8_t> VarintEncode(uint32_t n) { std::vector<uint8_t> result; while (n >= 0x80) { result.push_back((n & 0x7F) | 0x80); n >>= 7; } result.push_back(n & 0x7F); return result; } int main() { // 对无符号整数0x7b进行 Zigzag 和 Varint 编码 uint32_t n = ZigzagEncode(123); std::vector<uint8_t> varint = VarintEncode(n); // 输出编码结果 std::cout << "Zigzag 编码结果为：" << n << std::endl; std::cout << "Varint 编码结果为："; for (const auto& b : varint) { std::cout << std::hex << static_cast<int>(b) << " "; } std::cout << std::endl; return 0; } ``` 输出结果为： ``` Zigzag 编码结果为：246 Varint 编码结果为：f6 01 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值