P1774 机器翻译 使用QUEUE

最新推荐文章于 2023-03-06 16:53:24 发布
最新推荐文章于 2023-03-06 16:53:24 发布
阅读量963 收藏 1
点赞数 2
分类专栏： 标准模版库STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caoyi0905/article/details/17122881
版权
本文介绍了一种机器翻译软件的工作原理，它根据内存中的单词和译义进行翻译。当内存满时，最旧的单词会被清空以容纳新单词。给定内存容量M和文章长度N，需要计算翻译过程中查词典的次数。通过示例展示了解决此问题的方法，利用队列数据结构，可以轻松实现所需功能。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
caoyi0905
关注
专栏目录
07:机器翻译
weixin_44437496的博客
01-29 452
总时间限制: 1000ms 内存限制: 65536kB 描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译...
4.8每日一题|机器翻译(洛谷c++)
XingziYY的博客
04-08 807
前言 大家好，我是一勺黑猫。今天是每日一题的第八天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~ 🙎作者简介：一个正在努力学算法和后端的大三girl ⏳每日一题打卡地：高校算法学习社区 🎈联系方式：157543570(qq) 今日题目 P1540 [NOIP2010 提高组] 机器翻译 - 洛谷 | 计算机科学教育新生态 🌰思路：这道题的思路很容易，内存先进先出就用队列模拟，为了省事，再搭配一个set查看单词是否在内存中就可以了，set也可以用数组等结构代替~
[NOIP2010]机器翻译 队列+模拟
...
11-10 497
题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中
【z07】机器翻译
10-04 116
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z07 【题解】 可以理解为一直往一个队列里面加东西； 然后每次查找一个东西在不在队列的最尾部长度为m的区间范围内(前面部分不能找，等价于被挤掉); 然后如果不在尾部的长度为m的区间范围内；则增加查字典树，然后加入到队列的尾端； 用的vector来模拟队列； ...
NOIp2010 机器翻译
10-21 513
1、不会用STL，自己手工写了个循环队列。vis数组的运用可使查找的时间复杂度变成O(1)。 #include #include using namespace std; int vis[1010],a[110]; int main() {     freopen("translate.in","r",stdin);     freopen("translate.ans","w",
P1540 [NOIP2010 提高组] 机器翻译 (队列)
最新发布
m0_73935863的博客
03-06 268
P1540 [NOIP2010 提高组] 机器翻译 (队列)
Problem:机器翻译
bao_jun_xi的博客
07-16 347
Problem:机器翻译 Description 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以...
洛谷：机器翻译（P1540，队列）
速溶咖啡味道很中意丶的博客
07-19 249
题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超
c++ 机器翻译 数据结构 链队列
m0_64895601的博客
04-12 616
输入文件共2行。每行中两个数之间用一个空格隔开。 第一行为两个正整数M和N，代表内存容量和文章的长度。 第二行为N个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。 【输入输出样例1说明】 整个查字典过程如下：每行表示一个单词的翻译，冒号前为本次翻译后的内存状况： 空：内存初始状态为空。 1．1：查找单词1并调入内存。 2．1 2：查找单词2并调入内存。 3．1 2：在内存中找到单词1。 4．1 2 5：...
NOIP2010 机器翻译
江澤妮可
02-22 765
题意如下： 1．机器翻译 (translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存
Wikioi P1067 机器翻译
Code的小王国
10-28 653
NOIP2010 Day1 第一题 题目描述 Description 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义
越学越有趣：『手把手带你学NLP』系列项目07 ——机器翻译的那些事儿
PaddlePaddle
06-30 416
点击左上方蓝字关注我们课程简介“手把手带你学NLP”是基于飞桨PaddleNLP的系列实战项目。本系列由百度多位资深工程师精心打造，提供了从词向量、预训练语言模型，到信息抽取、情感分析、文...
每日一题——[NOIP2010 提高组]机器翻译
GAL555的博客
04-11 360
大家好，我是爬行系，来和我一起坚持每日一题。 文章目录一、题目描述考查二、输入与输出格式代码展示 一、题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 MM 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果.
机器翻译
一句话新闻
06-22 1130
刚才看PJF(pjf.blogcn.com)的Blog，看到一片很强的文章。机器翻译，真的太强了，什么都能做，……，是 做得出来。片段如下：很喜欢Fate stay night里的一段咒语，很有气势啊：    I am the bone of my sword. Steel is my body. And fire is my blood.     I have created ove
noip2010T1机器翻译题解
Ostmbh的博客
09-16 923
【问题描述】 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内
越学越有趣：『手把手带你学NLP』系列项目07 ——机器翻译的那些事儿
百度大脑
07-08 499
课程简介 “手把手带你学NLP”是基于飞桨PaddleNLP的系列实战项目。本系列由百度多位资深工程师精心打造，提供了从词向量、预训练语言模型，到信息抽取、情感分析、文本问答、结构化数据问答、文本翻译、机器同传、对话系统等实践项目的全流程讲解，旨在帮助开发者更全面清晰地掌握百度飞桨框架在NLP领域的用法，并能够举一反三、灵活使用飞桨框架和PaddleNLP进行NLP深度学习实践。 6月，百度飞桨 & 自然语言处理部携手推出了12节NLP视频课，课程中详细讲解了本实践项目。 观看课程回放请戳：.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值