CometOJ C0075 [2010提高组-A]机器翻译（deque · 暴力）

最新推荐文章于 2023-12-02 22:09:11 发布
最新推荐文章于 2023-12-02 22:09:11 发布
阅读量320 收藏
点赞数
分类专栏： ACM-ICPC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/COFACTOR/article/details/102080497
版权

一、题目描述

题目描述

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。

假设内存中有 MM 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 MM 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。

假设一篇英语文章的长度为 NN 个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。

输入描述

第一行为两个正整数 MM 和 NN，代表内存容量和文章的长度。
第二行为 NN 个非负整数，按照文章的顺序，每个数（大小不超过 10001000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。

输出描述

共 11 行，包含一个整数，为软件需要查词典的次数。

样例输入 1

3 7
1 2 1 5 4 4 1

样例输出 1

5

样例输入 2

2
最低0.47元/天 解锁文章
山上一缕烟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯Python 基础试题
yunyunzi的博客
03-28 1594
蓝桥杯Python基础免费试题
[NOIP2010 提高组] 机器翻译 题解
twc20070402的博客
04-15 83
如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。（3）少用一个元素空间，即约定队头指针在队尾指针的下一位置时就作为“队满”的标志，即“队满”条件为：(pQueue->rear+1)%MAX_SIZE == pQueue->front。在循环队列中,“队满”和“队空”的条件有可能是相同的，都是front ==rear，这种情况下，无法区别是“队满”还是“队空”。
2021年蓝桥杯赛题【Python】
热门推荐
Lucky小小吴的小屋
03-23 1万+
2021年蓝桥杯赛题汇总【python】
蓝桥杯python组简单题（内含题目、解答和知识点归纳）
weixin_56264090的博客
04-04 2996
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。输入的第一行包含一个整数 � (1≤�≤104)n (1≤n≤104)，表示考试人数。接下来 �n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。示例
第十一届蓝桥杯青少组省赛Python中高级组真题及赏析
最新发布
独行猫a 的沉淀、积累、总结。天天学习，好好向上...c/c++,嵌入式 linux,Android,HarmonyOS)
12-02 7523
练习最好的办法就是实战。拿真题来做，不是解析是赏析。带着欣赏的眼光看，题目不但不难，反倒增加不少乐趣。接下来揭开第十一届蓝桥杯青少组省赛python编程题的神秘面纱，我们来一一赏析，看难不难。
算法基础——蓝桥杯（python实现，实际上大多数用c++更明白易懂）（第一部分，共12个小题）
New_Teen的博客
03-16 3351
1.成绩统计问题描述: 编写一个程序，建立一个字典，每个字典包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过字典操作平均分最高的学生和平均分最低的学生并且输出。输入格式： 输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。输出格式： 输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。样例输入 2 yx1 1 45 67 87 yx2 2 88 90 99样例输出： y
Using-Protocols-to-Build-a-very-Generic-Deque
05-14
Array是一种类似于矢量的标准结构，允许O（1）摊销附加，快速迭代等ContiguousArray具有关于连续性的更严格规则，但并未桥接到Objective-C。 let array = [ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ] let cArray: ...
6-3 Deque_pta_C++_6-3deque_
10-02
标题中的“6-3 Deque”指的是一个编程练习或课程，可能来自Programming Tournament and Assessment (PTA) 平台，该平台提供各种编程挑战来帮助用户提升技能。在这个练习中，重点是数据结构（DS）的双端队列（Deque）...
js-collections-deque:PythonJavaScript的双端队列数据结构
04-06
:snake: Python用于JavaScript的双端队列数据结构。 参见 。 父级是 。 import { deque } from '@aureooms/js-collections-deque' ;deque ( 'abcde' , 3 ) ; // 'cde'
python--双端队列deque（csdn）————程序.pdf
12-03
python--双端队列deque（csdn）————程序
C语言头文件 DEQUE
06-11
C语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 ...
2023年第十四届蓝桥杯大赛python组省赛真题（已更新完）
m0_61497715的博客
04-08 7775
高塔的层数是无限的，但游戏最多只有 n 回合。对于所有评测用例，1 ≤ n ≤ 2 × 105，1 ≤ Disi Limi m ≤ 109，1 ≤ Costi ≤ 40000。【样例输出】 1 2 24 【评测用例规模与约定】 对于 40% 的评测用例，T ≤ 50，n ≤ 106，m ≤ 16；对于所有评测用例，1 ≤ T ≤ 105，1 ≤ k ≤ n ≤ 109，2 ≤ m ≤ 109。对于所有评测用例，1 ≤ n ≤ 2 × 105，n ≤ m ≤ 1018，1 ≤ Ai ≤ 109。
蓝桥杯笔记-2023年第十四届省赛真题-三国游戏(Python)
m0_64126000的博客
11-07 3749
3. 遍历完成了，魏国就把所有对自己有利的方案统统纳入麾下，然而这些方案还不能满足魏国，于是，魏国把优势在他的方案拿下后，剩下的兵力统统去协助魏国要面对的逆风局（魏国兵力不足其他两国的方案）。怎么才能使逆风局拿下的多呢，我们可以将那些不好的方案按照需要兵力大小进行从小到大排序，给他们一个个的补上，直到剩余兵力快用完，至少留一个（不能全用完，这样就不能赢了，如果最后兵力用完了，只能说明魏国和其他两国打平）。以此类推，蜀，吴两国采取同样的方法，得到他们国家最大的方案数，输出三国最大的方案数作为答案。
第十四届蓝桥杯青少组省赛Python真题（2023年5月14日）
m0_68403237的博客
05-25 4924
蓝桥省赛最新真题来啦！
蓝桥杯python部分题目和答案分享（个人做法）易懂（4） [十题]
m0_73544217的博客
04-06 481
蓝桥杯python部分题目和答案分享（个人做法）易懂（4） [十题] 第三十一题：寻找2020，第三十二题：杨辉三角形，第三十三题：叶节点数， 第三十四题：音节判断，第三十五题：预测身高，第三十六题：约数个数， 第三十七题：求最大质因数（分解），第三十八题：饮料换购， 第三十九题：刷题统计（统计刷题多少天完成），第四十题：天干地支
Python | 蓝桥杯系列文章总结+经典例题重做
四口鲸鱼爱吃盐的博客
03-26 7987
Python | 蓝桥杯系列文章总结+经典例题重做： ☔ 蚂蚁感冒； ❄️ Sine之舞； 🐯 完美的代价； 🐧 字符串展开； 🌴 Huffman树； 🍁 2^k进制数； 🌏 卡勒沃夫之弱水路三千； 🏀 盾神与砝码称重； 🍏 麦森数； 🎁 危险系数； 💡 2n皇后问题； 🚲 学霸的迷宫；
蓝桥杯学习记录-基础练习
chongpao8137的博客
08-16 1411
注：每天都更新哦~，题目下面的代码都是经过测试正确的，欢迎有更好算法的大神指正，我会把您的代码也附上，相互学习。 蓝桥杯-基础练习：所有题 十六进制转八进制 进制转换 字符 循环 十六进制转十进制 进制转换 字符处理 判断 十进制转十六进制 循环 整除 求余 判断 特殊回文数 回...
map.size() 洛谷P1540 简单模拟
JQM的博客
08-23 892
题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 ...
洛谷 —— P4387验证栈序列
佚失的诗篇
02-11 1214
一、题目 P4387 【深基15.习9】验证栈序列 （1）题目描述 给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n\le100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。 （2）输入格式 第一行一个整数 q，询问次数。 接下来 q 个询问，对于...
如何在C语言中使用deque
05-26
在C语言中使用deque（双端队列），需要先引入<stdio.h>和<stdlib.h>这两个头文件。接着，可以通过定义结构体来实现deque的使用。例如，定义一个包含元素值和前后指针的结构体双向节点： ``` typedef struct deque_node_t { int val; struct deque_node_t *prev; struct deque_node_t *next; } deque_node; ``` 然后，定义双向队列的结构体： ``` typedef struct deque_t { deque_node *head; deque_node *tail; } deque; ``` 可以定义一些操作双向队列的函数，例如： 1. 创建一个双向队列 ``` deque* createDeque() { deque *d = (deque*) malloc(sizeof(deque)); d->head = d->tail = NULL; return d; } ``` 2. 双向队列首部插入元素 ``` void deque_push_front(deque *d, int val) { deque_node *node = (deque_node*) malloc(sizeof(deque_node)); node->val = val; node->prev = NULL; node->next = d->head; if (d->head) { d->head->prev = node; } else { d->tail = node; } d->head = node; } ``` 3. 双向队列尾部插入元素 ``` void deque_push_back(deque *d, int val) { deque_node *node = (deque_node*) malloc(sizeof(deque_node)); node->val = val; node->next = NULL; node->prev = d->tail; if (d->tail) { d->tail->next = node; } else { d->head = node; } d->tail = node; } ``` 4. 双向队列首部弹出元素 ``` int deque_pop_front(deque *d) { deque_node *node = d->head; int val = node->val; d->head = node->next; if (d->head) { d->head->prev = NULL; } else { d->tail = NULL; } free(node); return val; } ``` 5. 双向队列尾部弹出元素 ``` int deque_pop_back(deque *d) { deque_node *node = d->tail; int val = node->val; d->tail = node->prev; if (d->tail) { d->tail->next = NULL; } else { d->head = NULL; } free(node); return val; } ``` 通过以上函数的组合使用，就可以实现双向队列的功能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值