Babelfish

POJ 2503-Babelfish

http://poj.org/problem?id=2503 这是一道字符串处理的题。有点写字典，查字典的意思，首先要解决的是输入字典和查字典时输入单词中间的那 一个空行，我是用gets输入前面的东西，所以只需一个判断就可以跳出输入字典的循环。然后是输入单词翻译， 因为字典当中的单词比较多，我又不会hash，所以用了二分查找。 #include<stdio.h>#includ
·2015-11-13 01:18

POJ 2503 Babelfish (STL map的应用)

题目大意：给一个字典和一些单词，根据字典翻译这些单词，若字典中没有就输出"eh"。 View Code #include <stdio.h> #include <map> #include <string> using namespace std; #define N 11 map<string,string>
·2015-11-12 19:35

POJ 2503 Babelfish

Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
·2015-11-12 15:37

poj2503 Babelfish (hash)

这是用ELFHash做的版本： Code  1 #include <stdio.h>  2 #include <stdlib.h>  3 #include <string.h>  4 #define MAX 10000
·2015-11-11 17:15

poj2503 Babelfish

 跟poj3349很类似的题目，这题还稍简单。用qsort快速排序和二分查找可以很轻松AC。以下是代码： Run ID User Problem Result Memory Time Language Code Length Submit Time 5135234 zen_chou 2503 Accepted 2356K 547MS C 1212B 2009-05-11
·2015-11-11 17:13

poj 2503:Babelfish（字典树，经典题，字典翻译）

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 30816
·2015-11-11 17:09

poj 2503 Babelfish（字典树哈希）

Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 29059 Accepted: 12565 Description You have just moved from Waterloo to a big city. The people here speak an
·2015-11-11 12:51

UVA 10282 (13.08.18)

Problem C: Babelfish You have just moved from Waterloo to a big city.
·2015-11-11 10:06

POJ3253Babelfish

http://poj.org/problem?id=3253 就是一个哈夫曼树，题目下边有提示，所以题意还是好理解的 #include<cstdio> #include<cstring> #include<iostream> #include<map> using namespace std; int main () {
·2015-11-11 10:01

POJ2503Babelfish

http://poj.org/problem?id=2503 这个题一开始是想用字典树，发现太麻烦。。。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<map> 5 using namespace std; 6 int
·2015-11-11 10:52

POJ 2503 Babelfish

字典树，WA； ---------------------------------------------------- # include <stdio.h> # include <string.h> # define LEN 12 char buf[2 * LEN], str[LEN]; struct word{ char a[LEN
·2015-11-11 07:00

POJ 2503 Babelfish

解题思路:字典树 NULL #include < iostream > using namespace std; #define MAXN 1000001 char dic[MAXN],word[MAXN][ 11
·2015-11-10 21:08

POJ2503 Babelfish(快速查找)

http://poj.org/problem?id=2503  类似查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）。 #include<iostream> #include<string>#include<stdio.h> #include<map> using namespace std;
·2015-11-09 12:53

Poj 2503 / OpenJudge 2503 Babelfish

id=2503 http://bailian.openjudge.cn/practice/2503/ 2.Content： Babelfish Time Limit: 3000MS
·2015-11-08 13:27

Babelfish

Time Limit: 1000MS Memory limit: 65536K 题目描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary
·2015-11-07 11:33

Babelfish（二分查找，字符串的处理略有难度，用sscanf输入）

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 
·2015-11-03 20:03

Babelfish--POJ 2503

1、题目类型：字符串、map、trie树。 2、解题思路：（1）根据输入建立map字典或者trie树；（2）输入str即查找字典中是否存在该str。 3、注意事项：注意对于单行空白的处理。 4、实现方法: #pragma warning (disable:4786) #include < iostream > #in
·2015-11-02 16:47

pku 2503 Babelfish 哈希

http://poj.org/problem?id=2503 很简单的一个哈希，本来想求和然后模一个数哈希呢，提交果断tle。。。郁闷。最后看了看别人的哈希,在处理的时候好像用到了经典的unix的ELF哈希函数给输入字符串生产哈希值.我直接套的这个函数，提交就A了。。。 unix的ELF哈希函数 View Code unsigned int ELFHash(char* str){
·2015-11-01 14:29

POJ 2503 Babelfish

  字符串哈希函数。 思路：采用ELFhash函数，即（它用于UNIX的“可执行链接格式，ELF”中，这里把它写成C函数），见《算法艺术与信息学奥赛》P96 CODE：   #include <iostream> #include <cstdlib> #include <cstdio> #inc
·2015-10-31 17:15

poj 2503 Babelfish (trie)

http://poj.org/problem?id=2503 思路很简单，对foreign language word建trie树，插入时一并传入word的序号，与english word相对应。查找时直接查找word标记的序号，从存储数组中输出englishword就好了。 比较蛋疼的是这题的输入，一开始真心搞不定啊。。搞定后直接1Y。 code: #include<cstd
·2015-10-31 15:26

poj2503

 Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 
·2015-10-31 10:11

POJ2503——Babelfish

Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
·2015-10-30 14:45

POJ-2503 Babelfish Hash表

这题用hash表做有点无病呻吟了，因为用map更快更简单。 把字符串按每一位乘以相应的位置，再进行hash操作。 这题还做的时候还遇到一个问题，在进行字符串复制的时候，由于直接sizeof(in)由于in在这个函数里面覆盖了全局的in所以in是一个指针变量，所以并不是15而是4，每次只赋值4个字节，肯定是错了点。 代码如下： #include <cstring> #incl
·2015-10-30 14:20

POJ 2503

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 24748   Accepted
·2015-10-27 16:31

poj 2503 Babelfish(Map、Hash、字典树)

题目链接:http://poj.org/bbs?problem_id=2503 思路分析: 题目数据数据量为10^5, 为查找问题，使用Hash或Map等查找树可以解决，也可以使用字典树查找。   代码(Map实现)： #include <iostream> #include <sstream> #include <string> #
·2015-10-21 13:14

POJ 2503 Babelfish

POJ_2503 之前集训的时候做过这道题目的，这次想换个方法，但自己写的哈希函数毫不犹豫地挂掉了。 于是重操旧刃，写了qsort+二分查找的代码。 一定要找个时间系统学一下常见的哈希函数！ #include<string.h>#include<stdlib.h>#include<stdio.h>char b[15],english[100010
·2015-10-21 10:23

poj 2503 Babelfish(字典树·翻译)

题目：http://poj.org/problem?id=2503Language:DefaultBabelfishTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 37107 Accepted: 15811DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespe
theArcticOcean·2015-08-30 20:00

poj 2503 Babelfish

题目链接：http://poj.org/problem?id=2503解题思路：简单的一一映射关系，可以用map直接存然后再输出，也可以用字典树存再输出，找不到，就输出“eh”。。。AC代码（map）：#include #include #include #include usingnamespacestd; mapm; intmain(){ stringstr,s1,s2; m.clear(
piaocoder·2015-08-17 20:00

poj 2503 Babelfish（字典树或STL水题） 解题报告（百炼2804）

BabelfishTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 36589 Accepted: 15616DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.For
qq_21899803·2015-08-09 20:00

Poj 2503 Babelfish(map+串的处理)

BabelfishTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 36520 Accepted: 15587DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.For
Grit_ICPC·2015-08-07 15:00

uva 10282 Babelfish（映射）

此题让我了解了一点map容器，所以说这道题还是我看的题解，以后看的越少越好。。。。map就是映射，恩，挺好用的，还有就是gets（）会读取换行符。。。getchar（）也可以，但是scanf（）这些格式化的就读不了。。。会存在于缓冲器内代码：#include #include #include #include #include #include usingnamespacestd; mapMap
sinat_22659021·2015-08-05 17:00

Babelfish

BabelfishTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:36398Accepted:15554DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunate
huayunhualuo·2015-08-04 09:00

POJ 2503 Babelfish（字典树水题）

题意：输入一个字典，字典格式为“英语外语”的一一映射关系然后输入若干个外语单词，输出他们的英语翻译单词，如果字典中不存在这个单词，则输出“eh”解析：对于所有给定的单词建立一颗字典树，然后对于每次给出的单词用字典树进行查询。mycode#include#include#includeusingnamespacestd;structNode{Node*child[26];charword[15];b
HelloWorld10086·2015-08-03 08:29

暑假集训第三周 STL N - Babelfish 翻译字典

N- BabelfishTimeLimit:3000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignla
linyuxilu·2015-07-27 21:00

POJ -2503 Babelfish

//以后对于string就用cin和cout输入输出搞定//AC代码：#include #include #include usingnamespacestd; #include mapM; intmain() { chara[30]; charb[15]; charc[15]; chard[15]; while(gets(a)&&a[0]!='\0') { sscanf(a,"%s%s",&b,
zyx520ytt·2015-07-25 16:00

暑假- Trie树-(B - Babelfish)

/* 题意:输入一个字典[解释，方言]，给你一些串，求你翻译后的串，若不存在则输出"eh" 思路：trie树，结点保存的信息为一个字符串[即解释]。 */ #include #include #include usingnamespacestd; constintMAXN=200000; structNode { charvalue[15];//结点的值(本题值是一个字符串) intchild[2
slime_kirito·2015-07-25 11:00

POJ 2503 Babelfish（map）

Description输入一个字典，字典格式为“英语外语”的一一映射关系,然后输入若干个外语单词，输出他们的英语翻译单词，如果字典中不存在这个单词，则输出ehInput首先输入一个字典，以空行结束，字典每行两个单词表示英语与外语的一一对应关系，之后是多组查询，每组查询一个外语，以文件尾结束输入Output对于每组查询，若字典中存在这个单词则输出其对应的外语，否则输出ehSampleInputdog
V5ZSQ·2015-07-11 09:00

UVA 10282 Babelfish STL的map

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24031题意：问键是否存在。存在输出键值，否则输出eh思路：STL的MAP复习。插入使用数组方式，判断存不存在用mm.count(data)，存在返回1，不存在返回0。顺便发现了get(data)输入一行时，如果该行为空行，则data = “\0”。源码：#inclu
beihai2013·2015-06-30 18:00

POJ2503 Babelfish Tire树

题目大意：给出一个单词之间的意义对应关系，然后有若干次询问，每次询问给出一个单词，让你输出与该单词对应的单词。分析：map可以做，tire树也行。可以说是 HDU1075 的简易版。不过这题真正纠结人的是输入部分====卡了我n久啊。实现代码如下：#include #include #include #include #include usingnamespacestd; #defineson_n
AC_Gibson·2015-04-30 19:00

poj 2503 Babelfish（hash or 字典树）

题目链接BabelfishTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:35080 Accepted:15013DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.For
madaidao·2015-04-23 09:00

POJ 2503 Babelfish(字典树)

BabelfishTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 35009 Accepted: 14979DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.For
u013068502·2015-04-10 19:00

POJ_2503_Babelfish（map or 字典树）

BabelfishTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:34816 Accepted:14908DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortuna
jhgkjhg_ugtdk77·2015-03-29 23:00

poj 2503 Babelfish(字典树)

题目链接：poj2503Babelfish题目大意：给定若干个字符串间的映射关系，然后是若干次查询，每次查询一个字符串，判断该字符串是否有映射串，有的话输出映射串，否则输出eh。解题思路：字典树水题。
u011328934·2014-10-29 21:00

poj2503--Babelfish(字典树一水)

BabelfishTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 32988 Accepted: 14189DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.For
u013015642·2014-09-18 19:00

【索引】Hashing / Sets

AOAPCI:BeginningAlgorithmContests(RujiaLiu)         Volume3.BruteForce::Hashing/Sets188-PerfectHash10282-Babelfish10391
HelloWorld10086·2014-09-06 15:00

【索引】Hashing / Sets

AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume3.BruteForce::Hashing/Sets188-PerfectHash10282-Babelfish10391
kl28978113·2014-09-05 20:00

UVA 10282 - Babelfish

题目大意：你到了一个陌生的地方，这个地方的单词和英语单词不一样。每个英文单词都对应这一个当地的单词（都是一一对应，不会重复出现）。然后会给出一些当地的单词，要你输出所对应的英文单词，未出现输出“eh"解题思路：map的基本用法#include #include #include #include usingnamespacestd; intmain(){ mapword; charforeign
kl28978113·2014-09-04 17:00

UVA - 10282 Babelfish（map应用）

ProblemC:BabelfishYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.Inputconsistsofupto100,000d
HelloWorld10086·2014-08-29 19:00

POJ2503：Babelfish(二分)

DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto100,000dic
libin56842·2014-07-30 21:00

A - Babelfish（6.1.2）（6.1使用词典解题实验范例）

DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto100,000dic
u014552726·2014-07-24 09:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他