UVa 466 Mirror Mirror

【信息科学与工程学】计算机科学与自动化——第一百五十五篇 缓存系统设计03 编号366-380共15个条目,涵盖了SQL/NoSQL数据库、小文件、对象、向量、CDN、应用框架等各类数据对CPU、GPU、ASIC、FPGA、NPU、内存、SSD、HDD、RAID卡、操作系统、Redis、容器、MPP数据库、CDN等缓存硬件和软件的配置需求。:mark_cache_size,uncompressed_cache_size,merge_tree配置。:调整vm.dirty_ratio,增大vfs_cache_pressure,启用透明大页。 阅读详情

题目描述

题目要求识别给定正方形图案经过的变换。可能的变换有:

  • 90 Degree Rotation\texttt{90 Degree Rotation}90 Degree Rotation:顺时针旋转 909090 度
  • 180 Degree Rotation\texttt{180 Degree Rotation}180 Degree Rotation:顺时针旋转 180180180 度
  • 270 Degree Rotation\texttt{270 Degree Rotation}270 Degree Rotation:顺时针旋转 270270270 度
  • Vertical Reflection\texttt{Vertical Reflection}Vertical Reflection:垂直反射(上下翻转)
  • Combination\texttt{Combination}Combination:先垂直反射,再执行上述三种旋转之一
  • Preservation\texttt{Preservation}Preservation:图案不变
  • Improper\texttt{Improper}Improper:不能由以上任何变换得到

变换的优先级(工作量由小到大)为:Preservation\texttt{Preservation}Preservation <90< 90<90 度旋转 <180< 180<180 度旋转 <270< 270<270 度旋转 < 垂直反射 < 垂直反射 +90+90+90 度 < 垂直反射 +180+180+180 度 < 垂直反射 +270+270+270 度。若图案可通过多种变换得到,输出工作量最小的那个。

输入格式

输入包含多个图案数据集。每个数据集第一行为整数 nnn(1≤n≤101 \le n \le 101≤n≤10),表示图案的边长。接下来 nnn 行,每行包含两个字符串,各由 nnn 个字符组成(. 表示亮,X 表示暗),分别表示原始图案和变换后图案,中间用空格分隔。输入以文件结束符(EOF\texttt{EOF}EOF)终止。

输出格式

对于每个数据集,输出一行,格式为:

Pattern X was 变换描述.

其中 X 为数据集编号(从 111 开始),变换描述为上述列表中的短语。

样例

输入

5
X...X ....X
.X... ...X.
...X. .X...
..X.X ..X..
....X XX..X
6
....XX X....X
...X.. X.X...
XX..X. .X..X.
..X... ...X.X
...X.. ..X...
..X..X ..X..
2
X. X.
.X .X
4
..X. ...X
XX.. ....
.... XX..
...X ..X.
5
X.... .X...
.X... ..X..
.X... ..X..
...X. ....X
....X X....
4
.X.. ..X.
.X.X X...
.... ..XX
..X. ....
2
.. XX
XX ..

输出

Pattern 1 was rotated 90 degrees.
Pattern 2 was rotated 270 degrees.
Pattern 3 was preserved.
Pattern 4 was reflected vertically.
Pattern 5 was improperly transformed.
Pattern 6 was reflected vertically and rotated 270 degrees.
Pattern 7 was rotated 180 degrees.

题目分析

本题的核心是实现图案的旋转变换和垂直反射,并按优先级顺序检查变换结果。

图案表示

将 n×nn \times nn×n 的图案存储为长度为 n2n^2n2 的字符串,按行主序排列(第 111 行从左到右,然后是第 222 行,依此类推)。

变换实现

  • 顺时针旋转 909090 度:原位置 (r,c)(r, c)(r,c)(000 索引)映射到新位置 (c,n−1−r)(c, n-1-r)(c,n−1−r)。在字符串中,原索引为 r×n+cr \times n + cr×n+c,新索引为 c×n+(n−1−r)c \times n + (n-1-r)c×n+(n−1−r)。
  • 顺时针旋转 180180180 度:可将字符串整体反转。
  • 顺时针旋转 270270270 度(即逆时针 909090 度):原位置 (r,c)(r, c)(r,c) 映射到 (n−1−c,r)(n-1-c, r)(n−1−c,r)。
  • 垂直反射(上下翻转):原位置 (r,c)(r, c)(r,c) 映射到 (n−1−r,c)(n-1-r, c)(n−1−r,c)。

检查顺序

按工作量递增的顺序检查:

  1. 原始图案是否等于变换后图案(Preservation\texttt{Preservation}Preservation)
  2. 旋转 909090 度
  3. 旋转 180180180 度
  4. 旋转 270270270 度
  5. 垂直反射
  6. 垂直反射后再旋转 909090 度
  7. 垂直反射后再旋转 180180180 度
  8. 垂直反射后再旋转 270270270 度
  9. 若均不匹配,则为 Improper

复杂度分析

每种变换操作 O(n2)O(n^2)O(n2),n≤10n \le 10n≤10,完全可接受。

代码实现

// Mirror, Mirror
// UVa ID: 466
// Verdict: Accepted
// Submission Date: 2016-07-21
// UVa Run Time: 0.000s
//
// 版权所有(C)2016,邱秋。metaphysis # yeah dot net

#include <bits/stdc++.h>
using namespace std;

string rotateCW90(string matrix, int n) {
    string newMatrix;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            newMatrix += matrix[(n - 1) * n + (i - 1) - (j - 1) * n];
    return newMatrix;
}

string rotateCCW90(string matrix, int n) {
    string newMatrix;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            newMatrix += matrix[(n - 1) - (i - 1) + (j - 1) * n];
    return newMatrix;
}

string rotate180(string matrix) {
    reverse(matrix.begin(), matrix.end());
    return matrix;
}

string reflect(string matrix, int n) {
    string newMatrix;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            newMatrix += matrix[(n - i) * n + (j - 1)];
    return newMatrix;
}

int main() {
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    int n, cases = 0;
    while (cin >> n) {
        cout << "Pattern " << ++cases << " was ";
        string original, transformed;
        char letter;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                cin >> letter;
                original.push_back(letter);
            }
            for (int j = 1; j <= n; j++) {
                cin >> letter;
                transformed.push_back(letter);
            }
        }
        if (original == transformed) {
            cout << "preserved.\n";
            continue;
        }
        if (rotateCW90(original, n) == transformed) {
            cout << "rotated 90 degrees.\n";
            continue;
        }
        if (rotate180(original) == transformed) {
            cout << "rotated 180 degrees.\n";
            continue;
        }
        if (rotateCCW90(original, n) == transformed) {
            cout << "rotated 270 degrees.\n";
            continue;
        }
        original = reflect(original, n);
        if (original == transformed) {
            cout << "reflected vertically.\n";
            continue;
        }
        if (rotateCW90(original, n) == transformed) {
            cout << "reflected vertically and rotated 90 degrees.\n";
            continue;
        }
        if (rotate180(original) == transformed) {
            cout << "reflected vertically and rotated 180 degrees.\n";
            continue;
        }
        if (rotateCCW90(original, n) == transformed) {
            cout << "reflected vertically and rotated 270 degrees.\n";
            continue;
        }
        cout << "improperly transformed.\n";
    }
    return 0;
}
数控系统低配使用的病根与解法:从二次开发到宝元SDK实战 数控系统是工业制造的核心算力,但多数工厂只用到其基础功能,存在典型的“低配使用”现象。设备选型只看硬件参数、工艺编程习惯保守、管理层只保生产不挖潜能,导致系统内置的高精轮廓控制、刀具寿命管理、数据采集接口等能力长期闲置。实际上,现代数控系统本质是带开放接口的工业计算设备,通过二次开发SDK(如宝元数控的scif2_bcb.dll)即可将设备状态、坐标、报警等数据实时接入MES,实现设备联网与透明化生产。从功能解锁、参数调优到数据采集,再到自动化集成,是一条可复用的满配路径。本文结合工程实践,解析低配使用的根 阅读详情

相关推荐

华为海思2026届数字IC秋招笔试真题解析与实战技巧(2025最新版)

本文深度解析华为海思2026届数字IC秋招笔试真题,涵盖高频考点如后端设计、低功耗设计、SystemVerilog语法等核心内容。提供时序违例修复、时钟树综合等实战技巧,帮助考生高效备考。特别关注UPF低功耗设计规范等最新考点,助力考生在秋招笔试中脱颖而出。

lg888的博客 1096

UVa OJ 题解索引

寂静山林 789

缺陷检测:使用PatchCore训练自己的数据集

必须包含有训练图片(无缺陷图片)、测试图片(缺陷图片)和ground_truth,并且ground_truth必须与对应图片的名称相同。同上一篇结果一样,我的输出为原始图片大小,但是不知道是不是因为图片不是正方形的,导致训练结果不好。编写一个脚本,重新规划数据集的路径规则,但是我稍微写复杂了一点,使用了类来操作。第二种(复杂):编写一个自己的Dataset,参考。第一种(简单):将数据集路径规则改成项目中。返回的必须是一个字典类型,可以阅读。本人此次使用的是第一种方法。运行时,参数部分直接输入。

xiaoxTai的博客 6488

UVa Problem 10038 Jolly Jumpers (快乐的跳跃者)

// Jolly Jumpers (快乐的跳跃者) // PC/UVa IDs: 110201/10038, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission Date

寂静山林 4610

AD9176 双通道高速DAC调试记录

AD9176是一款高性能双通道16位数模转换器,支持高达12.6GSPS采样率,专为多频段无线应用设计。该器件集成8通道15.4Gbps JESD204B接口,支持复数/实数数据输入,每通道最大输入速率达3.08GSPS。关键特性包括:48位高精度NCO、灵活的插值滤波器(最高12倍)、优异的动态性能(SFDR达-83dBc@1.84GHz)以及多芯片同步功能。硬件调试需重点关注时钟配置(建议250M基准时钟)、JESD参数匹配及交流耦合设计。测试指标要求SFDR>55dBc@312MHz,实测值可达65d

universaldata的博客 1499

基于Gardner环的QPSK定时同步MATLAB仿真:四倍采样与多场景性能分析

本文详细介绍了基于Gardner环的QPSK定时同步MATLAB仿真方法,重点分析了四倍采样技术在定时同步中的应用与性能优化。通过MATLAB代码实例展示了Gardner环的实现原理、多场景性能分析及常见问题解决方案,为数字通信系统的定时同步设计提供实用参考。

weixin_29083475的博客 375

UVa Problem 122 - Trees on the level

// UVa Problem 122 - Trees on the level // Verdict: Accepted // Submission Date: 2011-12-25 // UVa Run Time: 0.008s // // 版权所有(C)2011,邱秋。metaphysis # yeah dot net // // [解题方法] // 本题可以归结为数据结构问题。步骤是建立树结

寂静山林 4541

DAC8568实战指南:如何用STM32实现8通道DAC精准控制(附代码)

本文提供DAC8568与STM32结合的实战指南,详细解析8通道16位DAC的精准控制方法。内容涵盖硬件连接、SPI配置、驱动层构建、时序调试及多通道同步输出等关键步骤,并附有经过验证的HAL库驱动代码,帮助工程师快速解决实际项目中的通信与输出稳定性问题。

weixin_29175469的博客 753

UVa Problem 10315 Poker Hands (扑克牌型)

// Poker Hands (扑克牌型) // PC/UVa IDs: 110202/10315, Popularity: C, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 20

寂静山林 3791

EMB电子机械制动系统和EHB电子液压制动系统控制功能的对比

EMB电子机械制动系统相比EHB液压制动系统具有显著优势:响应速度更快(<100ms)、控制精度更高(±2N·m)、能实现单轮独立控制,支持0.1%级制动力调节。在ABS、ESC等安全功能上表现更优,制动平顺性和NVH性能更好,同时提升能量回收效率15%-20%。特别适合智能驾驶需求,可使AEB等系统响应时间缩短50ms,紧急制动距离减少1米以上。EMB系统完美契合高阶自动驾驶对快速响应和精准控制的要求。

m0_59012156的博客 892

解决Windows 10中图标无文字显示的问题

在Windows 10操作系统中,有时候会出现图标显示正常,但文字却无法显示的情况。本文将介绍一种可能的解决方法,帮助您解决Windows 10中图标无文字显示的问题。希望本文提供的方法能够帮助您解决Windows 10中图标无文字显示的问题。如果问题仍然存在,建议您尝试其他的解决方法,或者联系Windows 10的技术支持团队,以获取进一步的帮助。图标无文字显示的问题可能与系统字体设置有关。完成上述步骤后,您的Windows 10系统中的图标应该显示文字了。步骤 3: 重置字体设置。

DevProZ的博客 2826

UVa Problem 10205 Stack ’em Up (完美洗牌术)

// Stack ’em Up (完美洗牌术) // PC/UVa IDs: 110205/10205, Popularity: B, Success rate: average Level: 1 // Verdict: Accepted // Submission Date:

寂静山林 2935

【数据分析】宏基因组alpha和beta多样性分析和差异物种筛选案例

本教程为读者呈现了宏基因组α和β多样性分析的完整案例。通过实际数据和详细步骤,读者可以深入理解这两种分析方法及其在R语言中的实现过程。教程中不仅提供了清晰的代码示例,还对每一步骤进行了详细解释,使读者能够轻松跟随并掌握分析技巧。无论是初学者还是有一定基础的研究者,都能通过本教程快速上手宏基因组多样性分析,为微生物组学研究提供有力支持。

专注生信领域 2241

UVa Problem 10158 War (战争)

// War (战争) // PC/UVa IDs: 111005/10158, Popularity: B, Success rate: average Level: 3 // Verdict: Accepted // Submission Date: 2011-10-07 /

寂静山林 2843

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

UVa Problem 10050 Hartals (罢工)

// Hartals (罢工) // PC/UVa IDs: 110203/10050, Popularity: B, Success rate: high Level: 2 // Verdict: Accepted // Submission Date: 2011-05-23

寂静山林 2749

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

UVa Problem 10258 Contest Scoreboard (比赛计分板)

// Contest Scoreboard (比赛计分板) // PC/UVa IDs: 110207/10258, Popularity: B, Success rate: average Level: 1 // Verdict: Accepted // Submission

寂静山林 2456

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

UVa Problem 112 - Tree Summing

// UVa Problem 112 - Tree Summing // Verdict: Accepted // Submission Date: 2011-11-26 // UVa Run Time: 0.304s // // 版权所有(C)2011,邱秋。metaphysis # yeah dot net // // [解题方法] // 本题可以归结为数据结构问题。 // // 使用链表来表

寂静山林 1790

UVa Problem 105 - Skyline Problem

// UVa Problem 105 - Skyline Problem // Verdict: Accepted // Submission Date: 2011-11-22 // UVa Run Time: 0.036s // // 版权所有(C)2011,邱秋。metaphysis # yeah dot net // // [解题方法] // 最初是想把交点都求出来,然后判断交点是否在矩形内

寂静山林 1542

UVa 12674 Go up the Ultras

题目要求找出满足地形突出度≥150000厘米的山峰。关键步骤包括:使用单调栈确定左右第一个更高山峰的位置,通过稀疏表快速查询区间最小值来计算突出度。算法复杂度为O(N log N),适用于大规模数据。需注意严格更高、边界条件等细节。最终输出满足条件的山峰索引。

寂静山林 1202

根号分块及其应用

根号分块是一种将数组分割为$\sqrt{n}$大小块的数据结构,用于高效处理区间查询(如求和、最值)。预处理阶段计算每个块的和或排序块内元素,查询时合并完整块和部分块的结果,将时间复杂度从$O(n)$优化到$O(\sqrt{n})$。该结构支持动态更新,修改元素时只需调整对应块的信息。通过例题展示了其在统计区间内小于某值的元素数量时的应用,利用排序块和二分查找进一步提升效率。根号分块在特定场景下比线段树更灵活,适合处理大规模数据的高频查询问题。

寂静山林 1103

UVa 10663 Non-Powerful Subsets

本文探讨了如何在一个自然数区间内寻找满足特定条件的子集问题。题目要求子集中不存在任何子集的和为幂数(形如N^M,N≥2,M≥2),且该子集是字典序最小的极大子集。通过预处理所有可能的幂数,并采用贪心策略按升序处理数字,在每一步检查加入数字后是否会破坏非幂性条件,最终构建出符合条件的子集。算法使用哈希集合存储子集和,确保高效查找和更新,时间复杂度为O((b-a+1)·|S|),适用于题目给定的范围限制。

寂静山林 1088

UVa 10030 Computer Dialogue

题目模拟三台计算机之间的逻辑推理过程。服务器从N个文件中选出一个,将文件名和扩展名分别发送给两个客户端。客户端通过交替发送“我不知道”消息来逐步排除可能性。给定消息交换次数M,需确定服务器可能选择的候选文件。算法通过模拟每次消息后的排除过程,逐步缩小候选文件集合,最终输出剩余文件。时间复杂度为O(N×M),适用于题目给定的数据范围。

寂静山林 1066

UVa 1598 Exchange

本文实现了一个订单簿系统,用于处理东北资源交易所的买卖订单。系统支持三种操作:买入(BUY)、卖出(SELL)和取消(CANCEL)。订单匹配遵循价格优先和时间优先原则,当买入价≥卖出价时自动成交。系统维护两个优先队列(买入订单按价格降序,卖出订单按价格升序),并在每次操作后输出交易记录和当前报价(最高买价/最低卖价及其数量)。算法复杂度为O(n^2),适用于n≤10000的场景。代码使用C++实现,通过map和vector高效管理订单状态。

寂静山林 1060

UVa 10234 Frequent Substrings

本文讨论如何统计字符串中出现频率最高的指定长度子串(N-Gram)。核心思路包括将字符串统一转为小写、枚举所有可能子串并用map统计频率,最后选择出现次数最多且字典序最小的子串。算法复杂度为O(L·N logL),适用于长度不超过1000的字符串。实现时需注意处理输入输出细节,如换行符和大小写转换。该问题考察了字符串处理、频率统计和字典序比较的综合能力。

寂静山林 1058

P14361 [CSP-S 2025] 社团招新 解题报告

本题的核心是带限制的贪心。先忽略限制得到理想最优解,再利用反悔机制修正超员部门:将超员部门中“转出损失最小”的成员改派到其他部门。由于总人数为nnn最多只有一个部门会超员,因此只需对该部门进行修正。使用优先队列可以高效地选出损失最小的成员,总复杂度Onlog⁡nOnlogn。

weixin_45254471的博客 320

算法:全景梳理前端项目开发中常用算法合集

本文系统梳理前端高频算法场景,按业务分类汇总10类核心算法:基础查找(哈希、二分)、排序(Timsort、归并)、树结构(DFS/BFS、LCA)、滑动窗口、字符串匹配(正则为主)、节流防抖、虚拟滚动、图算法(Dijkstra、A*)、随机哈希及贪心动态规划。强调前端算法重点在于性能优化与交互流畅,非单纯追求复杂度,推荐优先使用内置方法与成熟库,关键掌握哈希查找、防抖节流、LRU缓存、区间合并、虚拟滚动等必会技能,确保页面不卡顿、响应快。

snow的博客 635
上一篇: UVa 465 Overflow
下一篇: UVa 467 Synching Signals
寂静山林
博客等级 码龄22年 648粉丝 2077原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址