1663-字符识别 ZCMU

最新推荐文章于 2021-07-04 21:54:45 发布
原创 最新推荐文章于 2021-07-04 21:54:45 发布 · 583 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了一个字符识别的任务，要求编写程序识别特定模式的1, 2, 3字符。输入为5行字符矩阵，输出是识别后的字符序列。通过分析样例，可以找到解决问题的关键在于第四行字符串。提供了AC的代码解决方案。" 133606897,19673920,Android开发：详解应用自启动实现步骤,"['Android开发', '编程', '广播接收器', '开机启动', '应用权限']

Description

你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： 

.*.  ***  ***

.*.  ..*  ..*

.*.  ***  ***

.*.  *..  ..*

.*.  ***  ***

Input

输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含4n个字符。每个字符恰好占5行3列，然后是一个空列（用"."填充）。

Output

 输出应包含一行，即识别出的各个字符。

Sample Input

3

.*..***.***.

.*....*...*.

.*..***.***.

.*..*.....*.

最低0.47元/天 解锁文章
ZCMU--1808: FJ的字符串(C&C++)
小小小Why的博客
04-08 1913
题目描述 FJ在沙盘上写了这样一些字符串： 　　 A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 ==“ABACABADABACABA” 　　… 你能找出其中的规律并写所有的数列AN吗？ 输入 仅有一个数：N ≤ 26。 输出 输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA 解析：小规律已经在题面红色标出来了噢，这题利用C++string类十分方便，C的话要利用两个数组交
zcmu-1048: 子串（字符串找规律输出）
欢迎访问方偲的博客
09-13 571
  Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 695  Solved: 272 [Submit][Status][Web Board] Description 有一个字符串A,然后执行下面程序 If(A==”X”)        A=”XZCMUACMX”; While(true) {        A=A+”ZCMUACM”...
字符识别？
笑看风云起的专栏
10-21 1630
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：   .*.  ***  *** .*.  ..*  ..* .*.  ***  *** .*.  *..  ..* .*.  ***  *** Input 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1 Output 输出应包含一行，即识别出的各个字符。 Sample
第九届湖南省ACM—ICPC程序设计大赛 好老师
笨小孩的专栏
10-28 998
好老师 Description 　　我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生： A ? ? D ? ? ? H ? ? 　　想叫每个学生时，具体的叫法是： 位置
《算法分析与设计》练习4
qq_52348590的博客
07-04 920
目录 A 字符识别 B 数的划分 C 幸运人士 D 线性搜索 E 二分搜索（递归） F 二分搜索（非递归） A 字符识别 题目描述 你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** 输入 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含4n...
湖南省第九届大学生计算机程序设计竞赛 字符识别？
qq_37164003的博客
07-16 606
字符识别？  你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：   .*.  ***  *** .*.  ..*  ..* .*.  ***  *** .*.  *..  ..* .*.  ***  *** Input 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1 Output 输出应包含一行，即识别出的各个字符。 Sample
zcmu 4923: 字符串的反码
z尘埃的博客
11-15 931
4923: 字符串的反码 时间限制: 1 Sec  内存限制: 32 MB 提交: 88  解决: 30 [提交][状态][讨论版] 题目描述 一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’ 的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种...
ZCMU-1017: 勇者斗恶龙
Geralt_tyh的博客
07-27 947
解题思路 step1：输入龙、骑士的能力值 step2：对龙、骑士的能力按照从小到大的顺序排列 step3：针对龙的每个头的能力大小，得到一个花费最小的骑士，统计总共有多少头能被杀死 step4：判断有解无解，输出相应结果 Description 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个
识别数字123的简单网络
csdn548364的博客
07-05 572
《深度学习的数学》给予了我极大的启发，作者阐述的神经网络的思想和数学基础令我受益颇多，但是由于书中使用Excel作为示例向读者展示神经网络，这对我这样一个不精通Excel的人来说很头疼，因此我打算使用Python来实现书中的一个简单的卷积神经网络模型，即识别数字123的模型。 这个网络模型极其简单，比号称机器学习中的“Hello World”的手写数字识别模型更简单，它基本没有实用价值，但是我之所以推崇它，只因为它褪去了神经网络的复杂性，展示了神经网络中最基本、最根本的东西。 模型总共分为四层，第一层为输入
中南大学软件复试数据库题库
02-20
中南大学软件工程复试资料，包含多套数据库的试题以及答案可供参考
【简单】字符识别？
Skynamer的博客
02-07 760
描述 你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .. *** *** .. …* …* .. *** *** .. … … .*. *** *** 输入 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含4n个字符。每个字符恰好占5行3列，然后是一个空列（用"."填充）。 输出 输出应包含一行，即识别出的各个字...
csu oj 1330 字符识别？
weixin_30345577的博客
08-17 187
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1330 1330: 字符识别？ Time Limit:1 SecMemory Limit:128 MBSubmit:419Solved:296[Submit][Status][Web Board] Description 你的任务是写一个程序进行字符识别。别...
第四周习题
qq_45823118的博客
03-28 938
习题1、字符识别代码个人理解2、数的划分理解代码3、幸运人士代码理解4、线性查找理解代码5、二分查找（递归）理解代码：6、二分查找（非递归）代码 1、字符识别 题目描述 你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** 输入 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包
字符识别 CSU - 1330
香橙的博客
04-05 425
字符识别   CSU - 1330 Time limit  1000 ms   Memory limit   131072 kB 你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：   .*.  ***  *** .*.  ..*  ..* .*.  ***  *** .*.  *..  ..* .*.  ***  ***
字符识别处理流程
lifei092的博客
08-13 1691
 
zcmu 1912
最新发布
06-11
### 关于 ZCMU 1912 的 IT 内容或问题 ZCMU 1912 可能是指浙江大学城市学院（Zhejiang University City College，简称 ZCMU）的一个特定项目、竞赛题目或技术挑战。通常，这类编号可能出现在 ACM/ICPC 程序设计竞赛、算法挑战或其他技术性活动中[^1]。以下是对该问题的详细分析和解决方案。 #### 问题背景 在 ACM/ICPC 或其他类似的编程竞赛中，编号如 1912 通常用于标识一个具体的算法问题或任务。这些问题通常涉及数据结构、算法设计、数学建模等领域。例如，ZCMU 1912 可能要求解决一个与字符串处理、动态规划、图论或数论相关的问题[^2]。 #### 解决方案概述 为了提供一个完整的解决方案，需要明确 ZCMU 1912 的具体问题描述。然而，基于常见的竞赛题型，可以推测出以下几种可能的场景及其对应的解决方法： 1. **字符串处理**：如果问题涉及字符串匹配或模式识别，可以使用 KMP 算法或正则表达式来高效地解决问题。 ```python def kmp_search(text, pattern): lps = [0] * len(pattern) compute_lps(pattern, lps) i = j = 0 while i < len(text): if pattern[j] == text[i]: i += 1 j += 1 if j == len(pattern): return True elif i < len(text) and pattern[j] != text[i]: if j != 0: j = lps[j - 1] else: i += 1 return False ``` 2. **动态规划**：如果问题涉及优化路径或资源分配，动态规划是一种常用的方法。例如，背包问题可以通过以下代码实现： ```python def knapsack(weights, values, capacity): n = len(weights) dp = [[0 for _ in range(capacity + 1)] for _ in range(n + 1)] for i in range(1, n + 1): for w in range(1, capacity + 1): if weights[i - 1] <= w: dp[i][w] = max(dp[i - 1][w], dp[i - 1][w - weights[i - 1]] + values[i - 1]) else: dp[i][w] = dp[i - 1][w] return dp[n][capacity] ``` 3. **图论**：如果问题涉及最短路径或连通性，Dijkstra 或 Floyd-Warshall 算法可能是适用的选择。 ```python import heapq def dijkstra(graph, start): distances = {node: float('inf') for node in graph} distances[start] = 0 priority_queue = [(0, start)] while priority_queue: current_distance, current_node = heapq.heappop(priority_queue) if current_distance > distances[current_node]: continue for neighbor, weight in graph[current_node].items(): distance = current_distance + weight if distance < distances[neighbor]: distances[neighbor] = distance heapq.heappush(priority_queue, (distance, neighbor)) return distances ``` #### 结论 上述代码片段展示了针对不同问题类型的通用解决方案。具体到 ZCMU 1912，需要进一步明确其问题描述以选择合适的算法或数据结构[^3]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值