洛谷P1540 机器翻译

最新推荐文章于 2024-09-26 09:41:36 发布

转载最新推荐文章于 2024-09-26 09:41:36 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LITTLESUNwl/p/10442385.html

文章标签：

#人工智能

题目链接：https://www.luogu.org/problemnew/show/P1540

转载于:https://www.cnblogs.com/LITTLESUNwl/p/10442385.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34038652

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【C++题解/洛谷】P1540 [NOIP2010 提高组] 机器翻译

jhy20100420zzz的博客

02-03

1703

题目描述中，“每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过，软件会将新单词存入一个未使用的内存单元；若内存中已存入个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。，则标记队首单词为新单词并删除，在队尾插入新单词，并将其标记为已存单词。个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。，软件会将新单词存入一个未使用的内存单元；

洛谷P1540

SuzumiyaSAMA的博客

05-17

683

题目原题地址题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备...

参与评论您还未登录，请先登录后发表或查看评论

洛谷-机器翻译-NOIP2010提高组复赛

weixin_30247159的博客

11-02

166

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 ...

洛谷习题P1540——使用vector容器

一入代码深似海

01-15

770

//使用vector容器 //由于可以查找容器中的元素，所以比queue更方便 #include<bits/stdc++.h> using namespace std; int main(){ int M,N,text,cnt=0; cin>>M>>N; vector<int> key; for(int i=0;i<N;i++){ ...

洛谷P1540 机器翻译 水题模拟

EM LGH

08-30

296

注意一下细节，尤其是更新minv时不要更新错。 Code： #include<vector> #include<iostream> #include<cstdio> using namespace std; const int maxn = 1000000; vector<int>F; int ty[maxn], tmp[maxn]; int...

C++洛谷P1540机器翻译题解

m0_64836969的博客

02-08

248

C++P1540题解

机器翻译(洛谷P1540) 问题描述，内存中有M个单元,每个单元能存储一个单词和意译

03-17

机器翻译(洛谷P1540) 问题描述，内存中有M个单元,每个单元能存储一个单词和意译。每当将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M一1,会将新单词存入一个未使用的内存单元;若内存中已存入M个单词,...

做题笔记指针（洛谷P1540 机器翻译 NOIP2010提高组）

编程笔记

08-14

773

题目传送门 P1540 机器翻译 思路分析我们仔细看题目这一段假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。清空最早那个单词，存放新单词，我们用样例模拟一下就是这样所以这题我们可以用指...

【ACM】洛谷P1540-机器翻译

TalonZhang的博客

04-25

403

洛谷p1540

ColerM的博客

03-07

240

洛谷p1540

洛谷 P1540 乌龟棋

EM LGH

08-28

144

第一感觉是定义状态f[n][i][j][k][kk]，但这样空间和时间都承受不下。我们可以设状态为f[i][j][k][kk]，这样可以省掉一个n，因为我们依据行走步数可以直接算出行走距离. Code： #include<cstdio> #include<algorithm> using namespace ...

【2022.11.14】2. 队列（1） --- 洛谷P1540

JYSimilar的博客

11-15

393

直接看图。

洛谷.P1540 [NOIP2010 提高组] 机器翻译之玩转队列

qq_66500237的博客

11-09

651

机器翻译之玩转队列

洛谷P1540 [NOIP2010 提高组] 机器翻译（队列）

金色传说的特级博客

09-12

472

#include<iostream> using namespace std; int m[1001], first, last, M, N, num; int main() { cin >> M >> N; for (int i = 0; i < N; i++) { int w, j; cin >> w; for (j = first; j < last && m[j] != w; j++) {} if

洛谷 P1540 [NOIP2010 提高组] 机器翻译

m0_52394190的博客

04-08

1005

打卡 #include<iostream> using namespace std; int m,n; int in[110]; int words[1010]; bool find(int x) { for(int i=0;i<m;i++) { if(in[i]==x) return true; if(in[i]==-1) { in[i]=x; return false; } } for(int i=0;i<m-1;i++) in[i

洛谷P1540 机器翻译 (C语言 + 详细注释)

01-31

1167

洛谷每日一题（P1540 [NOIP2010 提高组] 机器翻译）

weixin_70448721的博客

09-26

546

这是一道很简单的题目——类似模拟页面置换算法中的先进先出（FIFO）策略。因此我们很容易想到，要用队列来实现。

洛谷P1540[NOIP2010 提高组] 机器翻译

weixin_59626012的博客

01-14

723

题解

洛谷p