Decodability

2013秋13级预备队集训练习2 --H - Immediate Decodability

  ImmediateDecodability Anencodingofasetofsymbolsissaidtobeimmediatelydecodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwocodeswi
u013015642·2013-12-27 14:00

Immediate Decodability

  ImmediateDecodability Anencodingofasetofsymbolsissaidtobe immediately decodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwocodes
u013013910·2013-12-15 18:00

644 - Immediate Decodability

题目：644-ImmediateDecodability题目大意：给出一组二进制数，如果这一组的每一个二进制数都不是其他的任何一个的前缀，则这一组数据是isimmediatelydecodable，否则不是；解题思路，判断strstr（char*x,char*y）==x？是则y是x的前缀，否则则不是；注意：每一个二进制数要和其余的二进制数都比较一遍；#include #include cons
u012997373·2013-12-08 16:00

(Relax ST1.4)POJ 1056 IMMEDIATE DECODABILITY(判断一个字符串是否是另外一个字符串的前缀)

importjava.util.ArrayList; importjava.util.List; importjava.util.Scanner; publicclassPOJ_1056{ publicstaticbooleanisPrefix(Stringa,Stringb){ intlen=a.length()>b.length()?b.length():a.length(); if(
caihongshijie6·2013-12-04 10:00

UVa644 - Immediate Decodability

题目地址：点击打开链接 C++代码：   #include <cstdio> #include <cstring> int main() { char s[100][100]; char str[100]; int cas=1; int n; int i,j,k; while(scanf("%s",str)!
·2013-08-07 18:00

zoj 1808 Immediate Decodability

字典树实现#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong #definelsrt>1 #defineeps(1e-9) #defineclr
ymrfzr·2013-08-04 22:00

uva 644 Immediate Decodability（字符串处理）

 ImmediateDecodability Anencodingofasetofsymbolsissaidtobe immediately decodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwocodesw
u011328934·2013-07-25 00:00

644 - Immediate Decodability(Update)

在 644-ImmediateDecodability 的解法中,为了查找一个字符串是否在一个vector中,使用了中的 search函数,感觉很不优美;后来发出find_if函数可以满足我最初的想法,使用find_if实现的代码如下:有几个新知识点:1.find_if可以指定一个自定义unary函数进行比较.  2.使用bind1st把binary函数转为unary函数.3.使用ptr_fun把
sailtseng·2013-07-09 14:00

644 - Immediate Decodability

UVaOJ ImmediateDecodability Anencodingofasetofsymbolsissaidtobe immediately decodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwoc
SIOFive·2013-07-08 21:00

644 - Immediate Decodability

题意:1.判断输入的字符串组是否是"可以直接解码"的,即判断其中每一个字符串是不是其余字符串的前缀;若全不是其余字符串的前缀,则称为"可以直接解码(immediatelydecodable)",否则就是"不可以直接解码(notimmediatelydecodable)'; 2.每一组输入之间以9进行分隔.思路:1.对输入的每一个字符串,判断其是否是group中一个字符串的前缀(1).若是,则整组都
sailtseng·2013-07-04 23:00

POJ 1056 IMMEDIATE DECODABILITY

IMMEDIATE DECODABILITY Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2013-06-29 11:00

poj1056IMMEDIATE DECODABILITY（字典树）

->题目请戳这里 #include #include #include usingnamespacestd; structnode { intnext[2]; inttag,end; }lcm[1<<16]; chars[20]; intflag; intn; voidinit(inti) { memset(lcm[i].next,0,sizeof(lcm[i].next)); lcm[i].
ophunter·2013-05-17 21:00

UVA 644 Immediate Decodability

  ImmediateDecodability Anencodingofasetofsymbolsissaidtobe immediately decodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwocodes
kg_second·2013-01-29 21:00

UVaOJ 644 - Immediate Decodability

AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription通讯中的编码方式，要求每个字符对应的二进制编码，不能是其他字符对应编码的前缀。对于几组编码方式，检查是否可行。TypeStringAnalysis判断每个字符串是否是其他字符串的前缀即可。如果存在某
Ra_WinDing·2012-11-10 17:00

uva 644 Immediate Decodability

#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineN1000000 chara[N][201]; intcnt,step; intmain() { cnt=0;step=0; intflag=0; chartmp[201]; while
Hhaile·2012-10-24 12:00

hdu 1305 Immediate Decodability

点击打开链接hdu1305思路：字典树分析：1题目要求的是是否有一个字符串作为其它字符串的前缀2利用字典树的性质在插入的时候就可以判断某一个字符串是否是其它字符串或当前字符串是其它字符串的前缀3多组数据利用静态分配不能用动态分配。代码：#include #include #include #include usingnamespacestd; #defineMAXN1000010 #define
cgl1079743846·2012-10-23 19:00

HDU-1305-Immediate Decodability

HDU-1305-ImmediateDecodabilityhttp://acm.hdu.edu.cn/showproblem.php?pid=1305字典树水题，判断前缀#include #include #include #include usingnamespacestd; structnode { intcount; node*childs[2]; node() { count=0; fo
Cambridgeacm·2012-08-09 15:00

poj 1056 IMMEDIATE DECODABILITY

//这一题用暴力求解可以过，但是当数据比较大的时候，就肯定会超时，所以就用到了字典树，这也是我第一次接触字典树，花了几小时 //看懂了字典树的原理之后，再看懂别人的代码，自己打出来，无办法，第一次接触，还需要多多的练习！ /*#include #include #include usingnamespacestd; vectorv; intmain() { inttc=0; stringstr
yzl_rex·2012-08-04 08:00

IMMEDIATE DECODABILITY

IMMEDIATEDECODABILITYTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8811 Accepted: 4177DescriptionAnencodingofasetofsymbolsissaidtobeimmediatelydecodableifnocodeforonesymbolistheprefixofacodef
cs_zlg·2012-07-16 17:00

uva644 - Immediate Decodability

Anencodingofasetofsymbolsissaidtobeimmediatelydecodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwocodeswithinasetofcodesarethesam
Frankiller·2012-06-06 16:00

uva-644 - Immediate Decodability

前几天也不知道电脑是怎么回事，一直打不开UVA，幸好，有百度之星在那里顶着，也就做了百度之星就。这道题目一开始WA的有点白痴，人家输出的setN，这个N应该是第几个例子，结果我直接弄上去数字了。结果只能悲剧的WA了。这道题目还是不难的，就挨个比较罢了~#include #include charstr[100][100]; intcom(intt,intx) { intn,m,i; n=strle
rowanhaoa·2012-05-30 18:00

Zoj 1808 Immediate Decodability（字符串_字典树）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1808 题目大意：给定若干个字符串，问这些字符串中是否出现某个串是另外一个串的子串。 解题思路：用字典树求解，先建树，再对每个串进行查询，看在遍历完这个串之后是否会有子节点，有则说明它是其他串的子串。测试数据：0110001000009011001000009代码：
woshi250hua·2012-05-11 09:00

[置顶] HDU 1305 Immediate Decodability HDU 1671 Phone List(字典树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305http://acm.hdu.edu.cn/showproblem.php?pid=1671这两题几乎都是一样，所以就一起贴上来了...........题意：每个测试实例先输入一个数N（1 #include #include boolis_phone;/*判断是否能成功拨打号码*/ structn
A_Eagle·2012-03-28 08:00

644 - Immediate Decodability未通过

//未通过！ #include #include charcodes[10][15]; intn; intcheck(intj) { for(inti=j+1;i
lhshaoren·2012-01-12 23:00

POJ 1056 IMMEDIATE DECODABILITY

题目大意：给定多组字符串，对每组字符串，如果存在至少一个字符串是其他某些字符的前缀，那么该组字符串是不能immediatelydecodable，否则是能够immediatelydecodable。此题如果利用传统的搜索算法，在时间复杂度上不能很好地满足题目要求，因此考虑采用字典树实现。具体实现程序如下：#include #include usingnamespacestd; structTri
furney·2011-12-24 15:00

ZOJ1808 POJ1056 HDU1305 Immediate Decodability，Trie树

标准的Trie树的题，有个小错误一直弄了很久，还是不熟练啊/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-10-0419:17 #Filename:ZOJ1808P
neofung·2011-10-04 19:00

poj 1056 IMMEDIATE DECODABILITY trie树 ——字典树 静态数组版

和3630基本一样！！只不过这个数据水了一些！！！详细讲解看本博3630题解 #includeusingnamespacestd;boolok=true;chara[15];intp=1;intnum;structnode{ intnext[2]; boolisprefix; voidinit() {  memset(next,0,sizeof(next));  isprefix=false; }
youngyangyang04·2011-10-02 12:00

uva 644 Immediate Decodability

题意：给你一些串，要你判断是否存在一个串是另一个串的前缀。#include #include #include #include usingnamespacestd; charstr[100][100]; intcmp(constvoid*a,constvoid*b) { returnstrlen((char*)a)>strlen((char*)b); } intmain() { intt_cnt
shiqi_614·2011-09-20 13:00

杭电 hdu 1305 Immediate Decodability

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
panyanyany·2011-08-24 21:00

杭电 hdu 1305 Immediate Decodability

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-08-24 21:00

杭电 hdu 1305 Immediate Decodability

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/
txf2004·2011-08-24 21:00

UVa 644 Immediate Decodability

UVa644ImmediateDecodability题目没有给出具体的规模，因此没有用枚举。我的做法是维护一棵Trie，把01串按长度从大到小的次序插入，这样就可以在插入时判断是否为之前某个长度更大串的前缀。尽管如此，依然用了0.408s的时间，可能与用cin/cout输入输出有关。以下是我的代码：#include#include#include#include#includeusing nam
心如止水·2011-04-07 20:00

1056 IMMEDIATE DECODABILITY //trie

IMMEDIATEDECODABILITYTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6973 Accepted: 3341DescriptionAnencodingofasetofsymbolsissaidtobeimmediatelydecodableifnocodeforonesymbolistheprefixofacodef
hqd_acm·2011-02-26 19:00

zoj 1808 || poj 1056 IMMEDIATE DECODABILITY

 给你几个二进制代码，如果有其中一个代码是另一个的前缀，输出isnotimmediatelydecodable，反之，输出可编码。 Trie水过。开的空间应该最小是8*10。 #include#include#include#include#defineMAX100usingnamespacestd;typedefstructTrie{intflag;Trie*one,*zero;}Trie;Tr
zxy_snow·2011-01-31 22:00

HDU 1305 Immediate Decodability(二叉树)

题意：      给一系列的01串A{str[0],str[1],str[2],...}，判断是否存在str[i]是str[j]的前缀的情况。解法：      使用二叉树，按照顺序把每个串插入二叉树中，如果在插入的过程中发现经过的节点是叶子节点这说明存在前缀的情况。 AC代码如下：/*Author:ACb0yDate:2010年12月4日19:36:36ProblemID:HDU1305Immed
ACb0y·2010-12-04 19:00

ZOJ 1808 Immediate Decodability

 ZOJ1808ImmediateDecodability      这道题给出n个有1和0组成的字符串集合，然后要求判断是否有某一个字符串是另一个字符串的前缀。是字典树的典型应用。      字典树有静态和动态之分，动态字典树就是在插入时根据需要动态malloc节点，而静态字典树则是事先开辟一个较大的数组，然后设置一个变量index指向当前数组中未被占用的节点下标的最小值，即下一个可用节点的下标
blueslee·2010-11-05 17:00

POJ_1056_IMMEDIATE DECODABILITY

#include#include#include#includeusingnamespacestd;intmain(){freopen("test.txt","r",stdin);intn;vectorv;strings;intt=1;while(cin>>s){if(s[0]=='9')continue;v.push_back(s);while(cin>>s&&s[0]!='9')v.push_
TheAlgorithmArt·2010-08-26 01:00

644--Immediate Decodability

#include#include#include#defineLOCALcharcodes[10][12];intcmp_string(constvoid*_a,constvoid*_b){char*a=(char*)_a;char*b=(char*)_b;returnstrcmp(a,b);}intdeter(char*s1,char*s2){intlen1=strlen(s1);intlen2
fengyu0556·2010-07-05 10:00

acm pku 1056 IMMEDIATE DECODABILITY的代码实现

 IMMEDIATEDECODABILITYDescriptionAnencodingofasetofsymbolsissaidtobeimmediatelydecodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnot
uestcshe·2010-05-26 07:00

POJ 1056 IMMEDIATE DECODABILITY 水题

POJ1056IMMEDIATEDECODABILITY水题 #include int hash[12][2048];char arr[24][24];int cnt;int solve(int t){    int i, j;    char *s, *str;    for (j = 0; j < cnt; j++) {        i = 0;        str = arr[j];  
糯米·2010-02-13 22:00

POJ 1056-IMMEDIATE DECODABILITY 解题报告

POJ1056-IMMEDIATEDECODABILITY解题报告很久不做题目了今天重新开始做还颇费了一些时间呵呵原题链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1056其实这道题就是哈弗曼编码的问题标准的做法是用树结构来模拟实现，与字典树的方法还有些神似。首先建立一个深度足够的满二叉树，然后按照长度由长到短的顺序，往里面添加路径（一边添加一边检
The Fourth Dimension Space·2009-07-06 13:00

Pku 1056 IMMEDIATE DECODABILITY

Pku1056IMMEDIATEDECODABILITY#include #include #include #include using namespace std;int main(){    string str;    int    num= 1;        while( cin >> str )    {        vector  d;        if( str!= "9" 
算法学习·2008-10-30 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他